Wat is op hash gebaseerde cryptografie?

Hash-based cryptography constructs cryptographic signatures using only cryptographic hash functions as the fundamental building block. This approach provides the most conservative post-quantum security, as it relies on minimal mathematical assumptions—only that the hash function behaves as a random oracle.

The security of hash-based signatures derives from hash function properties: preimage resistance (given H(x), finding x is hard), second preimage resistance (given x, finding y where H(x)=H(y) is hard), and collision resistance (finding any x,y where H(x)=H(y) is hard). These properties have decades of cryptanalytic study with high confidence.

SPHINCS+, gestandaardiseerd als SLH-DSA onder NIST FIPS 205, is het primaire hash-gebaseerde handtekeningschema voor kwantumbestendige toepassingen. Het combineert verschillende componenten: WOTS+ (Winternitz One-Time Signatures) voor de kernondertekeningsprimitief, FORS (Forest of Random Subsets) voor enkele handtekeningen en Merkle-bomen voor authenticatie.

Het staatloze eigendom van SPHINCS+ is cruciaal voor de praktische inzet. Eerdere op hash gebaseerde schema's vereisten het bijhouden van het aantal handtekeningen om hergebruik van sleutels te voorkomen – een potentieel faalpunt. SPHINCS+ genereert intern pseudowillekeurige indices, waardoor onbeperkte handtekeningen mogelijk zijn zonder statusbeheer.

Afwegingen zijn onder meer grotere handtekeninggroottes (7 KB-49 KB, afhankelijk van de parameters) vergeleken met op roosters gebaseerde alternatieven zoals Dilithium (~ 2,5 KB). Deze omvangstoename is voor veel toepassingen acceptabel, vooral wanneer maximaal beveiligingsvertrouwen vereist is.

Op hash gebaseerde schema's zijn bestand tegen kwantumaanvallen omdat er geen algebraïsche structuur bestaat waar kwantumalgoritmen gebruik van kunnen maken. Het algoritme van Grover biedt alleen kwadratische versnelling van hashfuncties, geadresseerd via de juiste uitvoerlengtes.

SynX implementeert SPHINCS+ voor transactiehandtekeningen en profiteert van het conservatieve beveiligingsmodel. Gecombineerd met Kyber-768 voor het inkapselen van sleutels, biedt dit diepgaande verdediging via complementaire cryptografische grondslagen.