Keccak

Keccak (uttalat "ketchak") är en mångsidig kryptografisk funktion designad av Guido Bertoni, Joan Daemen, Michaël Peeters och Gilles Van Assche. Även om Keccak kan användas för andra ändamål, är det mest känt som en hashfunktion som ger ökade säkerhetsnivåer jämfört med äldre hash-algoritmer, som SHA-1 och SHA-2.

SHA står för Secure Hash Algorithm och hänvisar till en uppsättning kryptografiska hashfunktioner publicerade av US National Institute of Standards and Technology (NIST). Både SHA-1 och SHA-2 designades av US National Security Agency (NSA) och presenterar som sådan en liknande struktur. Även om Keccak stöder samma utgångsstorlek (hashlängder) som SHA-2, är dess arbetsmekanism ganska annorlunda. Ändå är Keccak en del av SHA-familjen och kallas ofta SHA-3.

Även om ingen signifikant attack på SHA-2 hade visats ännu, förväntas hashfunktioner bli knäckta med tiden och det tar år för en ny standardfunktion att utvecklas. Med hänsyn till detta och de framgångsrika attackerna som utfördes mot SHA-1 2004 och 2005, uppfattade NIST behovet av att skapa en ny kryptografisk hash-algoritm. År 2012 förklarade NIST Keccak som tävlingens vinnande algoritm och den standardiserades som den nyaste medlemmen i SHA-familjen (därav SHA-3). 

En av anledningarna till att Keccak valdes av NIST beror på dess innovativa struktur, som visade sig vara säkrare och effektivare än de andra algoritmerna. Tekniskt sett förlitar sig SHA-3-algoritmen på de så kallade svampfunktionerna (eller svampkonstruktionen) – i motsats till Merkle Damgård-konstruktionen som används av SHA-1 och SHA-2.