Що таке алгоритм Grover і як він впливає на гаманці?

Алгоритм Grover — це квантовий алгоритм, що забезпечує квадратичне прискорення для пошуку в неструктурованих базах даних. Для криптографії це вдвічі знижує ефективну безпеку симетричного шифрування та хеш-функцій. На відміну від алгоритму Shor, алгоритм Grover забезпечує прискорення, а не повні перерви, що робить захист простим.

Класичний пошук через N елементів вимагає O(N) операцій. Алгоритм Grover виконує це за O(√N) операцій — квадратичне прискорення. Для 256-бітного ключа класичний пошук вимагає 2^256 операцій; Grover скорочує це до 2^128 операцій.

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.

Для криптовалютних гаманців Grover мінімально впливає на безпеку адреси. Адреси Bitcoin використовують RIPEMD-160 (вже лише 160-бітний), що забезпечує 80-бітний квантовий захист — на нижній межі прийнятності. Квантово-стійкі гаманці, які використовують потужніші хеш-функції, забезпечують комфортні запаси безпеки.

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 використовує Kyber-768 і SPHINCS+ з параметрами, що забезпечують сильні запаси безпеки проти алгоритмів Shor і Grover. Розмір хеш-функцій і симетричних компонентів відповідає епосі квантових обчислень.