id: Гость   вход   регистрация
текущее время 22:39 11/12/2019
Владелец: unknown (создано 11/03/2008 11:59), редакция от 12/03/2008 08:56 (автор: unknown) Печать
Категории: криптография, алгоритмы, хэширование
http://www.pgpru.com/Новости/2008/ОбнаруженыЧастичныеКоллизииДляХэш-функцийSHA-2
создать
просмотр
редакции
ссылки

11.03 // Обнаружены коллизии для хэш-функций SHA-2 с сокращённым числом шагов


Индийские исследователи Somitra Kumar Sanadhya и Palash Sarkar при содействии Министерства Информационных Технологий правительства Индии опубликовали первый результат
криптоанализа хэш-функций SHA-2: "22-Step Collisions for SHA-2". Им удалось создать метод нахождения коллизий с вероятностью 2-5 – 2-9, но только для
22 раундов хэш-функций SHA-256 и SHA-512.


Никаких подробностей пока не приводится, а опубликован только результат для проверки.
Напомним, что функция SHA-256 имеет 64 раунда, а SHA-512 – 80 раундов, так что атака на неполное число раундов имеет чисто теоретический характер, с другой стороны она движется по тому же пути, что и в случае с MD5 или SHA-1, коллизионная нестойкость которых была доказана в течении относительно короткого периода времени.


Источник: Cryptography and Security Archive


 
Несколько комментариев (8) [показать комментарии/форму]
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3