What is Keccak?

Keccak is een cryptografische hashfunctie gebaseerd op de sponsconstructie, een fundamenteel ander ontwerp dan de Merkle-Damgård-structuur die wordt gebruikt door SHA-1 en SHA-2. Ontwikkeld door Guido Bertoni, Joan Daemen, Michaël Peeters en Gilles Van Assche, werkt Keccak door invoerdata te absorberen in een interne toestand van vaste grootte via XOR-bewerkingen en vervolgens de hashuitvoer eruit te persen. De interne toestand bestaat uit een 1600-bits array, georganiseerd als een 5x5-matrix van 64-bits woorden, die herhaaldelijk wordt getransformeerd met een permutatiefunctie genaamd Keccak-f, bestaande uit 24 rondes van vijf bewerkingen: theta, rho, pi, chi en iota.

Keccak biedt uitstekende beveiligingseigenschappen met een zuivere wiskundige basis. De sponsconstructie biedt inherente bescherming tegen length extension-aanvallen, een kwetsbaarheid die SHA-2 treft en workarounds zoals HMAC vereist. Het algoritme ondersteunt uitvoer van variabele lengte, wat het zeer veelzijdig maakt voor verschillende beveiligingsvereisten. Qua prestaties is Keccak efficiënt op een breed scala aan platformen, van embedded apparaten tot high-performance servers, en de eenvoudige bitsgewijze bewerkingen maken het zeer geschikt voor hardware-implementatie. De uitgebreide cryptanalyse tijdens de SHA-3-competitie bevestigde de ruime veiligheidsmarges.

Keccak won de NIST-hashfunctiecompetitie in 2012 na een streng vijfjarig selectieproces met 64 initiële inzendingen en werd uiteindelijk in 2015 gestandaardiseerd als SHA-3. In de cryptowereld wordt Keccak als mining-algoritme gebruikt door verschillende projecten, met name Maxcoin en 365Coin. Het is ook de hashfunctie die ten grondslag ligt aan Ethereums interne bewerkingen — Ethereum gebruikt Keccak-256 uitgebreid voor adresafleiding, transactiehashing en Merkle-tree constructie, hoewel het Ethash (inmiddels vervangen door proof-of-stake) gebruikte voor consensus in plaats van puur Keccak. De invloed van het algoritme reikt veel verder dan mining en dient als fundamenteel bouwblok in talloze blockchainprotocollen en cryptografische systemen.