SHA-3
-
История и разработка SHA-3
- SHA-3 был разработан в 2001 году как преемник SHA-2.
- В 2005 году NIST опубликовал стандарт SHA-3, который был принят в качестве международного стандарта.
- SHA-3 основан на алгоритме Keccak, разработанном командой, возглавляемой Густавом Кочишем.
-
Структура и функции Keccak
- Keccak состоит из 24 раундов, каждый из которых включает в себя 1600 битные операции.
- SHAKE128 и SHAKE256 являются функциями расширенного вывода, которые могут генерировать биты различной длины.
- Экземпляры SHA-3 предназначены для обеспечения идентичных свойств безопасности, добавляя биты к сообщению.
-
Критика и оптимизация
- SHA-3 критикуется за медленность на архитектурах без специализированных инструкций.
- NIST опубликовал новые документы, описывающие дополнительные функции, производные от SHA-3.
- Кенгурятник и MarsupilamiFourteen — это более быстрые альтернативы с сокращенным числом раундов, которые могут использовать параллельное выполнение.
-
Защита от квантовых атак
- Квантовые компьютеры могут выполнять атаки, которые превосходят классические методы атаки по прообразу.
- SHA-3 имеет теоретическую квантовую безопасность, но конкретные оценки не определены.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.