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 的算法提供强大的安全裕度。哈希函数和对称组件的大小适合量子计算时代。