Keccak

Keccak (wymawiane jako "ketchak") to wszechstronna funkcja kryptograficzna, zaprojektowana przez Guido Bertoniego, Joana Daemena, Michaëla Peetersa i Gillesa Van Assche. Chociaż Keccak może być wykorzystywany do innych celów, jest najbardziej znany jako funkcja hash, która zapewnia wyższy poziom bezpieczeństwa w porównaniu do starszych algorytmów hash, takich jak SHA-1 i SHA-2.

SHA to skrót od Secure Hash Algorithm i odnosi się do zestawu kryptograficznych funkcji hash, opublikowanych przez Amerykański Narodowy Instytut Standardów i Technologii (NIST). Zarówno SHA-1, jak i SHA-2 zostały zaprojektowane przez Amerykańską Agencję Bezpieczeństwa Narodowego (NSA) i jako takie mają podobną strukturę. Chociaż Keccak obsługuje ten sam rozmiar wyjściowy (długość hash) co SHA-2, jego mechanizm działania jest zupełnie inny. Mimo to, Keccak jest częścią rodziny SHA i jest często określany jako SHA-3.

Chociaż nie zademonstrowano jeszcze żadnego znaczącego ataku na SHA-2, oczekuje się, że funkcje hash zostaną z czasem złamane, a opracowanie nowej standardowej funkcji zajmie lata. Biorąc to pod uwagę, wraz z udanymi atakami przeprowadzonymi na SHA-1 w 2004 i 2005 roku, NIST dostrzegł potrzebę stworzenia nowego kryptograficznego algorytmu hash. W 2012 roku, NIST ogłosił Keccak zwycięskim algorytmem konkursu i został on ustandaryzowany jako najnowszy członek rodziny SHA (stąd SHA-3). 

Jednym z powodów, dla których Keccak został wybrany przez NIST, jest jego innowacyjna struktura, która okazała się bezpieczniejsza i wydajniejsza niż inne algorytmy. Technicznie rzecz biorąc, algorytm SHA-3 opiera się na tak zwanych funkcjach gąbki (lub konstrukcji gąbki) - w przeciwieństwie do konstrukcji Merkle Damgård używanej przez SHA-1 i SHA-2.