id: Гость   вход   регистрация
текущее время 22:26 23/10/2019
Владелец: unknown (создано 04/06/2009 09:15), редакция от 06/06/2009 18:50 (автор: SATtva) Печать
Категории: криптография, криптоанализ, хэширование, атаки
http://www.pgpru.com/Новости/2009/ОпубликованаРаботаПоНахождениюКоллизийВSHA-1
создать
просмотр
редакции
ссылки

04.06 // Опубликована работа по нахождению коллизий в SHA-1 за 252 шагов


После краткого анонса на конференции Eurocrypt-2009 Cameron McDonald, Philip Hawkes и Josef Pieprzyk опубликовали работу Differential Path for SHA-1 with complexity $O(2^{52})$.


Рассмотрев все известные ранее способы нахождения коллизий и применив комплексный подход, объединяющий обычный дифференциальный анализ с его разновидностью в виде бумеранг-атак, ранее применявшихся только для блочных шифров, авторам удалось найти атаку на нахождение коллизии в SHA-1 за время O(252).


Напомним, что теоретический предел стойкости SHA-1 к нахождению коллизий 280, а продемонстрированная ранее самая успешная атака имела сложность 263. Такое снижение времени нахождения коллизий является существенным прогрессом в криптоанализе и приближает к возможному осуществлению практических атак на SHA-1


Источник: Cryptology ePrint Archive


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