Просмотр полной версии : Ищу доки по криптоанализу A5/2
GloomyFriar
08.05.2005, 21:24
Может кто-то поделится следующим документом:
David Wagner et al. , "The Real-Time Cryptanalysis of A5/2", Rump Session of Crypto '99, Santa Barbara, August 15-19, 1999
Или другой информацией/ссылками по данной теме.
Заранее большое спасибо.
это та же самая статья, порядок авторов изменен - это Бирюков-Шамир
GloomyFriar
11.05.2005, 14:13
Вроде не совсем та :)
5/1 и 5/2 насколько я понимаю, не совсем одно и то же.
для 5/2 все намного проще должно быть.
[1] David Wagner et al. , "The Real-Time Cryptanalysis of A5/2", Rump Session of Crypto '99, Santa Barbara, August 15-19, 1999
[2] Alex Biryukov and Adi Shamir, "Real Time Cryptanalysis of the Alleged A5/1 on a PC", preliminary draft, December 9, 1999
PIC-ador
11.05.2005, 17:21
5/1 и 5/2 насколько я понимаю, не совсем одно и то же.
для 5/2 все намного проще должно быть.
http://www.okc.ru:8080/okc/publish/imag.nsf/book/5-93378-078-2?OpenDocument&env=8
GloomyFriar
11.05.2005, 18:15
2 PIC-ador
Спасибо. Но там денежки просят и к тому же я не в России живу.
Вроде не совсем та :)
5/1 и 5/2 насколько я понимаю, не совсем одно и то же.
для 5/2 все намного проще должно быть.
а ведь ты прав.
смотри, по статье
[1] David Wagner et al. , "The Real-Time Cryptanalysis of A5/2", Rump Session of Crypto '99, Santa Barbara, August 15-19, 1999
я смог найти лишь очень краткое упоминание на странице
http://www.ieee-security.org/Cipher/ConfReports/1999/CR1999-crypto99.html
из всего текста о самой статье там лишь:
The Real-Time Cryptanalysis of A5/2, David Wagner et al.
They reverse engineered and cracked this GSM cipher based on four LFSRs of sizes 17, 19, 22, and 23 bits. A non-linear function of the 17-bit LFSR is used to clock the others. Getting two frames of 114 bits each is enough to break the scheme. Once the 17-bit LFSR is found by exhaustive search, the rest falls out. Note that the attack can be done in real time.
Ни фамилий соавторов, ни самой статьи найти не удалось, лишь этот кусочек из анонса на конференции.
PIC-ador
11.05.2005, 21:20
Спасибо. Но там денежки просят и к тому же я не в России живу
Ну без денюшков ничего не бывает.
А книга кстати полезная, хотя бы для общего развития.
К тому же предпочитаю чтоб лежало на полке, это лучше чем в монитор пялиться.
[1] David Wagner et al. , "The Real-Time Cryptanalysis of A5/2", Rump Session of Crypto '99, Santa Barbara, August 15-19, 1999
нашёл упоминание этой статьи в книге Бёрд Киви "Гигабайты власти" - стр.156, единственное что удалось из неё почерпнуть, так это то что за многоточием в списке авторов скрывается Иэн Голдберг.
Иэн Голдберг и Дэвид Вагнер - криптоаналитики из Калифорнийского университета, в 1998 г. их пригласил Марк Брисено (он же Лаки Грин) в свою ассоциацию SDA (Smartcard Developer Assoiciation) для помощи в деле извлечения крипто-алгоритма из сим-карты (что и было успешо проделано).
Если кого-то заинтересует книга - её можно приобрести через издательство Бестселлер ( http://www.sharebook.ru ), там будет ссылочка на Озон, а тот доставляет по всему миру.