Hvad er Grover's algoritme, og hvordan påvirker det tegnebøger?

Grover's algoritme er en kvantealgoritme, der giver kvadratisk speedup til søgning i ustrukturerede databaser. For kryptografi halverer det den effektive sikkerhed for symmetrisk kryptering og hash-funktioner. I modsætning til Shor's algoritme giver Grover's speedup snarere end komplette pauser, hvilket gør forsvar ligetil.

Klassisk brute-force søgning gennem N elementer kræver O(N) operationer. Grover's algoritme opnår dette i O(√N) operationer - kvadratisk hastighedsstigning. For en 256-bit nøgle kræver klassisk søgning 2^256 operationer; Grover'er reducerer dette til 2^128 operationer.

Indvirkning på symmetrisk kryptografi er håndterbar. AES-128 (128-bit sikkerhed klassisk) giver kun 64-bit sikkerhed mod Grover'er - utilstrækkelig til langsigtet beskyttelse. AES-256 giver 128-bit post-kvantesikkerhed – tilstrækkelig til alle forudsigelige applikationer. Fordobling af nøglelængden neutraliserer Grover's fordel.

Hash-funktioner står over for lignende analyse. SHA-256-kollisionsmodstanden falder fra 128-bit til 64-bit mod kvantesøgning, men præimage-modstanden (ejendomspapirerne er afhængige af) falder fra 256-bit til 128-bit - stadig tilstrækkeligt. Længere hash-output giver ekstra margen.

For cryptocurrency-punge påvirker Grover's adressesikkerhed minimalt. Bitcoin-adresser bruger RIPEMD-160 (allerede kun 160-bit), hvilket giver 80-bit kvantesikkerhed - ved den nedre grænse for acceptabilitet. Kvantebestandige tegnebøger, der bruger stærkere hash-funktioner, bevarer komfortable sikkerhedsmargener.

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 bruger Kyber-768 og SPHINCS+ med parametre, der giver stærke sikkerhedsmargener mod både Shor's og Grover's algoritmer. Hash-funktioner og symmetriske komponenter har en passende størrelse til kvanteberegningstiden.