Qual è l'algoritmo di Grover e in che modo influisce sui portafogli?

L'algoritmo di Grover è un algoritmo quantistico che fornisce un'accelerazione quadratica per la ricerca in database non strutturati. Per quanto riguarda la crittografia, dimezza la sicurezza effettiva della crittografia simmetrica e delle funzioni hash. A differenza dell'algoritmo di Shor, quello di Grover fornisce un'accelerazione anziché interruzioni complete, rendendo la difesa semplice.

La classica ricerca a forza bruta attraverso N elementi richiede operazioni O(N). L'algoritmo di Grover realizza ciò nelle operazioni O(√N): accelerazione quadratica. Per una chiave a 256 bit, la ricerca classica richiede 2^256 operazioni; Grover lo riduce a 2 ^ 128 operazioni.

L'impatto sulla crittografia simmetrica è gestibile. AES-128 (sicurezza classica a 128 bit) fornisce solo una sicurezza a 64 bit rispetto a Grover, inadeguata per la protezione a lungo termine. AES-256 fornisce sicurezza post-quantistica a 128 bit, sufficiente per tutte le applicazioni prevedibili. Raddoppiare la lunghezza della chiave neutralizza il vantaggio di Grover.

Le funzioni hash affrontano un'analisi simile. La resistenza alle collisioni SHA-256 scende da 128 bit a 64 bit rispetto alla ricerca quantistica, ma la resistenza alla preimmagine (su cui fanno affidamento i portafogli delle proprietà) scende da 256 bit a 128 bit, ancora adeguata. Gli output di hash più lunghi forniscono un margine aggiuntivo.

Per i portafogli di criptovaluta, Grover influisce minimamente sulla sicurezza degli indirizzi. Gli indirizzi Bitcoin utilizzano RIPEMD-160 (già solo a 160 bit), fornendo sicurezza quantistica a 80 bit, al limite inferiore di accettabilità. I portafogli resistenti ai quantitativi che utilizzano funzioni hash più potenti mantengono margini di sicurezza confortevoli.

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 utilizza Kyber-768 e SPHINCS+ con parametri che forniscono forti margini di sicurezza rispetto agli algoritmi di Shor e Grover. Le funzioni hash e i componenti simmetrici sono dimensionati in modo appropriato per l'era dell'informatica quantistica.