Grover 的算法是什么以及它如何影响钱包？

Grover 的算法是一种量子算法，为搜索非结构化数据库提供二次加速。对于密码学来说，它使对称加密和哈希函数的有效安全性减半。与 Shor 的算法不同，Grover 提供加速而不是完全中断，使防御变得简单。

经典的 N 个项目的强力搜索需要 O(N) 操作。 Grover 的算法通过 O(√N) 运算实现了这一点——二次加速。对于256位密钥，经典搜索需要2^256次操作； Grover 将其减少到 2^128 次操作。

对对称密码学的影响是可控的。 AES-128（传统的 128 位安全性）仅针对 Grover 提供 64 位安全性，不足以提供长期保护。 AES-256 提供 128 位后量子安全性，足以满足所有可预见的应用。加倍密钥长度抵消了 Grover 的优势。

哈希函数也面临类似的分析。针对量子搜索，SHA-256 碰撞抵抗力从 128 位下降到 64 位，但原像抵抗力（财产钱包所依赖的）从 256 位下降到 128 位，仍然足够。更长的哈希输出提供了额外的余量。

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