Keccak

Keccak (произносится как «кечак») — это универсальная криптографическая функция, разработанная Гвидо Бертони, Йоаном Дайменом, Микаэлем Питерсом и Жилем Ван Аше. Хотя Keccak может использоваться и для других задач, она наиболее известна как хеш-функция, обеспечивающая повышенный уровень безопасности по сравнению со старыми хеш-алгоритмами вроде SHA-1 и SHA-2.

SHA (алгоритм безопасного хеширования) — это набор криптографических хеш-функций, опубликованных Национальным институтом стандартов и технологий США (NIST). SHA-1 и SHA-2 были разработаны Агентством национальной безопасности США (АНБ), а потому имеют схожую структуру. Хотя Keccak поддерживает те же выходные размеры (длину хешей), что и SHA-2, их механизмы работы существенно отличаются. Тем не менее Keccak входит в семейство SHA, и нередко ее даже называют SHA-3.

Хотя все еще не было совершено ни одной серьезной атаки на SHA-2, считается, что однажды любая хеш-функция будет взломана, а на разработку новой стандартной функции могут уйти годы. С учетом этого, а также успешных атак в 2004 и 2005 годах, в NIST осознавали необходимость создания нового криптографического хеш-алгоритма. В 2012 году Keccak был объявлен победителем конкурса NIST и стал новейшим стандартом и представителем семейства SHA (отсюда и название SHA-3). 

Одной из причин выбора Keccak в NIST стала его инновационная структура, которая оказалась более безопасной и эффективной, чем структуры других алгоритмов. В отличие от SHA-1 и SHA-2, где испольузется структура Меркла-Дамгарда, алгоритм SHA-3 основан на так называемых губчатых функциях (конструкции криптографической губки).