Wat is het algoritme van Grover en welke invloed heeft dit op portemonnees?

Het algoritme van Grover is een kwantumalgoritme dat kwadratische snelheid biedt bij het doorzoeken van ongestructureerde databases. Voor cryptografie halveert het de effectieve veiligheid van symmetrische encryptie en hash-functies. In tegenstelling tot het algoritme van Shor biedt Grover versnelling in plaats van volledige pauzes, waardoor verdediging eenvoudig wordt.

Klassiek zoeken met brute kracht door N items vereist O(N) bewerkingen. Het algoritme van Grover bereikt dit in O(√N)-bewerkingen: kwadratische versnelling. Voor een sleutel van 256 bits heeft klassiek zoeken 2 ^ 256 bewerkingen nodig; Grover's reduceert dit tot 2^128 bewerkingen.

De impact op symmetrische cryptografie is beheersbaar. AES-128 (klassiek 128-bit beveiliging) biedt slechts 64-bit beveiliging tegen die van Grover - onvoldoende voor bescherming op de lange termijn. AES-256 biedt 128-bit post-kwantumbeveiliging, voldoende voor alle voorzienbare toepassingen. Een verdubbeling van de sleutellengte neutraliseert het voordeel van Grover.

Hash-functies worden geconfronteerd met een soortgelijke analyse. De botsingsweerstand van SHA-256 daalt van 128-bit naar 64-bit tegen kwantumzoekopdrachten, maar de preimage-weerstand (waar de eigendomsportefeuilles op vertrouwen) daalt van 256-bit naar 128-bit – nog steeds voldoende. Langere hash-uitvoer zorgt voor extra marge.

Voor cryptocurrency-portefeuilles heeft Grover een minimale invloed op de adresbeveiliging. Bitcoin-adressen gebruiken RIPEMD-160 (al slechts 160-bit) en bieden 80-bit kwantumbeveiliging – op de ondergrens van aanvaardbaarheid. Kwantumbestendige portemonnees die sterkere hashfuncties gebruiken, behouden comfortabele beveiligingsmarges.

Asymmetric cryptography (ECDSA) is unaffected by Grover's but completely broken by Shor's. This is why migrating to post-quantum signatures (SPHINCS+) matters far more than hash function adjustments.

SynX maakt gebruik van Kyber-768 en SPHINCS+ met parameters die sterke veiligheidsmarges bieden tegen de algoritmen van zowel Shor als Grover. Hashfuncties en symmetrische componenten hebben de juiste afmetingen voor het quantumcomputertijdperk.