觀點：量子計算可能對比特幣及其加密算法構成威脅

據Crowdfund Insider 11月9日消息，近日點對點交易所LocalBitcoins發文稱，量子計算技術可能會對比特幣及其加密算法構成嚴重威脅。文章指出，保護比特幣的加密算法目前是不可滲透的。但隨著量子計算的出現，比特幣算法受到威脅。文章強調，比特幣算法面臨來自量子計算最大的風險是其簽名算法使用橢圓曲線數字簽名算法（ECDSA）。該算法用于生成公鑰/私鑰對，以安全地簽署比特幣交易。ECDSA使用非對稱加密，它之所以安全，是因為需要將多個大素數因子分解，以破壞算法。破壞ECDSA并使用當前的計算機從公鑰派生私鑰需要花費大量的時間，甚至不可能進行嘗試。而量子計算機支持并行計算。該過程也可以更有效地進行，多種類型的攻擊就成為可能。潛在的攻擊之一是針對重復使用的地址，不過沒有用于發送交易的地址是量子安全的，因為量子計算機無法讀取其公鑰。目前的量子計算機無法威脅比特幣，因為它們在實驗室運行。專家預測，量子計算機可能在未來十年內開始打破基于二進制的加密算法。據估計，一臺4000 qubit的量子計算機可以破解一個比特幣的代碼。但現在最強大的量子計算機大約為50 qubit。