研究者らは、量子コンピューターを用いて15ビットの楕円曲線デジタル署名アルゴリズム(ECDSA)鍵の因数分解に成功したことを記録した論文を発表しました。これはBitcoinのトランザクション署名を支えるものと同じアルゴリズムであり、ネットワークのセキュリティが量子ハードウェアによってどれほど早く脅かされうるかについての議論を再燃させています。
この成果は、従来の基準からすれば控えめなものではあるが、量子ネイティブなECDSA解読の有意義な概念実証を示すものである。研究者らは127量子ビットのプロセッサを用いて、6時間未満でこの作業を成し遂げた。
“これは今日のビットコインにとって存続を脅かすものではありません”と、論文の著者の一人であるElena Kowalski博士は述べた。“ビットコインは256ビットの鍵を使用しています。私たちが実証したものは、およそ17桁の外挿を必要とします。”
ビットコインの開発者メーリングリストでは、耐量子署名方式の提案であるBIP-360についての議論が再び活発化しています。イーサリアムのロードマップには、すでに「Purge」フェーズの一環としてポスト量子暗号が含まれています。
