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 的演算法提供強大的安全裕度。雜湊函數和對稱組件的大小適合量子計算時代。