Vad är Grover:s algoritm och hur påverkar det plånböcker?

Grover:s algoritm är en kvantalgoritm som ger kvadratisk hastighet för sökning i ostrukturerade databaser. För kryptografi halverar det den effektiva säkerheten för symmetrisk kryptering och hashfunktioner. Till skillnad från Shors algoritm ger Grovers snabbare snarare än fullständiga pauser, vilket gör försvar enkelt.

Klassisk brute-force-sökning genom N objekt kräver O(N) operationer. Grover:s algoritm åstadkommer detta i O(√N)-operationer – kvadratisk hastighet. För en 256-bitars nyckel behöver klassisk sökning 2^256 operationer; Grover:s reducerar detta till 2^128 operationer.

Inverkan på symmetrisk kryptografi är hanterbar. AES-128 (128-bitars säkerhet klassiskt) ger endast 64-bitars säkerhet mot Grover:er – otillräcklig för långsiktigt skydd. AES-256 ger 128-bitars post-kvantsäkerhet – tillräcklig för alla förutsebara applikationer. Fördubbling av nyckellängden neutraliserar Grover:s fördel.

Hashfunktioner står inför liknande analys. SHA-256-kollisionsmotståndet sjunker från 128-bitars till 64-bitars mot kvantsökning, men preimage-motståndet (fastighetsplånboken förlitar sig på) sjunker från 256-bitars till 128-bitars – fortfarande tillräckligt. Längre hash-utgångar ger ytterligare marginal.

För cryptocurrency-plånböcker påverkar Grover:s adresssäkerhet minimalt. Bitcoin-adresser använder RIPEMD-160 (redan bara 160-bitars), vilket ger 80-bitars kvantsäkerhet – vid den nedre gränsen för acceptans. Kvantresistenta plånböcker som använder starkare hashfunktioner bibehåller bekväma säkerhetsmarginaler.

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 använder Kyber-768 och SPHINCS+ med parametrar som ger starka säkerhetsmarginaler mot både Shor:s och Grover:s algoritmer. Hash-funktioner och symmetriska komponenter har en lämplig storlek för kvantberäkningstiden.