研究は29,588量子ビットで61.8分でビットコインの鍵を解読できると推定

量子コンピュータ企業のAlice & Bobによる研究によれば、約29,588の物理量子ビットを持つ耐障害量子コンピュータは、約61.8分でビットコインに使用される256ビットの楕円曲線暗号問題を解読できると推定されています。この問題はビットコイン取引の承認に使用されるデジタル署名を支えています。研究結果は理論的なリソースの推定であり、既存の量子コンピュータが解読能力を持つことを示すものではありません。また、22,593の物理量子ビットがあれば、約3.14日でRSA-2048暗号を解読できると推定されています。関連する計算は、量子エラーを低減することを目的としたcat qubits技術を使用し、より効率的な誤り訂正コードとShorアルゴリズムの改良を組み合わせています。十分に強力な量子コンピュータが公開された公開鍵から秘密鍵を導き出すことができれば、関連するビットコインは無許可の署名や資産の盗難のリスクにさらされる可能性があります。研究で推定された解読時間は、ビットコインの約10分の平均ブロック間隔よりも長いですが、約690万枚のビットコインは対応する公開鍵が公開されているため、リスクにさらされる可能性があります。