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.

Impact on symmetric cryptography is manageable. AES-128 drops to about 64-bit security against Grover's algorithm on paper, though Grover parallelises so poorly that NIST still treats AES-128-level strength as its security category 1. AES-256 provides 128-bit post-quantum security—sufficient for all foreseeable applications. Doubling key length neutralizes Grover's advantage.

Hash functions face similar analysis. SHA-256 collision resistance falls at most to about 85 bits against quantum search (Brassard-Hoyer-Tapp), but preimage resistance (the property wallets rely on) drops from 256-bit to 128-bit—still adequate. Longer hash outputs provide additional margin.

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.