SHA-1
-
История и развитие SHA-1
- SHA-1 — это криптографическая хеш-функция, разработанная Агентством национальной безопасности США в 1995 году.
- Она была принята в качестве стандарта FIPS 180-1 в 1995 году и широко использовалась в различных приложениях.
- SHA-1 была разработана для замены функции MD5, которая была уязвима для атак на основе коллизий.
-
Критика и атаки на SHA-1
- В 2004 году была обнаружена атака на SHA-0, которая показала возможность создания коллизий.
- В 2005 году были представлены атаки на SHA-1, которые показали возможность создания коллизий в 262 оценках.
- В 2017 году была представлена атака на день рождения, которая требует 280 оценок SHA-1 и эквивалентна вычислительной мощности 6500 лет вычислений на одном процессоре.
-
Улучшения и атаки
- В 2019 году была представлена атака с использованием префикса, которая способна обнаруживать коллизии в 268 оценках SHA-1 и требует 100 000 долларов облачной обработки.
- В 2020 году была представлена атака «shambles», которая стоит 45 тысяч долларов за сгенерированную коллизию и имеет сложность 263,4.
-
Официальная валидация и примеры
- Существует более 2000 проверенных реализаций SHA-1, включая те, которые могут обрабатывать сообщения длиной в биты, не кратные восьми.
- Псевдокод SHA-1 был опубликован и содержит ошибки, которые могут быть использованы для атак.
-
Меры противодействия и сравнение функций
- SHA-1CD — это вариант SHA-1, который обнаруживает коллизионные атаки и изменяет вывод хэша при их обнаружении.
- В статье также сравниваются другие криптографические хеш-функции.
-
Внешние ссылки
- Статья содержит ссылки на официальные сайты и публикации, связанные с SHA-1 и криптографическими атаками.