Alice & Bob研究團隊估算,若使用最多29,588個物理貓量子位元,比特幣(BTC)簽章所用的密碼問題可在61.8分鐘內解出。這項理論計算假設量子電腦具備特定的錯誤更正效能,不代表現有設備已破解比特幣私鑰。
研究團隊在28日發布於IACR密碼學 ePrint Archive的預印本中,將比特幣簽章採用的secp256k1橢圓曲線離散對數問題列為計算對象,也就是從公開金鑰推算相應私鑰。公開金鑰用於驗證交易簽章,私鑰則用來產生授權資產移動的簽章。
這項估算假設錯誤更正週期為1微秒,設備回應錯誤更正結果所需時間為10微秒。研究也將相位翻轉錯誤率設定為0.05%,並假設沒有位元翻轉錯誤。29,588個量子位元與61.8分鐘,是在這些條件下採用平衡型LDPC貓量子位元配置得出的結果。
研究團隊以相同設計估算,分解RSA-2048需要22,593個物理貓量子位元,耗時3.14天。RSA-2048質因數分解與比特幣簽章採用的橢圓曲線離散對數問題,是不同的密碼問題。
比特幣平均每約10分鐘產生一個區塊,短於研究估算的61.8分鐘。先前Google的量子錯誤降低實驗也未曾展示破解比特幣;這項研究同樣是在特定量子電腦架構下,計算所需資源與時間。
留言 0