Co to jest algorytm Grover i jak wpływa na portfele?

Algorytm Grover jest algorytmem kwantowym zapewniającym kwadratowe przyspieszenie przeszukiwania nieustrukturyzowanych baz danych. W przypadku kryptografii zmniejsza o połowę skuteczne bezpieczeństwo szyfrowania symetrycznego i funkcji skrótu. W przeciwieństwie do algorytmu Shor, Grover zapewnia przyspieszenie, a nie całkowite przerwanie, dzięki czemu obrona jest prosta.

Klasyczne przeszukiwanie metodą brute-force przez N elementów wymaga operacji O(N). Algorytm Grover realizuje to w operacjach O(√N) – przyspieszenie kwadratowe. W przypadku klucza 256-bitowego wyszukiwanie klasyczne wymaga 2^256 operacji; Grover zmniejsza to do 2^128 operacji.

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.

W przypadku portfeli kryptowalutowych Grover wpływa minimalnie na bezpieczeństwo adresów. Adresy Bitcoin korzystają z RIPEMD-160 (już tylko 160-bitowego), zapewniając 80-bitowe bezpieczeństwo kwantowe – na dolnej granicy akceptowalności. Portfele odporne na działanie kwantowe, korzystające z silniejszych funkcji skrótu, zachowują wygodne marginesy bezpieczeństwa.

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 wykorzystuje Kyber-768 i SPHINCS+ z parametrami zapewniającymi duże marginesy bezpieczeństwa zarówno w stosunku do algorytmów Shor, jak i Grover. Funkcje skrótu i ​​komponenty symetryczne mają rozmiary odpowiednie dla ery obliczeń kwantowych.