Просмотр кода страницы SHA-3 (конкурс)

{{о|конкурсе на создание хеш-функции|функции, получившей по его результатам это название,|SHA-3}}
[[Файл:NITS Competition.jpg|thumb|right|400px]]
«'''SHA-3'''» — конкурс [[Национальный институт стандартов и технологий|Национального института стандартов и технологий]] (NIST) на новую [[криптографическая хеш-функция|криптографическую хеш-функцию]], предназначенную для дополнения и замены [[SHA-1]] и [[SHA-2]]. Проводился в течение в 2007—2012 годов, в результате был избран алгоритм для реализации [[SHA-3]].

Официально объявлен в журнале ''[[Federal Register]]'' [[2 ноября]] [[2007 год]]а<ref>{{cite web|url=http://csrc.nist.gov/groups/ST/hash/documents/FR_Notice_Nov07.pdf|title=Federal Register / Vol. 72, No. 212|date=Friday, November 2, 2007|accessdate=2008-11-06|work=Federal Register|publisher=Government Printing Office|format=PDF|archive-date=2011-03-31|archive-url=https://web.archive.org/web/20110331175556/http://csrc.nist.gov/groups/ST/hash/documents/FR_Notice_Nov07.pdf|deadlink=no}}</ref>. Подобный конкурсный процесс алгоритма был использован ранее для шифрования Advanced Encryption Standard («[[AES (конкурс)|AES]]»)<ref>{{cite web|url=http://csrc.nist.gov/groups/ST/hash/index.html|title=cryptographic hash project - Background Information|accessdate=2008-11-06|work=Computer Security Resource Center|publisher=National Institute of Standards and Technology|date=2007-11-02|archive-date=2010-05-05|archive-url=https://web.archive.org/web/20100505162618/http://csrc.nist.gov/groups/ST/hash/index.html|deadlink=no}}</ref>. [[2 октября]] [[2012 год]]а объявлены результаты: хеш-алгоритмом под наименованием SHA-3 стал алгоритм [[Keccak]]<ref name="NIST">{{cite web|url=https://www.nist.gov/news-events/news/2012/10/nist-selects-winner-secure-hash-algorithm-sha-3-competition|title=NIST Selects Winner of Secure Hash Algorithm (SHA-3) Competition|publisher=NIST|date=2012-10-02|accessdate=2012-10-02|archive-date=2017-04-30|archive-url=https://web.archive.org/web/20170430014715/https://www.nist.gov/news-events/news/2012/10/nist-selects-winner-secure-hash-algorithm-sha-3-competition|deadlink=no}}</ref>.

== Цели конкурса ==
Изначально организаторы конкурса предполагали заменить старые хеш-функции победителем, так как в [[2006 год]]у возникло предположение, что в будущем надежность хеш-функции [[SHA-2]] значительно снизится из-за роста мощности и производительности устройств, а также из-за появления новых методов [[криптоанализ]]а. Но к [[2013 год]]у так и не было предложено ни одной достаточно серьёзной атаки на [[SHA-2]], и, по мнению [[Брюс Шнайер|Брюса Шнайера]], переход на [[SHA-3]] не являлся необходимым<ref name="schneier">{{Cite web |url=https://www.schneier.com/blog/archives/2012/09/sha-3_will_be_a.html |title=Shneier on Security: SHA-3 to Be Announced |access-date=2015-04-09 |archive-date=2015-04-15 |archive-url=https://web.archive.org/web/20150415034044/https://www.schneier.com/blog/archives/2012/09/sha-3_will_be_a.html |deadlink=no }}</ref>.

== Процесс ==
Подача заявок была завершена [[31 октября]] [[2008 год]]а. Список кандидатов, прошедших в первый раунд, был опубликован [[9 декабря]] [[2008 год]]а<ref name="Round1">{{cite web|url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/index.html|title=Round 1|date=2008-12-09|accessdate=2008-12-10|archive-date=2009-05-27|archive-url=https://web.archive.org/web/20090527193824/http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/index.html|deadlink=no}}</ref>. В конце февраля [[2009 год]]а NIST провели конференцию, где представили заявленные в конкурс хеш-функции и обсудили критерии прохождения во второй раунд<ref>{{cite web|url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/Feb2009/index.html|title=The First SHA-3 Candidate Conference|author=National Institute of Standards and Technology|date=2008-12-09|accessdate=2008-12-23|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112213801/http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/Feb2009/index.html|deadlink=no}}</ref>. Список из 14 кандидатов, прошедших в раунд 2, был опубликован [[24 июля]] [[2009 год]]а<ref name="Round2">{{cite web|url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/submissions_rnd2.html|title=Second Round Candidates|publisher=National Institute for Standards and Technology|date=2009-07-24|accessdate=2009-07-24|archive-date=2012-04-10|archive-url=https://www.webcitation.org/66pZBvYRB?url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/submissions_rnd2.html|deadlink=no}}</ref>. Ещё одна конференция состоялась [[23 августа|23]] и [[24 августа]] [[2010 год]]а в [[University of California, Santa Barbara]], где были рассмотрены кандидаты, прошедшие во второй раунд<ref name="conference2">{{cite web|url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/Aug2010/|title=The Second SHA-3 Candidate Conference|author=National Institute of Standards and Technology|date=2010-06-30|access-date=2013-11-12|archive-date=2010-03-05|archive-url=https://web.archive.org/web/20100305105445/http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/Aug2010/|deadlink=no}}</ref>. О последнем туре кандидатов было объявлено [[10 декабря]] [[2010 год]]а.<ref>{{cite web|url=http://csrc.nist.gov/groups/ST/hash/timeline.html|title=Tentative Timeline of the Development of New Hash Functions|publisher=NIST|date=2008-12-10|accessdate=2009-09-15|archive-date=2009-06-04|archive-url=https://web.archive.org/web/20090604100910/http://csrc.nist.gov/groups/ST/hash/timeline.html|deadlink=no}}</ref> И только [[2 октября]] [[2012 год]]а NIST объявил победителя — [[Keccak]], его создатели: {{iw|Guido Bertoni}}, [[Йоан Даймен|Joan Daemen]], {{iw|Gilles Van Assche}} из [[STMicroelectronics]] и {{iw|Michaël Peeters}} из [[NXP Semiconductors|NXP]]<ref name="NIST"/>.

В отчётах NIST описывались критерии оценки конкурсантов; основными критериями оценки были безопасность, производительность и алгоритм хеш-функции<ref>{{Cite web |url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/documents/Round2_Report_NISTIR_7764.pdf |title=Hash Functions {{!}} CSRC<!-- Заголовок добавлен ботом --> |access-date=2013-11-12 |archive-date=2011-03-14 |archive-url=https://web.archive.org/web/20110314202727/http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/documents/Round2_Report_NISTIR_7764.pdf |deadlink=no }}</ref><ref>{{Cite web |url=http://nvlpubs.nist.gov/nistpubs/ir/2012/NIST.IR.7896.pdf |title=Архивированная копия |access-date=2013-12-10 |archive-date=2014-01-24 |archive-url=https://web.archive.org/web/20140124015408/http://nvlpubs.nist.gov/nistpubs/ir/2012/NIST.IR.7896.pdf |deadlink=no }}</ref><ref>{{Cite web |url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/sha3_NISTIR7620.pdf |title=Hash Functions {{!}} CSRC<!-- Заголовок добавлен ботом --> |access-date=2013-11-12 |archive-date=2009-12-29 |archive-url=https://web.archive.org/web/20091229081647/http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/sha3_NISTIR7620.pdf |deadlink=no }}</ref>.

=== Безопасность ===
Рассматривая безопасность алгоритмов-конкурсантов, NIST оценивал применимость хеш-функции, её устойчивость к атакам, соответствие общим для хеш-функций требованиям, а также соответствие требованиям для участников, использующих [[HMAC]], [[Генератор псевдослучайных чисел|псевдослучайные функции]] или рандомизированное хеширование. Этот критерий учитывался в первую очередь.

=== Производительность ===
Производительность — второй по важности критерий оценки после безопасности. При его проверке смотрели на скорость работы и требования к памяти. Сравнение происходило следующим образом:
* В тесте ''ECRYPT Benchmarking of All Submitted Hashes'' (сокращённо {{lang-en2|eBASH}}) производились замеры скорости вычисления для большого числа 32- и 64-битных платформ.
* Тест ''eXternal Benchmarking eXtension'' (сокращённо {{lang-en2|XBX}}) предоставил результаты для портативных устройств.
* Дополнительно проверялась производительность и возможность оптимизации на многоядерных архитектурах. Тесты производились на архитектурах ''Cell Broadband Engine'' (сокращённо [[Cell (архитектура)|Cell]]) и ''NVIDIA Graphics Processing Units'' (сокращённо [[GPU]])<ref>{{Cite web |url=https://link.springer.com/chapter/10.1007%2F978-3-642-15031-9_19 |title=Performance Analysis of the SHA-3 Candidates on Exotic Multi-core Architectures — Springer<!-- Заголовок добавлен ботом --> |access-date=2017-10-03 |archive-date=2018-01-29 |archive-url=https://web.archive.org/web/20180129004942/https://link.springer.com/chapter/10.1007%2F978-3-642-15031-9_19 |deadlink=no }}</ref>.

Также оценивалась скорость работы на конечных устройствах: [[Персональный компьютер|ПК]], мобильных устройствах ([[Беспроводная точка доступа|точки доступа]], [[Маршрутизатор|роутеры]], портативные [[медиаплеер]]ы, [[Мобильный телефон|мобильные телефоны]] и [[Платёжный терминал|терминалы оплаты]]) и [[Виртуальная машина|виртуальных машинах]]<ref>{{Cite web |url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/Aug2010/documents/papers/Pornin_report-sphlib-tp-final.pdf |title=Hash Functions {{!}} CSRC<!-- Заголовок добавлен ботом --> |access-date=2013-12-10 |archive-date=2013-12-13 |archive-url=https://web.archive.org/web/20131213131533/http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/Aug2010/documents/papers/Pornin_report-sphlib-tp-final.pdf |deadlink=no }}</ref>.

=== Алгоритм и характеристики реализации ===
Основными параметрами оценки алгоритма были гибкость и простота дизайна. Гибкость включает в себя возможность использования хеш-функции на большом числе платформ и возможности расширения набора инструкций процессора и распараллеливания (для увеличения производительности). Простота дизайна оценивалась по сложности анализа и понимания алгоритма, таким образом простота дизайна дает больше уверенности в оценке безопасности алгоритма.

== Участники ==
NIST выбрали 51 хеш-функцию в первый тур<ref name="Round1" />. 14 из них прошло во второй раунд<ref name="Round2" />, из которых было выбрано 5 финалистов. Неполный список участников представлен ниже.

=== Победитель ===
Победитель был объявлен [[2 октября]] [[2012 год]]а, им стал алгоритм [[Keccak]]<ref>{{Cite web |url=https://www.nist.gov/news-events/news/2012/10/nist-selects-winner-secure-hash-algorithm-sha-3-competition |title=NIST Selects Winner of Secure Hash Algorithm (SHA-3) Competition |access-date=2016-12-28 |archive-date=2017-04-30 |archive-url=https://web.archive.org/web/20170430014715/https://www.nist.gov/news-events/news/2012/10/nist-selects-winner-secure-hash-algorithm-sha-3-competition |deadlink=no }}</ref>. Он стал самым производительным на аппаратной реализации среди финалистов, а также в нём был использован нераспространённый метод шифрования — [[функция губки]]. Таким образом, атаки, рассчитанные на [[SHA-2]], не будут работать. Ещё одним существенным преимуществом [[SHA-3]] является возможность его реализации на миниатюрных встраиваемых устройствах (например, [[USB-флеш-накопитель]]).

=== Финалисты ===
NIST выбрал пять кандидатов, прошедших в третий (и последний) тур<ref>[http://csrc.nist.gov/groups/ST/hash/sha-3/Round3/submissions_rnd3.html THIRD (FINAL) ROUND CANDIDATES] {{Wayback|url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round3/submissions_rnd3.html |date=20101218080251 }} Retrieved 9 Nov 2011</ref>:
* [[BLAKE (хеш-функция)|BLAKE]]
* [[Grøstl]]
* [[JH]]
* [[Keccak]]
* [[Skein]]

Организаторами были опубликованы некоторые критерии, на которых основывался выбор финалистов<ref name="Finalists">{{cite web|url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/submissions_rnd2.html|title=SHA-3 Finalists Announced by NIST|publisher=National Institute for Standards and Technology|date=2010-12-10|access-date=2013-11-12|archive-date=2012-04-10|archive-url=https://www.webcitation.org/66pZBvYRB?url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/submissions_rnd2.html|deadlink=no}}</ref>:
* Производительность: «Некоторые алгоритмы были уязвимы из-за очень больших требований к производительности.»<ref name="Finalists"/>
* Безопасность: «Мы предпочли быть консервативными в безопасности и в некоторых случаях не выбрали алгоритмы с исключительной производительностью, потому что они менее безопасны в значительной степени.»<ref name="Finalists"/>
* Анализ: «NIST устранено несколько алгоритмов из-за неполной проверки или незрелости проекта.»
* Разнообразие: «Хеш-функции, прошедшие в финал, основаны на различных режимах работы, в том числе и на принципе [[Функция губки|криптографической губки]]. С разными внутренними структурами, в том числе на основе [[Advanced Encryption Standard|AES]], [[Микропроцессорная секция|Bit slicing]] и на переменных [[Сложение по модулю 2|XOR]] с дополнением.»<ref name="Finalists"/>

Также был выпущен отчёт, поясняющий оценку алгоритмов<ref>{{Cite web |url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/sha3_NISTIR7620.pdf |title=Status Report on the First Round of the SHA-3 Cryptographic Hash Algorithm Competition |access-date=2013-11-12 |archive-date=2009-12-29 |archive-url=https://web.archive.org/web/20091229081647/http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/sha3_NISTIR7620.pdf |deadlink=no }}</ref><ref>[http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/documents/Round2_Report_NISTIR_7764.pdf Status Report on the Second Round of the SHA-3 Cryptographic Hash Algorithm Competition] {{Wayback|url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/documents/Round2_Report_NISTIR_7764.pdf |date=20110314202727 }} (PDF). Retrieved 2 March 2011</ref>.

=== Хеш-функции, не прошедшие в финал ===
Следующие хеш-функции попали во второй раунд, но не прошли в финал. Также было при объявлении финалистов: «Ни один из этих кандидатов не был явно взломан». В скобках указана причина, по которой хеш-функции не стала финалистом.
{{кол}}
* [[Blue Midnight Wish]]<ref>{{cite web|url=http://www.item.ntnu.no/people/personalpages/fac/danilog/blue_midnight_wish|title=blue_midnight_wish|accessdate=2008-11-10|author=Svein Johan Knapskog|coauthors=Danilo Gligoroski, Vlastimil Klima, Mohamed El-Hadedy, Jørn Amundsen, Stig Frode Mjølsnes|date=2008-11-04|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112214539/http://www.item.ntnu.no/people/personalpages/fac/danilog/blue_midnight_wish|deadlink=no}}</ref><ref>{{cite web|url=http://www.mat.dtu.dk/people/S.Thomsen/bmw/bmw-pseudo.pdf|title=Pseudo-cryptanalysis of Blue Midnight Wish|format=PDF|author=Søren S. Thomsen|year=2009|accessdate=2009-05-19|deadurl=yes|archiveurl=https://web.archive.org/web/20090902193808/http://www2.mat.dtu.dk/people/S.Thomsen/bmw/bmw-pseudo.pdf|archivedate=2009-09-02}}</ref> (возможны проблемы с безопасностью)
* [[CubeHash]] ([[Daniel J. Bernstein|Bernstein]]) (проблемы с производительностью)
* [[ECHO]] ([[France Telecom]])<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/9/91/Echo.pdf|title=SHA-3 Proposal: ECHO|format=PDF|author=Henri Gilbert|coauthors=Ryad Benadjila, Olivier Billet, Gilles Macario-Rat, Thomas Peyrin, Matt Robshaw, Yannick Seurin|date=2008-10-29|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212107/http://ehash.iaik.tugraz.at/uploads/9/91/Echo.pdf|deadlink=no}}</ref> (проблемы с производительностью)
* [[Fugue (хеш-функция)|Fugue]] ([[IBM]]) (возможны проблемы с безопасностью)
* [[Hamsi]]<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/9/95/Hamsi.pdf|title=The Hash Function Hamsi|format=PDF|author=Özgül Kücük|date=2008-10-31|accessdate=2008-12-11|archive-date=2012-04-11|archive-url=https://www.webcitation.org/66qlcDcpA?url=http://ehash.iaik.tugraz.at/uploads/9/95/Hamsi.pdf|deadlink=no}}</ref> (высокие требования к [[Постоянное запоминающее устройство|ПЗУ]], возможны проблемы с безопасностью)
* [[Luffa (хеш-функция)|Luffa]]<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/e/ea/Luffa_Specification.pdf|title=Hash Function Luffa: Specification|format=PDF|author=Dai Watanabe|coauthors=Christophe De Canniere, Hisayoshi Sato|date=2008-10-31|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112215454/http://ehash.iaik.tugraz.at/uploads/e/ea/Luffa_Specification.pdf|deadlink=no}}</ref> (возможны проблемы с безопасностью)
* [[SHABAL|Shabal]]<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/6/6c/Shabal.pdf|title=Shabal, a Submission to NIST’s Cryptographic Hash Algorithm Competition|format=PDF|author=Jean-François Misarsky|coauthors=Emmanuel Bresson, Anne Canteaut, Benoît Chevallier-Mames, Christophe Clavier, Thomas Fuhr, Aline Gouget, Thomas Icart, Jean-François Misarsky, Marìa Naya-Plasencia, Pascal Paillier, Thomas Pornin, Jean-René Reinhard, Céline Thuillet, Marion Videau|date=2008-10-28|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112211949/http://ehash.iaik.tugraz.at/uploads/6/6c/Shabal.pdf|deadlink=no}}</ref> (возможны проблемы с безопасностью)
* [[SHAvite-3]]<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/f/f5/Shavite.pdf|title=The SHAvite-3 Hash Function|format=PDF|author=Eli Biham|coauthors=Orr Dunkelman|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212134/http://ehash.iaik.tugraz.at/uploads/f/f5/Shavite.pdf|deadlink=no}}</ref> (возможны проблемы с безопасностью)
* [[SIMD (хеш-функция)|SIMD]] (проблемы с производительностью, возможны проблемы с безопасностью)
{{конец кол}}

=== Хеш-функции, не прошедшие во второй раунд ===
Следующие представители хеш-функций были приняты для первого раунда, но не прошли во второй. У них не было существенных криптографических уязвимостей. Большинство из них имеют слабые места в дизайне компонентов или у них были замечены проблемы с производительностью.
{{кол}}
* ARIRANG<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/2/2c/Arirang.pdf|title=ARIRANG|format=PDF|author=Jongin Lim|coauthors=Donghoon Chang, Seokhie Hong, Changheon Kang, Jinkeon Kang, Jongsung Kim, Changhoon Lee, Jesang Lee, Jongtae Lee, Sangjin Lee, Yuseop Lee, Jaechul Sung|date=2008-10-29|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112211958/http://ehash.iaik.tugraz.at/uploads/2/2c/Arirang.pdf|deadlink=no}}</ref> (CIST — Korea University)
* CHI<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/2/2c/Chi_submission.pdf|title=Submission to the SHA-3 Competition: The CHI Family of Cryptographic Hash Algorithms|accessdate=2008-11-11|author=Philip Hawkes|coauthors=Cameron McDonald|date=2008-10-30|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112211930/http://ehash.iaik.tugraz.at/uploads/2/2c/Chi_submission.pdf|deadlink=no}}</ref>
* CRUNCH<ref>{{cite web|url=http://www.voltee.com/crunch/|title=CRUNCH|accessdate=2008-11-14|author=Jacques Patarin|coauthors=Louis Goubin, Mickael Ivascot, William Jalby, Olivier Ly, Valerie Nachef, Joana Treger, Emmanuel Volte|deadurl=yes|archiveurl=https://web.archive.org/web/20090129125541/http://voltee.com/crunch/|archivedate=2009-01-29}}</ref>
* [[Fast Syndrome Based Hash|FSB]]
* [[Lane (hash function)|Lane]]
* Lesamnta<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/5/5c/Lesamnta.pdf|title=SHA-3 Proposal: Lesamnta|format=PDF|author=Hirotaka Yoshida|coauthors=Shoichi Hirose, Hidenori Kuwakado|date=2008-10-30|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212034/http://ehash.iaik.tugraz.at/uploads/5/5c/Lesamnta.pdf|deadlink=no}}</ref>
* [[MD6]] ([[Ron Rivest|Rivest]] et al.)
* [[SANDstorm]] ([[Sandia National Laboratories]])
* Sarmal<ref>{{cite web|url=http://homes.esat.kuleuven.be/~kvarici/sarmal_hash.html|title=The Sarmal Hash Function|accessdate=2010-10-12|author=Kerem Varıcı|coauthors=Onur Özen and Çelebi Kocair|deadurl=yes|archiveurl=https://web.archive.org/web/20110611091218/http://homes.esat.kuleuven.be/~kvarici/sarmal_hash.html|archivedate=2011-06-11}}</ref>
* [[SWIFFT]]X
* TIB3<ref>{{cite web|url=http://www.famaf.unc.edu.ar/~penazzi/tib3/submitted/Supporting_Documentation/TIB3_Algorithm_Specification.pdf|title=The TIB3 Hash|author=Daniel Penazzi|coauthors=Miguel Montes|accessdate=2008-11-29}}{{Недоступная ссылка|date=2017-09|bot=InternetArchiveBot }}</ref>
{{конец кол}}

==== Заявленные хеш-функции с существенными уязвимостями ====
Не прошедшие в первый раунд хеш-функции имели существенные криптографические уязвимости:
{{кол}}
* AURORA ([[Sony]] и [[Нагойский университет]])<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/b/ba/AURORA.pdf|title=AURORA: A Cryptographic Hash Algorithm Family|format=PDF|coauthors=Tetsu Iwata, Kyoji Shibutani, Taizo Shirai, Shiho Moriai, Toru Akishita|date=2008-10-31|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212119/http://ehash.iaik.tugraz.at/uploads/b/ba/AURORA.pdf|deadlink=no}}</ref><ref>{{cite web|url=http://eprint.iacr.org/2009/113.pdf|title=Attacks on AURORA-512 and the Double-Mix Merkle-Damgaard Transform|format=PDF|coauthors=Niels Ferguson, Stefan Lucks|year=2009|accessdate=2009-07-10|archive-date=2012-05-10|archive-url=https://web.archive.org/web/20120510112842/http://eprint.iacr.org/2009/113.pdf|deadlink=no}}</ref>
* Blender<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/5/5e/Blender.pdf|title=BLENDER: A Proposed New Family of Cryptographic Hash Algorithms|format=PDF|author=Colin Bradbury|date=2008-10-25|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112215507/http://ehash.iaik.tugraz.at/uploads/5/5e/Blender.pdf|deadlink=no}}</ref><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/2/20/Observations_on_Blender.pdf|title=Observations and Attacks On The SHA-3 Candidate Blender|format=PDF|author=Craig Newbold|accessdate=2008-12-23|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112211941/http://ehash.iaik.tugraz.at/uploads/2/20/Observations_on_Blender.pdf|deadlink=no}}</ref><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/4/48/Blender-preimage.pdf|title=Preimage Attack on Blender|format=PDF|author=Florian Mendel|accessdate=2008-12-23|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212112/http://ehash.iaik.tugraz.at/uploads/4/48/Blender-preimage.pdf|deadlink=no}}</ref>
* Cheetah<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/c/ca/Cheetah.pdf|title=The Hash Function Cheetah: Speciﬁcation and Supporting Documentation|format=PDF|author=Dmitry Khovratovich|coauthors=Alex Biryukov, Ivica Nikolić|date=2008-10-30|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212010/http://ehash.iaik.tugraz.at/uploads/c/ca/Cheetah.pdf|deadlink=no}}</ref><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/d/d9/Cheetah_length-extension.txt|title=Danilo Gligoroski - Cheetah hash function is not resistant against length-extension attack|author=Danilo Gligoroski|date=2008-12-12|accessdate=2008-12-21|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212132/http://ehash.iaik.tugraz.at/uploads/d/d9/Cheetah_length-extension.txt|deadlink=no}}</ref>
* Dynamic SHA<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/e/e2/DyamicSHA.pdf|title=Dynamic SHA|format=PDF|author=Zijie Xu|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212040/http://ehash.iaik.tugraz.at/uploads/e/e2/DyamicSHA.pdf|deadlink=no}}</ref><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/e/e7/Dynamic-sha_length-extension.txt|title=Dynamic SHA is vulnerable to generic attacks|author=Vlastimil Klima|date=2008-12-14|accessdate=2008-12-21|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112215511/http://ehash.iaik.tugraz.at/uploads/e/e7/Dynamic-sha_length-extension.txt|deadlink=no}}</ref>
* Dynamic SHA2<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/5/5b/DyamicSHA2.pdf|title=Dynamic SHA2|format=PDF|author=Zijie Xu|publisher=NIST|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212058/http://ehash.iaik.tugraz.at/uploads/5/5b/DyamicSHA2.pdf|deadlink=no}}</ref><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/0/0e/Dynamic-sha2_length-extension.txt|title=Dynamic SHA2 is vulnerable to generic attacks|author=Vlastimil Klima|date=2008-12-14|accessdate=2008-12-21|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112211927/http://ehash.iaik.tugraz.at/uploads/0/0e/Dynamic-sha2_length-extension.txt|deadlink=no}}</ref>
* [[Elliptic curve only hash|ECOH]]
* Edon-R<ref>{{cite web|url=http://www.item.ntnu.no/people/personalpages/fac/danilog/edon-r|title=edon-r|accessdate=2008-11-10|author=Danilo Gligoroski|coauthors=Rune Steinsmo Ødegård, Marija Mihova, Svein Johan Knapskog, Ljupco Kocarev, Aleš Drápal|date=2008-11-04|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112214501/http://www.item.ntnu.no/people/personalpages/fac/danilog/edon-r|deadlink=no}}</ref><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/7/74/Edon.pdf|title=Cryptanalysis of Edon-R|accessdate=2009-07-10|coauthors=Dmitry Khovratovich, Ivica Nikolić, Ralf-Philipp Weinmann|year=2008|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212124/http://ehash.iaik.tugraz.at/uploads/7/74/Edon.pdf|deadlink=no}}</ref>
* EnRUPT<ref>{{cite web|url=http://www.enrupt.com/|title=EnRUPT - The Simpler The Better|accessdate=2008-11-10|author=Sean O'Neil|coauthors=Karsten Nohl, Luca Henzen|date=2008-10-31|archive-date=2008-12-09|archive-url=https://web.archive.org/web/20081209012018/http://www.enrupt.com/|deadlink=no}}</ref><ref>{{cite web|url=http://homes.esat.kuleuven.be/~sindeste/enrupt.html|title=Collisions for EnRUPT|accessdate=2008-11-07|author=Sebastiaan Indesteege|date=2008-11-06|deadurl=yes|archiveurl=https://web.archive.org/web/20090218093632/http://homes.esat.kuleuven.be/~sindeste/enrupt.html|archivedate=2009-02-18}}</ref>
* ESSENCE<ref>{{cite web|url=http://www.math.jmu.edu/~martin/essence/Supporting_Documentation/essence_NIST.pdf|title=ESSENCE: A Candidate Hashing Algorithm for the NIST Competition|accessdate=2008-11-08|author=Jason Worth Martin|date=2008-10-21|format=PDF|deadlink=yes|archiveurl=https://web.archive.org/web/20100612084041/http://www.math.jmu.edu/~martin/essence/Supporting_Documentation/essence_NIST.pdf|archivedate=2010-06-12}}</ref><ref>{{cite web|url=http://www.131002.net/data/papers/NRALLMP09.pdf|title=Cryptanalysis of ESSENCE|format=PDF|access-date=2013-11-12|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112223350/https://131002.net/data/papers/NRALLMP09.pdf|deadlink=no}}</ref>
* LUX<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/f/f3/LUX.pdf|title=Hash family LUX - Algorithm Specifications and Supporting Documentation|format=PDF|author=Ivica Nikolić|coauthors=Alex Biryukov, Dmitry Khovratovich|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112215502/http://ehash.iaik.tugraz.at/uploads/f/f3/LUX.pdf|deadlink=no}}</ref>
* MCSSHA-3<ref>{{cite web|url=http://registercsp.nets.co.kr/hash_competition.htm|title=MCSSHA-3 hash algorithm|accessdate=2008-11-08|author=Mikhail Maslennikov|deadurl=yes|archiveurl=https://web.archive.org/web/20090502224350/http://registercsp.nets.co.kr/hash_competition.htm|archivedate=2009-05-02}}</ref><ref>{{cite web |url=http://131002.net/data/papers/AN.pdf|title=Second preimages on MCSSHA-3|format=PDF|accessdate=2008-11-14|coauthors=Jean-Philippe Aumasson and María Naya-Plasencia}}{{dead link|date=December 2016}}</ref>
* [[NaSHA (hash function)|NaSHA]]
* Sgàil<ref>{{cite web|url=http://www.allicient.co.uk/files/sgail/Supporting_Documentation/specification.pdf|title=The Sgàil Cryptographic Hash Function|accessdate=9 11 2008|date=September 2008|author=Peter Maxwell|format=PDF|archiveurl=https://web.archive.org/web/20131112211946/http://www.allicient.co.uk/files/sgail/Supporting_Documentation/specification.pdf|archivedate=2013-11-12|deadlink=yes}}</ref><ref>{{cite web|url=http://www.allicient.co.uk/2008/11/05/aww-psh/|title=Aww, p*sh!|accessdate=2008-11-06|author=Peter Maxwell|date=2008-11-05|archiveurl=https://web.archive.org/web/20081109065226/http://www.allicient.co.uk/2008/11/05/aww-psh/|archivedate=2008-11-09|deadlink=yes}}</ref>
* [[Spectral Hash]]
* Twister<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/3/39/Twister.pdf|title=The Twister Hash Function Family|format=PDF|author=Michael Gorski|coauthors=Ewan Fleischmann, Christian Forler|date=2008-10-28|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212005/http://ehash.iaik.tugraz.at/uploads/3/39/Twister.pdf|deadlink=no}}</ref><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/d/dd/Twister_attack.pdf|title=Cryptanalysis of Twister|format=PDF|author=Florian Mendel, Christian Rechberger, Martin Schläffer|year=2008|accessdate=2009-05-19|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212102/http://ehash.iaik.tugraz.at/uploads/d/dd/Twister_attack.pdf|deadlink=no}}</ref>
* Vortex<ref>{{cite web|url=http://eprint.iacr.org/2008/464|title=Vortex: A New Family of One Way Hash Functions based on Rijndael Rounds and Carry-less Multiplication|accessdate=2008-11-11|author=Michael Kounavis|coauthors=Shay Gueron|date=2008-11-03|archive-date=2013-12-02|archive-url=https://web.archive.org/web/20131202141409/http://eprint.iacr.org/2008/464|deadlink=no}}</ref><ref>{{cite web|url=http://www.131002.net/data/papers/ADMRT09.pdf|title=Cryptanalysis of Vortex|format=PDF|author=Jean-Philippe Aumasson, Orr Dunkelman, Florian Mendel, Christian Rechberger, Søren S. Thomsen|year=2009|accessdate=2009-05-19|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112220501/https://131002.net/data/papers/ADMRT09.pdf|deadlink=no}}</ref>
{{конец кол}}

==== Отказавшиеся конкурсанты ====
На протяжении первого раунда некоторые конкурсанты сами отказались от участия в конкурсе, потому что были взломаны на веб-сайте первого раунда конкурса<ref>{{Cite web |url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/submissions_rnd1.html |title=Hash Functions {{!}} CSRC<!-- Заголовок добавлен ботом --> |access-date=2013-11-12 |archive-date=2009-06-04 |archive-url=https://web.archive.org/web/20090604005533/http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/submissions_rnd1.html |deadlink=no }}</ref>:
{{кол}}
* Abacus<ref name="Round1" /><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/b/be/Abacus.pdf|title=Abacus: A Candidate for SHA-3|format=PDF|author=Neil Sholer|date=2008-10-29|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112211918/http://ehash.iaik.tugraz.at/uploads/b/be/Abacus.pdf|deadlink=no}}</ref>
* Boole<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/3/37/BoolePaper.pdf|title=Design and Primitive Specification for Boole|accessdate=2008-11-08|author=Gregory G. Rose|format=PDF|archive-date=2011-07-06|archive-url=https://web.archive.org/web/20110706095301/http://ehash.iaik.tugraz.at/uploads/3/37/BoolePaper.pdf|deadlink=no}}</ref><ref>{{cite web|url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/BOOLE_Comments.pdf|title=OFFICIAL COMMENT: BOOLE|format=PDF|author=Gregory G. Rose|date=10 Dec 2008|accessdate=2008-12-23|archive-date=2009-07-13|archive-url=https://web.archive.org/web/20090713222902/http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/BOOLE_Comments.pdf|deadlink=no}}</ref>
* DCH<ref name="Round1" /><ref>{{cite web|url=http://web.mit.edu/dwilson/www/hash/dch/Supporting_Documentation/dch.pdf|title=The DCH Hash Function|format=PDF|author=David A. Wilson|date=2008-10-23|accessdate=2008-11-23|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112213521/http://web.mit.edu/dwilson/www/hash/dch/Supporting_Documentation/dch.pdf|deadlink=no}}</ref>
* Khichidi-1<ref name="Round1" /><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/d/d4/Khichidi-1.pdf|title=A NEW HASH ALGORITHM: Khichidi-1|format=PDF|author=Natarajan Vijayarangan|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112211944/http://ehash.iaik.tugraz.at/uploads/d/d4/Khichidi-1.pdf|deadlink=no}}</ref>
* MeshHash<ref name="Round1" /><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/5/5a/Specification_DIN-A4.pdf|title=MeshHash|format=PDF|author=Björn Fay|accessdate=2008-11-30|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112211936/http://ehash.iaik.tugraz.at/uploads/5/5a/Specification_DIN-A4.pdf|deadlink=no}}</ref>
* SHAMATA<ref name="Round1" /><ref>{{cite web|url=http://www.uekae.tubitak.gov.tr/home.do?ot=1&sid=601&pid=547|title=SHAMATA hash function: A candidate algorithm for NIST competition|accessdate=2008-11-10|author=Orhun Kara|coauthors=Adem Atalay, Ferhat Karakoc and Cevat Manap|deadlink=yes|archiveurl=https://web.archive.org/web/20090201153442/http://www.uekae.tubitak.gov.tr/home.do?ot=1&sid=601&pid=547|archivedate=2009-02-01}}</ref>
* StreamHash<ref name="Round1" /><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/0/09/Streamhash.pdf|title=StreamHash Algorithm Specifications and Supporting Documentation|format=PDF|author=Michal Trojnara|date=2008-10-14|accessdate=2008-12-15|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212054/http://ehash.iaik.tugraz.at/uploads/0/09/Streamhash.pdf|deadlink=no}}</ref>
* Tangle<ref name="Round1" /><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/4/40/Tangle.pdf|title=The Tangle Hash Function|format=PDF|author=Rafael Alvarez|coauthors=Gary McGuire and Antonio Zamora|accessdate=2008-12-11|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212045/http://ehash.iaik.tugraz.at/uploads/4/40/Tangle.pdf|deadlink=no}}</ref>
* WaMM<ref>{{cite web|url=http://www.washburnresearch.org/cryptography/archive/WaMM-SHA3.pdf|title=WAMM: A CANDIDATE ALGORITHM FOR THE SHA-3 COMPETITION|accessdate=9 11 2008|author=John Washburn|format=PDF|deadlink=yes|archiveurl=https://web.archive.org/web/20081119033625/http://www.washburnresearch.org/cryptography/archive/WaMM-SHA3.pdf|archivedate=2008-11-19}}</ref><ref>{{cite web|url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/WaMM_Comments.pdf|title=OFFICIAL COMMENT: WaMM is Withdrawn|format=PDFauthor=John Washburn|date=20 Dec 2008|accessdate=2008-12-23|archive-date=2009-07-13|archive-url=https://web.archive.org/web/20090713212934/http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/WaMM_Comments.pdf|deadlink=no}}</ref>
* Waterfall<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/1/19/Waterfall_Specification_1.0.pdf|title=Waterfall Hash - Algorithm Specification and Analysis|accessdate=9 11 2008|date=2008-10-15|author=Bob Hattersly|format=PDF|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212027/http://ehash.iaik.tugraz.at/uploads/1/19/Waterfall_Specification_1.0.pdf|deadlink=no}}</ref><ref>{{cite web|url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/Waterfall_Comments.pdf|title=OFFICIAL COMMENT: Waterfall is broken|format=PDF|author=Bob Hattersley|date=20 Dec 2008|accessdate=2008-12-23|archive-date=2009-07-13|archive-url=https://web.archive.org/web/20090713204039/http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/Waterfall_Comments.pdf|deadlink=no}}</ref>
{{конец кол}}

=== Отклонённые участники ===
Некоторые хеш-функции не были приняты в качестве кандидатов после внутреннего обзора NIST<ref name="Round1" />. NIST не сообщил подробностей относительно того, почему эти кандидаты были отклонены. NIST также не дал полный список отклонённых алгоритмов, но 13 из них известны<ref name="Round1" /><ref>{{cite web|url=http://www.schneier.com/blog/archives/2008/11/skein_and_sha-3.html|title=Skein and SHA-3 News|author=Bruce Schneier|date=2008-11-19|accessdate=2008-12-23|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112223915/https://www.schneier.com/blog/archives/2008/11/skein_and_sha-3.html|deadlink=no}}</ref>, но только следующие из них были опубликованы.

{{кол}}
* HASH 2X<ref>{{cite web|url=http://tibasicdev.wikidot.com/archives:hash-2x|title=HASH 2X|accessdate=2008-11-06|date=2008-11-06|work=TI BASIC Developer|author=Jason Lee|archive-date=2009-05-02|archive-url=https://web.archive.org/web/20090502101202/http://tibasicdev.wikidot.com/archives:hash-2x|deadlink=no}}</ref><ref>{{cite web|url=http://tibasicdev.wikidot.com/archives:hash-2x/comments/show#post-302617|title=HASH 2X|accessdate=2008-11-06|date=2008-11-06|work=TI BASIC Developer|archive-date=2009-05-02|archive-url=https://web.archive.org/web/20090502102243/http://tibasicdev.wikidot.com/archives:hash-2x/comments/show#post-302617|deadlink=no}}</ref>
* Maraca<ref>{{cite web|url=http://burtleburtle.net/bob/crypto/maraca/nist/|title=Algorithm Specification|author=Robert J. Jenkins Jr.|accessdate=2008-12-15|archive-date=2008-12-22|archive-url=https://web.archive.org/web/20081222180300/http://burtleburtle.net/bob/crypto/maraca/nist/|deadlink=no}}</ref><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/5/52/Maraca.pdf|title=Internal collision attack on Maraca|format=PDF|coauthors=Anne Canteaut and María Naya-Plasencia|accessdate=2008-12-15|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212140/http://ehash.iaik.tugraz.at/uploads/5/52/Maraca.pdf|deadlink=no}}</ref>
* NKS 2D<ref>{{cite web|url=https://sites.google.com/site/geoffreypark/SHA3Submission01.pdf|title=NKS 2D Cellular Automata Hash|accessdate=9 11 2008|author=Geoffrey Park|format=PDF|url-status=dead}}</ref><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/3/3f/NK2SD-224.txt|title=Collisions for NKS2D-224|author=Cristophe De Cannière|accessdate=2008-11-14|date=2008-11-13|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112215449/http://ehash.iaik.tugraz.at/uploads/3/3f/NK2SD-224.txt|deadlink=no}}</ref><ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/9/93/NK2SD-512.txt|title=Collisions for NKS2D-512|author=Brandon Enright|accessdate=2008-11-14|date=2008-11-14|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212129/http://ehash.iaik.tugraz.at/uploads/9/93/NK2SD-512.txt|deadlink=no}}</ref>
* Ponic<ref>{{cite web|url=http://ehash.iaik.tugraz.at/uploads/3/3c/PonicSpecification.pdf|title=Ponic|accessdate=9 11 2008|author=Peter Schmidt-Nielsen|format=PDF|archive-date=2013-11-12|archive-url=https://web.archive.org/web/20131112212014/http://ehash.iaik.tugraz.at/uploads/3/3c/PonicSpecification.pdf|deadlink=no}}</ref><ref>{{cite web|url=http://131002.net/data/papers/ponic.pdf|title=Second preimage attack on Ponic|format=PDF|author=María Naya-Plasencia|accessdate=2008-11-30|archive-date=2011-07-22|archive-url=https://web.archive.org/web/20110722235818/http://131002.net/data/papers/ponic.pdf|deadlink=no}}</ref>
* ZK-Crypt<ref>{{cite web|url=http://www.fortressgb.com/apage/39649.php|title=ZK-Crypt Homepage|coauthors=Nicolas T. Courtois, Carmi Gressel, Avi Hecht, Gregory V. Bard, Ran Granot|accessdate=2009-03-01|deadurl=yes|archiveurl=https://web.archive.org/web/20090209040334/http://fortressgb.com/apage/39649.php|archivedate=2009-02-09}}</ref>
{{конец кол}}

== Классификация кандидатов ==
В таблице перечислены известные участники конкурса с указанием основных атрибутов хеш-функций и найденных атак.<ref>{{Cite web |url=http://eprint.iacr.org/2008/511.pdf |title=Архивированная копия |access-date=2013-11-12 |archive-date=2012-05-10 |archive-url=https://web.archive.org/web/20120510195006/http://eprint.iacr.org/2008/511.pdf |deadlink=no }}</ref> В ней используются следующие аббревиатуры:
* FN {{lang-en|A Feistel network}} — [[сеть Фейстеля]];
* WP {{lang-en|Wide Pipe design}} — метод построения криптографических хеш-функций, похожий на [[Структура Меркла — Дамгора|структуру Меркла — Дамгора]];
* KEY {{lang-en|Key schedule}} — {{iw|Key schedule|алгоритм|en|Key schedule}}, получающий ключи для каждого [[Раунд (криптография)|раунда]] хеширования;
* MDS {{lang-en|MDS Matrix}} — размер {{iw|MDS-матрица|MDS|en|MDS matrix}}-матрицы;
* OUT {{lang-en|Output Transformation}} — криптографическая операция, осуществляемая в последней выходной итерации;
* SBOX {{lang-en|S-box}} — [[S-блоки]];
* FSR {{lang-en|Feedback Shift Register}} — [[регистр сдвига с линейной обратной связью]];
* ARX {{lang-en|Addition Rotation XOR}} — сложение, [[циклический сдвиг]] и [[XOR]];
* BOOL{{lang-en|Boolean operations}} — [[булева алгебра]];
* COL {{lang-en|Collision Attack}} — [[Коллизионная атака|самая лучшая]] из известных атак на поиск коллизий, лучше чем [[Атака «дней рождения»|атаке «дней рождения»]];
* PRE {{lang-en|Preimage Attack}} — [[Атака нахождения прообраза|вторая]] лучшая атака на поиск коллизий, лучше чем [[атака удлинением сообщения]];

{{Начало скрытого блока
 |Рамка =
 |Ссылка =
 |Заголовок = Таблица классификации
 |Шрифт_заголовка =
 |Наклон_заголовка =
 |Фон_заголовка = #ccccff
 |Выравнивание_заголовка =
 |Стиль заголовка =
 |Шрифт_текста =
 |Наклон_текста =
 |Фон_текста =
 |Выравнивание_текста = left
 |Стиль текста =
}}
{{начало цитаты}}
{| class="standard"
!Хеш-алгоритм||FN||WP||KEY||MDS||OUT||SBOX||FSR||ARX||BOOL||COL||PRE
|-
|Abacus || - || X || - || 4 x 4 || X || 8 x 8 || X || - || - || <math>2^{172}</math> || <math>2^{172}</math>
|-
|ARIRANG || X || X || X || 4 x 4, 8 x 8 || - || 8 x 8 || - || - || - || - || -
|-
|AURORA || - || - || X || 4 x 4 || X || 8 x 8 || - || - || - || <math>2^{234.61}/2^{229.6}</math> || <math>2^{291}/2^{31.6}</math>
|-
|BLAKE || X || - || X || - || - || - || - || X — || - || - || -
|-
|Blender || - || X || - || - || - || - || - || X || - || <math>10 * 2^{n\over 4}</math> || <math>10 * 2^{n\over 4}</math>
|-
|BMW || - || X || X || - || - || - || - || X || - || - || -
|-
|*Boole || - || - || - || - || X || - || X || - || <math>\land</math> || <math>2^{34}</math> || <math>2^{9*n\over r}</math>
|-
|Cheetah || - || - || X || 4 x 4, 8 x 8 || - || 8 x 8 || - || - || - || - || -
|-
|Chi || X || X || X || - || - || 4 x 3 || - || - || <math>\lor</math>, <math>\lnot</math> || - || -
|-
|CRUNCH || X || - || X || - || - || 8 x 1016 || - || - || - || - || -
|-
|CubeHash8/1 || - || - || - || - || - || - || - || X || - || - || <math>2^{509}</math>
|-
|*DHC || - || - || X || - || - || 8 x 8 || - || - || - || <math>2^9</math> || <math>2^9</math>
|-
|DynamicSHA || X || - || X || - || - || - || - || - || <math>\land</math>, <math>\lor</math>, <math>\lnot</math> || <math>2^{114}</math> || -
|-
|DynamicSHA2 || X || - || X || - || - || - || - || X || <math>\land</math>, <math>\lor</math>, <math>\lnot</math> || - || -
|-
|ECHO || - || X || - || 4 x 4 || - || 8 x 8 || - || - || - || - || -
|-
|ECOH || - || - || X || - || - || - || - || - || - || - || -
|-
|Edon-R || - || X || X || - || - || - || - || X || - || - || <math>2^{2*n\over 3}</math>
|-
|EnRUPT || - || X || - || - || - || - || - || X || - || - || <math>2^{480}/2^{480}</math>
|-
|Essence || - || - || - || - || - || - || X || - || - || - || -
|-
|FSB || - || X || - || - || X || - || - || - || - || - || -
|-
|Fugue || - || X || - || 4 x 4 || X || 8 x 8 || - || - || - || - || -
|-
|Gr0stl || - || X || - || 8 x 8 || X || 8 x 8 || - || - || - || - || -
|-
|Hamsi || - || - || X || - || - || 4 x 4 || - || - || - || - || -
|-
|JH || X || X || - || 1.5 x 1.5 || - || 4 x 4 || - ||  || - || - || <math>2^{510.3}/2^{510.3}</math>
|-
|Keccak || - || X || - || - || - || - || - || - || <math>\land</math>, <math>\lnot</math> || - || -
|-
|*Khichidi-1 || - || - || X || - || - || - || X || - || - || <math>1</math> ||  <math>1/2^{33}</math>
|-
|LANE || - || - || X || 4 x 4 || X || 8 x 8 || - || - || - || - || -
|-
|Lesamnta || X || - || X || 2 x 2, 4 x 4 || X || 8 x 8 || - || - || - || - || -
|-
|Luffa || - || - || - || - || X || 4 x 4 || - || - || - || - || -
|-
|Lux || - || X || - || 4 x 4 , 8 x 8 || X || 8 x 8 || - || - || - || - || -
|-
|MCSSHA-3 || - || - || - || - || - || - || X || - || - || <math>2^{3n/8}</math> || <math>2^{3n/4}</math>
|-
|MD6 || - || X || - || - || - || - || X || - || <math>\land</math> || - || -
|-
|*MeshHash || - || - || - || - || X || 8 x 8 || - || - || - || - || <math>2^{323.2}/2^{n\over 2}</math>
|-
|NaSHA || X || - || - || - || - || 8 x 8 || X || - || - || <math>2^{128}</math> || -
|-
|SANDstorm || - || - || X || - || - || 8 x 8 || - || - || <math>\land</math>, <math>\lnot</math> || - || -
|-
|Sarmal || X || - || - || 8 x 8 || - || 8 x 8 || - || - || - || - || <math>2^{384}/2^{128}</math>
|-
|Sgail || - || X || X || 8 x 8, 16 x 16 || - || 8 x 8 || - || X || - || - || -
|-
|Shabal || - || - || X || - || - || - || X || - || <math>\land</math>, <math>\lnot</math> || - || -
|-
|*SHAMATA || X || X || X || 4 x 4 || - || 8 x 8 || - || - || - || <math>2^{40}/2^{29}</math> || <math>2^{461.7}/2^{462.7}</math>
|-
|SHAvite-3 || X || - || X || 4 x 4 || - || 8 x 8 || X || - || - || - || -
|-
|SIMD || X || X || X || TRSC+ || - || - || - || - || <math>\land</math>, <math>\lor</math>, <math>\lnot</math> || - || -
|-
|Skein || X || X || X || - || X || - || - || X || - || - || -
|-
|Spectral Hash || - || - || - || - || X || 8 x 8 || - || - || - || - || -
|-
|*StreamHash || - || - || - || - || - || 8 x 8 || - || - || - || - || <math>n * 2^{n\over 2}</math>
|-
|SWIFFTX || - || - || - || - || - || 8 x 8 || - || - || - || - || -
|-
|*Tangle || - || X || X || - || - || 8 x 8 || - || X || <math>\land</math>, <math>\lor</math>, <math>\lnot</math> || <math>2^{19}</math> || -
|-
|TIB3 || U || - || X || - || - || 3 x 3 || - || - || - || - || -
|-
|Twister || - || X || - || 8 x 8 || X || 8 x 8 || - || - || - || <math>2^{252}</math> || <math>2^{448/264}</math>
|-
|Vortex || - || - || - || 4 x 4 || X || 8 x 8 || - || - || - || <math>2^{122.5}/2^{122.5}</math> || <math>2^{3}/2^{n\over 4}</math>
|-
|*WAMM || - || X || - || - || X || 8 x 8 || - || - || - || - || -
|-
|*Waterfall || - || X || - || - || X || 8 x 8 || X || - || - || <math>2</math> || -
|}
{{конец цитаты|источник=Ewan Fleischmann, Christian Forler и Michael Gorski. "Classifcation of the SHA-3 Candidates"}}
{{Конец скрытого блока}}

== Примечания ==
{{примечания|2}}

== Ссылки ==
* [http://csrc.nist.gov/groups/ST/hash/sha-3/index.html NIST website for competition] {{Wayback|url=http://csrc.nist.gov/groups/ST/hash/sha-3/index.html |date=20110709025036 }}
* [http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/submissions_rnd2.html Official list of second round candidates] {{Архивировано|url=https://www.webcitation.org/66pZBvYRB?url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/submissions_rnd2.html |date=2012-04-10 }}
* [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/submissions_rnd1.html Official list of first round candidates] {{Wayback|url=http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/submissions_rnd1.html |date=20090604005533 }}
* [http://ehash.iaik.tugraz.at/wiki/The_SHA-3_Zoo SHA-3 Zoo] {{Wayback|url=http://ehash.iaik.tugraz.at/wiki/The_SHA-3_Zoo |date=20131112212116 }}
* [http://eprint.iacr.org/2008/511.pdf Classification of the SHA-3 Candidates] {{Wayback|url=http://eprint.iacr.org/2008/511.pdf |date=20120510195006 }}
* [https://web.archive.org/web/20081225051427/http://www.larc.usp.br/~pbarreto/hflounge.html Hash Function Lounge]
* [http://cryptography.gmu.edu/athena/index.php?id=source_codes VHDL source code developed by the Cryptographic Engineering Research Group (CERG) at George Mason University] {{Wayback|url=http://cryptography.gmu.edu/athena/index.php?id=source_codes |date=20120425083429 }}

{{Хеш-алгоритмы}}

[[Категория:Криптографические хеш-функции]]
[[Категория:Стандарты криптографии]]
[[Категория:NIST hash function competition| ]]
[[Категория:Криптографические конкурсы]]