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