SHA-3

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]

Конструкция функции губки, использованная в хеш-функции. Pi — входные блоки, Zj — выход алгоритма. Размер c («capacity») неиспользуемого для вывода набора битов должен быть значительным для достижения устойчивости к атакам

Алгоритм SHA-3 построен по принципу криптографической губки (данная структура криптографических алгоритмов была предложена авторами алгоритма Keccak ранее)[5].

  1. NIST Selects Winner of Secure Hash Algorithm (SHA-3) Competition. Дата обращения: 3 октября 2012. Архивировано 5 октября 2012 года.
  2. NIST Releases SHA-3 Cryptographic Hash Standard. Дата обращения: 21 января 2016. Архивировано 17 августа 2015 года.
  3. NIST Manuscript Publication Search. Дата обращения: 21 января 2016. Архивировано 12 августа 2015 года.
  4. Shu-jen Chang, Ray Perlner, William E. Burr, Meltem Sonmez Turan, John M. Kelsey. Third-Round Report of the SHA-3 Cryptographic Hash Algorithm Competition. — doi:10.6028/nist.ir.7896.
  5. Keccak Team (англ.). keccak.team. Дата обращения: 15 декабря 2017. Архивировано 16 декабря 2017 года.

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne