SHA-1
Что такое SHA-1?
SHA-1Криптографическая хеш-функция с 160-битным дайджестом, разработанная АНБ в 1995 году и сегодня считающаяся взломанной в части стойкости к коллизиям.
SHA-1 (Secure Hash Algorithm 1) — это хеш-функция типа Меркла–Дамгора, сжимающая вход произвольной длины в 160-битный (20-байтовый) дайджест. Она обрабатывает сообщение блоками по 512 бит за 80 раундов и была опубликована NIST в FIPS 180-1 (1995) как преемница дефектной SHA-0. Два десятилетия она лежала в основе TLS-сертификатов, идентификаторов объектов Git, цифровых подписей и HMAC.
Стойкость к коллизиям рухнула поэтапно. В феврале 2017 года атака SHAttered от Google и CWI (Амстердам) произвела первую практическую коллизию (два PDF с одинаковым дайджестом) примерно за 2⁶³ операций. В январе 2020 года атака SHAmbles Гаэтана Лёрана и Томаса Пейрина (USENIX Security 2020) продемонстрировала первую коллизию с выбранным префиксом — гораздо более опасную, так как она позволяет подделать два осмысленных документа, — подделав пару коллизирующих ключей PGP примерно за 45 000 долл. арендованного времени GPU (фактические затраты около 75 000 долл., два месяца на 900 видеокартах GTX 1060).
Поскольку коллизия с выбранным префиксом позволяет подделывать сертификаты и подписи, SHA-1 нельзя использовать ни для каких задач, чувствительных к коллизиям. CA/Browser Forum и основные браузеры прекратили доверять TLS-сертификатам на SHA-1 в 2016–2017 годах, а NIST в декабре 2022 года объявил о выводе SHA-1 из всех своих приложений к 31 декабря 2030 года (согласно SP 800-131A). Используйте SHA-256, SHA-3 или BLAKE2; SHA-1 допустим лишь в устаревшем HMAC, где стойкость к коллизиям не требуется.
flowchart TD
A[Сообщение произвольной длины] --> B[Дополнение до блоков по 512 бит]
B --> C[Сжатие за 80 раундов<br/>160-битное состояние]
C --> D[160-битный дайджест]
D --> E{Стойкость к коллизиям?}
E -->|SHAttered 2017<br/>одинаковый префикс ~2^63| F[Взломана]
E -->|SHAmbles 2020<br/>выбранный префикс ~45 тыс. долл.| F
F --> G[Возможна подделка сертификатов и подписей]
G --> H[Переход на SHA-256 / SHA-3 / BLAKE2]● Примеры
- 01
Git использует SHA-1 для идентификации коммитов и объектов (идёт переход на SHA-256).
- 02
Старые сертификаты X.509, подписанные SHA-1, объявлены устаревшими в браузерах с 2017 года.
● Частые вопросы
Что такое SHA-1?
Криптографическая хеш-функция с 160-битным дайджестом, разработанная АНБ в 1995 году и сегодня считающаяся взломанной в части стойкости к коллизиям. Относится к категории Криптография в кибербезопасности.
Что означает SHA-1?
Криптографическая хеш-функция с 160-битным дайджестом, разработанная АНБ в 1995 году и сегодня считающаяся взломанной в части стойкости к коллизиям.
Как защититься от SHA-1?
Защита от SHA-1 обычно сочетает технические меры и операционные практики, как описано в определении выше.
Какие есть другие названия SHA-1?
Распространённые альтернативные названия: Secure Hash Algorithm 1, FIPS 180-1.