Keccak

Keccak (hääldatakse „ketchak“) on Guido Bertoni, Joan Daemeni, Michaël Peetersi ja Gilles Van Assche'i loodud mitmekülgne krüptofunktsioon. Kuigi Keccaki võib kasutada ka muudel eesmärkidel, on see kõige paremini tuntud kui räsifunktsioon, mis pakub suuremat turvalisust võrreldes vanemate räsialgoritmidega, nagu SHA-1 ja SHA-2.

SHA tähendab "Secure Hash Algorithm" ja viitab USA riikliku standardite ja tehnoloogia instituudi (NIST) poolt avaldatud krüptograafiliste räsifunktsioonide kogumile. Nii SHA-1 kui ka SHA-2 on välja töötatud USA Riikliku Julgeolekuagentuuri (NSA) poolt, mistõttu on nende struktuur sarnane. Kuigi Keccak toetab sama suurust väljundit (räsi pikkust) kui SHA-2, on selle töömehhanism üsna erinev. Keccak kuulub siiski SHA perekonda ja seda nimetatakse sageli SHA-3-ks.

Kuigi SHA-2 vastu ei ole veel ühtegi märkimisväärset rünnakut näidatud, on oodata, et räsifunktsioonid murduvad aja jooksul ja uue standardfunktsiooni väljatöötamiseks kulub aastaid. Võttes seda arvesse ning 2004. ja 2005. aastal SHA-1 vastu sooritatud edukaid rünnakuid, nägi NIST vajadust uue krüptograafilise räsialgoritmi loomise järele. 2012. aastal kuulutas NIST Keccaki konkursi võitnud algoritmiks ja see standardiseeriti SHA perekonna uusima liikmena (seega SHA-3). 

Üks põhjus, miks NIST valis Keccaki, on selle uuenduslik struktuur, mis osutus teistest algoritmidest turvalisemaks ja tõhusamaks. Tehniliselt võttes tugineb SHA-3 algoritm nn sponge-funktsioonidele (või sponge-konstruktsioonile) - erinevalt Merkle Damgård-konstruktsioonist, mida kasutavad SHA-1 ja SHA-2.