openPGP в России

17.08 // Крипто // Дальнейшее снижение стойкости SHA-1 по материалам CRYPTO-2005

На конференции CRYPTO-2005, проходящей при поддержке IACR (Международной Организации Криптологических Исследований) Adi Shamir в ходе так называемой "Rump session" представил и прокомментировал результаты исследований Xiaoyun Wang, Andrew Wao и Frances Wao. (У криптографов из-за пределов Америки снова проблемы с визами).

Новая атака на поиск коллизий хэш-функции SHA-1 имеет комплексность^[link1] от 2⁶³ до 2⁶⁹, и, по мнению Шамира, может быть практически реализована путем распределенных вычислений через Интернет.

Вот еще один забавный блог рядового участника конференции: http://cipherboy.blogspot.com/

Источник: "openPGP в России"^[link2]