What is Groestl?

Groestl is een cryptografische hashfunctie die een van de vijf finalisten was in de NIST SHA-3-competitie. Het werd ontworpen door Praveen Gauravaram, Lars Knudsen, Krystian Matusiewicz, Florian Mendel, Christian Rechberger, Martin Schläffer en Søren S. Thomsen. Het algoritme is gebouwd op een wide-pipe Merkle-Damgård-constructie en gebruikt twee afzonderlijke AES-gebaseerde permutaties, P en Q, in de compressiefunctie. Groestl verwerkt gegevens in blokken en past meerdere rondes toe van substitutie-, verschuivings-, meng- en sleuteltoevoegingsbewerkingen die zijn afgeleid van de Advanced Encryption Standard (AES), aangepast voor gebruik binnen een hashfunctiecontext.

Een van de meest opvallende eigenschappen van Groestl is de sterke afhankelijkheid van AES-bewerkingen, waardoor het kan profiteren van AES-NI-hardwareversnellingsinstructies in moderne processors. Dit maakt Groestl bijzonder snel op processors die deze instructiesets ondersteunen, terwijl het rekenintensief blijft op hardware zonder AES-versnelling. Het algoritme biedt sterke beveiligingsgaranties zonder bekende praktische aanvallen op de volledige versie. De grote interne toestand en het wide-pipe-ontwerp zorgen voor aanzienlijke beveiligingsmarges tegen botsings- en preimage-aanvallen. In de context van cryptocurrency-mining biedt het AES-afhankelijke ontwerp van Groestl een mate van ASIC-resistentie, omdat efficiënte mining sterk afhankelijk is van AES-hardwareondersteuning.

Groestl is in de cryptocurrency-wereld het meest bekend als onderdeel van de geketende hashalgoritmen X11, X13, X15 en X17, waar het dient als een van de individuele hashfuncties in de reeks. Het werd ook gebruikt als primair algoritme door Groestlcoin (GRS), een van de eerste cryptocurrencies die Groestl specifiek inzette voor ASIC-resistente mining. Groestlcoin werd gelanceerd in 2014 en werd een pionier in het toepassen van Segregated Witness (SegWit) en Lightning Network. De status als SHA-3-finalist gaf het algoritme sterke academische geloofwaardigheid, en het AES-gebaseerde ontwerp beïnvloedde de ontwikkeling van volgende hashfuncties in zowel traditionele cryptografie als blockchaintoepassingen.