SHA-3, Keccak | |
---|---|
Разработчики | Гвидо Бертони, Йоан Даймен, Микаел Питерс, Жиль Ван Аше |
Создан | 2008 |
Опубликован | 2008 |
Предшественник | SHA-2 |
Размер хеша | 224, 256, 384, 512 (переменный, 0<d≤264-1) |
Число раундов | 24 (по умолчанию) |
Тип | хеш-функция |
SHA-3 (Keccak — произносится как «кечак») — алгоритм хеширования переменной разрядности, разработанный группой авторов во главе с Йоаном Дайменом, соавтором Rijndael, автором шифров MMB, SHARK, Noekeon, SQUARE и BaseKing. 2 октября 2012 года Keccak стал победителем конкурса криптографических алгоритмов, проводимого Национальным институтом стандартов и технологий США[1]. 5 августа 2015 года алгоритм утверждён и опубликован в качестве стандарта FIPS 202[2][3]. В программной реализации авторы заявляют о 12,5 циклах на байт при выполнении на ПК с процессором Intel Core 2. Однако в аппаратных реализациях Keccak оказался намного быстрее, чем все другие финалисты.[4]
Алгоритм SHA-3 построен по принципу криптографической губки (данная структура криптографических алгоритмов была предложена авторами алгоритма Keccak ранее)[5].