Keccak

Keccak (výslovnosť: „kečak“) je všestranná kryptografická funkcia, ktorú navrhli Guido Bertoni, Joan Daemen, Michaël Peeters a Gilles Van Assche. Hoci Keccak je možné použiť na iné účely, jeho najznámejšie použitie je ako hašovacia funkcia, ktorá poskytuje vyššiu úroveň zabezpečenia v porovnaní so staršími hašovacími algoritmami, ako sú SHA-1 a SHA-2.

SHA je skratka pre Secure Hash Algorithm (bezpečný hašovací algoritmus) a označuje súbor kryptografických hašovacích funkcií publikovaných americkým Národným inštitútom pre štandardy a technológie (National Institute of Standards and Technology, NIST). SHA-1 aj SHA-2 boli navrhnuté Národnou bezpečnostnou agentúrou USA (National Security Agency, NSA) a ako také predstavujú podobnú štruktúru. Hoci Keccak podporuje rovnakú veľkosť výstupu (dĺžky hašu) ako SHA-2, jeho mechanizmus fungovania je úplne odlišný. Napriek tomu je Keccak súčasťou rodiny SHA a často sa označuje ako SHA-3.

Hoci zatiaľ nebol preukázaný žiadny významný útok na SHA-2, očakáva sa, že hašovacie funkcie budú časom prelomené a vývoj novej štandardnej funkcie trvá roky. Vzhľadom na to, ako aj vzhľadom na úspešné útoky vykonané proti SHA-1 v rokoch 2004 a 2005, inštitút NIST vnímal potrebu vytvorenia nového kryptografického hašovacieho algoritmu. V roku 2012 inštitút NIST vyhlásil Keccak za víťazný algoritmus súťaže a bol štandardizovaný ako najnovší člen rodiny SHA (preto SHA-3). 

Jedným z dôvodov, prečo si inštitút NIST vybral Keccak, je jeho inovatívna štruktúra, ktorá sa ukázala byť bezpečnejšia a efektívnejšia ako ostatné algoritmy. Technicky povedané, na rozdiel od konštrukcie Merkle Damgård (ktorú používajú SHA-1 a SHA-2), algoritmus SHA-3 sa spolieha na takzvané funkcie špongie (alebo konštrukciu špongie).