Keccak

Keccak (udtales "ketchak") er en alsidig kryptografisk funktion, som er udviklet af Guido Bertoni, Joan Daemen, Michaël Peeters og Gilles Van Assche. Selvom Keccak kan bruges til andre formål, er den bedst kendt som en hashfunktion, der giver et højere sikkerhedsniveau sammenlignet med ældre hashalgoritmer som SHA-1 og SHA-2.

SHA står for Secure Hash Algorithm og henviser til en serie kryptografiske hashfunktioner, som er udgivet af det amerikanske National Institute of Standards and Technology (NIST). Både SHA-1 og SHA-2 blev designet af det amerikanske National Security Agency (NSA) og har derfor tilsvarende struktur. Selvom Keccak understøtter den samme outputstørrelse (hashlængder) som SHA-2, er dens arbejdsmekanisme helt anderledes. Alligevel er Keccak en del af SHA-familien og omtales ofte som SHA-3.

Selvom der endnu ikke er blevet demonstreret noget væsentligt angreb på SHA-2, forventes det, at hashfunktioner bliver knækket med tiden, og det tager år at udvikle en ny standardfunktion. På baggrund af dette og de vellykkede angreb, der blev udført mod SHA-1 i 2004 og 2005, så NIST et behov for at skabe en ny kryptografisk hashalgoritme. I 2012 erklærede NIST Keccak som konkurrencens vindende algoritme, og den blev standardiseret som det nyeste medlem af SHA-familien (derfor SHA-3). 

En af grundene til, at Keccak blev valgt af NIST, er dens innovative struktur, som viste sig at være mere sikker og effektiv end de andre algoritmer. Teknisk set er SHA-3-algoritmen afhængig af de såkaldte svampefunktioner (eller svampekonstruktion) – i modsætning til Merkle Damgård-konstruktionen, der bruges af SHA-1 og SHA-2.