十分に大きな量子コンピュータがShorのアルゴリズムを実行すると、原理的には公開鍵から秘密鍵を計算できます。それは、今日のビットコインが使用する署名、ECDSAとSchnorrを破ることになります。
どのコインが危険にさらされていますか？
- 公開鍵を直接表示するアウトプット、初期の支払いから公開鍵への出力のように、2009年と2010年にマイニングされた多くのコインを含む。
- 使用後に再利用されたアドレス、なぜなら使用すると公開鍵が明らかになるから。
- Taprootのアウトプット、そのロック解除スクリプトには公開鍵が含まれている。
- 公開鍵が明らかになったことのないコインは、使用されるまでハッシュによって保護されている。
マイニングへの影響は少ない
SHA-256については、既知の量子加速であるGroverのアルゴリズムは、最良の場合でも作業量をその平方根程度に減らすだけで、難易度調整はそれよりも速いマイナーを吸収します。署名が本当の懸念事項です。
現状
今日の量子コンピュータは、必要なサイズには程遠い。研究者や開発者は、ポスト量子署名スキームと移行計画について議論しており、古いコインの所有者が決して移動しないコインをどうするかについても含まれています。変更にはソフトフォークと数年間の準備が必要になります。