Keccak

Keccak (произнася се „кечак“) е универсална криптографска функция, проектирана от Гуидо Бертони, Джоан Даемен, Михаел Петерс и Жил Ван Аш.Въпреки че Keccak може да се използва за други цели, тя е най-известна като хеш функция, която осигурява повишени нива на сигурност в сравнение с по-старите хеш алгоритми, като SHA-1 и SHA-2.

SHA означава алгоритъм за сигурно хеширане (Secure Hash Algorithm) и се отнася до набор от криптографски хеш функции, публикувани от Националния институт за стандарти и технологии на САЩ (NIST). Както SHA-1, така и SHA-2 са проектирани от Агенцията за национална сигурност на САЩ (NSA) и като такива представляват подобна структура. Въпреки че Keccak поддържа същия изходен размер (дължини на хеш) като SHA-2, неговият работен механизъм е доста различен. Все пак Keccak е част от фамилията SHA и често се нарича SHA-3.

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

Една от причините Keccak да бъде избран от NIST се дължи на неговата новаторска структура, която се оказа по-сигурна и ефективна от другите алгоритми. Технически погледнато, алгоритъмът SHA-3 разчита на така наречените функции на гъбата (или конструкцията на гъбата) - за разлика от конструкцията Merkle Damgård, използвана от SHA-1 и SHA-2.