量子電腦真的能破解比特幣嗎？Google 研究背後的真實威脅與差距

2024年12月、グーグルは最新の量子チップ「ウィロー」が、従来のスーパーコンピューターなら10⁵年かかる計算タスクを、ベンチマークテストで5分以内に完了させたと発表した。このニュースを受けて、暗号通貨コミュニティはたちまち2つの声に分かれた。一方は量子コンピューター・ビットコインの脅威に対する深いパニック、もう一方は「すべて誇張だ」という自信に満ちた声だった。

どちらの音にも問題はないが、どちらの音も完全ではない。

ビットコインに対する量子コンピュータの脅威という問いは、感情で答えることはできないし、「今のところは大丈夫」で片付けることもできない。脅威のメカニズムは何か、どこに脆弱性があるのか、現在のテクノロジーはその転換点からどの程度離れているのか、ビットコインのプロトコルそのものは準備できているのか、といった、より正確な枠組みが必要なのだ。

この記事では、Shorのアルゴリズムの原理を考察し、量子コンピュータBitcoinの脅威の本当の輪郭を解体し、Bitcoinアーキテクチャにどのような特定の脆弱性の窓が存在するかを分析し、現実の技術ギャップの規模を説明し、ポスト量子暗号の対応についての進捗状況をまとめる。これを読めば、必ずしもすぐに決断を下す必要はないが、より冷静な判断基準が備わるだろう。

I. 量子コンピュータがビットコイン・コミュニティを不安にさせる理由

量子ビットと従来のコンピューターの根本的な違い

量子コンピューター・ビットコインの脅威を理解するためには、量子コンピューターが従来のコンピューターとどのように違うのかを正確に明らかにすることが重要である。

従来のコンピューターは「ビット」を演算の基本単位としており、各ビットの状態は0か1のどちらかしかない。プロセッサがどんなに高速であっても、基本的にはこの2進数の状態で動作しており、高速化は計算論理の根本的な変化からではなく、並列処理能力やチップ製造プロセスの進歩からもたらされている。

量子コンピュータは「量子ビット」を使う。量子ビットのユニークな特徴は「重ね合わせ」であり、0か1のどちらかである代わりに、測定されるまでは0と1の重ね合わせになることができる。これにより、量子ビットは測定される前に、多数の可能な計算経路を並行して探索することができる。重ね合わせに加えて、もつれによって複数の量子素子が互いに相関を形成し、システム全体の計算能力が指数関数的に増大する。つまり、特定の種類の数学的問題に対して、量子コンピューターは従来のコンピューターでは不可能な時間枠で答えを見つけることができるのである。

鍵となるのは、"タイプ別 "という言葉だ。量子コンピューターはすべてのタスクにおいて高速というわけではないが、特定の数学的構造を持つ特定のタイプの問題において強みを発揮する。ECDSAはこの構造に当てはまる。

ショールのアルゴリズム：量子コンピューター・ビットコインの脅威の核心にあるメカニズム

ECDSAのセキュリティは、「楕円曲線離散対数問題」に基づいています。既知の公開鍵から対応する秘密鍵をバックプロジェクションするには、従来のコンピュータでは宇宙の年齢に近い時間がかかり、実質的には不可能に等しいのです。

しかし1994年、数学者のピーター・ショーが、量子コンピュータが整数分解と離散対数問題を多項式時間で解くことを可能にする有名なショーのアルゴリズムを提案した。楕円曲線離散対数問題は、まさにショールのアルゴリズムが効果的に解くことができるタイプの問題である。

つまり、もし量子コンピュータがショーアルゴリズムを完全に実行できるだけの耐障害性を備えた量子ビットを有していれば、理論的には公開鍵から直接対応する秘密鍵を計算することができ、公開鍵を公開するビットコインアドレスを掌握できることになる。

量子コンピューターがハッシュを暴力的に破ることができるからではなく、ECDSAの数学的基盤を根本的に破ることができるショールのアルゴリズムがあるからだ。

グーグル川柳：105量子ビットのブレークスルーは何を意味するのか？

グーグルのウィロー・チップがランダム回路サンプリング・テストで驚異的なスピードを実証し、量子コンピューター・ビットコインの脅威が再び脚光を浴びている。しかし、この文脈では、明確にしなければならない点がいくつかある。

まず、ランダム回路サンプリングは、量子コンピュータの計算能力を検証するために使用されるベンチマークテストであり、量子コンピュータにとって特に有益であるように設計されているが、ショーのアルゴリズムに必要な計算とはまったく異なるタイプのタスクである。このテストにおけるグーグルのブレークスルーは、ビットコインをクラックする能力に直接結びつくものではない。

第二に、ウィロー・チップは現在105個の物理量子ビットを搭載している。しかし、ビットコインにとって脅威となるショーアルゴリズムを実行するためには、生の物理量子ビットではなく「論理量子ビット」が必要となる。論理量子ビットを構築するには、数百万から10億を超える大量の物理量子ビットを必要とする。105と10億は倍数ではなく、数桁違う。

量子コンピューターによるビットコイン攻撃：真の脆弱性はどこにあるのか？

量子コンピューターによるビットコイン攻撃は、ビットコインシステム全体のどのポイントを攻撃対象とするのだろうか？答えは非常に特定のウィンドウであり、そのすべてではない。

9分間の公開鍵公開ウィンドウ

ビットコインは重要なセキュリティ機能として、通常であれば公開鍵が直接公開されないように設計されている。ユーザーがビットコインを受け取る際に公開されるのは、SHA-256とRIPEMD-160による二重ハッシュを行った後の公開鍵の結果であるアドレスである。仮に量子コンピュータが公開鍵から秘密鍵を推測できたとしても、公開鍵にまったくアクセスできなければ、それを攻撃することはできない。

しかし、ユーザーがアドレスからビットコインを送信する際には、デジタル署名を含むトランザクションをブロードキャストする必要があり、このプロセスは同時にチェーン上の公開鍵を公開する。トランザクションがブロードキャストされてから、マイナーによってブロックにパッケージされるまで、チェーン全体から公開鍵が見える約10分間の待ち時間がある。

この9分から10分のウィンドウは、量子コンピューターによるビットコイン攻撃にとって、実際に最も意味のある攻撃対象である。量子コンピューターが公開鍵から秘密鍵を推定し、この時間内に競合する取引をブロードキャストすることができれば、理論的には元の取引が確認される前に資金を盗むことができる。

現在の研究では、量子コンピューターが大幅に進歩したとしても、このような攻撃を10分で完了させるのに必要な演算能力は、現在の技術水準をはるかに超えており、今後10年から20年の間に実現する可能性は低いと推定されている。

700万ビットコインの長期的リスク

取引ウィンドウに加えて、ビットコインの初期採用者が残した「歴史的遺産」、すなわちPay-to-Public-Key（P2PK）形式のアドレスの使用から、量子コンピュータ・ビットコインに対するもう一つの、より永続的なリスクが生じる。

ビットコイン設計の初期には、現代のアドレスのようにハッシュ結果を表示するだけでなく、公開鍵をチェーン上に直接保存して公開するアドレスタイプもあった。このようなアドレスのビットコインは、量子コンピュータの能力が十分なレベルに達すれば、公開鍵がすでにブロックチェーン上に恒久的に記録されているため、取引ウィンドウを待つことなく直接攻撃される可能性がある。

研究者らは、このようにして公開鍵が公開されたアドレスに保管されているチェーン上のビットコインは現在約700万枚あり、ビットコインネットワークの初期からの多数の採掘報酬と、休眠状態にある有名なアドレスの一部が含まれていると推定している。量子コンピュータによるビットコインの脅威という文脈では、資産のこの部分はより長期的なリスクを伴う。

注目すべきは、この700万ビットコインのかなりの部分が、もはや誰も所有していないか、あるいは広く議論されているサトシ・ナカモトのアドレス・クラスターを含め、個人的に紛失したアドレスに属している可能性があることだ。これはこの問題の道徳的、政治的側面を複雑にしており、ビットコインコミュニティが「量子脆弱アドレスのブロック」の方向性を議論する際に強い論争に直面し続ける理由でもある。

タップルート推進と公開鍵公開問題

2021年、ビットコインはTaprootのアップグレードを完了し、より効率的なマルチシグネチャ、強化されたプライバシー、スマートコントラクト機能をもたらした。しかし、Taprootの設計の詳細の一部は、量子コンピュータビットコインの議論において新たな分析のラウンドを巻き起こした。

Taproot（P2TR）アドレスを使用するビットコインは、いくつかの使用シナリオにおいて、従来のP2PKHアドレスとはわずかに異なる方法で公開鍵を公開する。このことが量子的なリスクを高めるかどうかについて、技術コミュニティではまだ議論が続いているが、全体的なコンセンサスとしては、Taprootによってもたらされるセキュリティの向上は、量子的な露出のわずかな変化よりもはるかに大きく、量子コンピュータによるビットコインの脅威が現実のものになるまでは、この違いが実用的な意味で与える影響は限定的であるという傾向がある。

現実のギャップ：105量子ビット対10億量子ビット。

量子コンピューターのビットコイン攻撃に対する脆弱性を理解した上で、重要な疑問が浮かび上がってきた。その答えは、多くのメディアの見出しが暗示するよりもはるかに保守的である。

量子エラー訂正：越えるのが最も難しいボトルネック

量子コンピュータが直面する根本的な課題は、量子ビットが非常にもろいことである。量子ビットは、周囲温度の変動や電磁干渉、あるいは外部からの微弱な影響によってエラーを起こしやすく、この性質は「デコヒーレンス」として知られている。量子ビットを安定に動作させるためには、絶対零度に近い極低温で動作させる必要があり、その場合でも計算過程におけるエラー率は従来のコンピュータよりもはるかに高く、精密計算に直接使用することは不可能である。

量子コンピュータが複雑なアルゴリズムを実行するためには、量子エラー訂正を導入する必要がある。量子エラー訂正では、耐障害性のある「論理量子ビット」を構築するために、大量の物理量子ビットが使用される。誤り訂正符号の設計にもよるが、安定した論理量子ビットを構築するためには、1,000から10,000以上の物理量子ビットが必要となる。

グーグルのウィロー・チップは、量子エラー訂正における重要なブレークスルーを確かに成し遂げた。量子ビットの数を増やすことで、論理エラーを増やすのではなく、論理エラーの発生率を実際に減らす「超しきい値エラー訂正」の能力を実験で初めて実証したのだ。これは量子コンピューティングの歴史における画期的な出来事であるが、ショーのアルゴリズムを必要な規模で実行できるようになるには、まだ数桁先の話である。

ビットコインの量子リソース要件を解読する

2022年にAVS Quantum Science誌に発表された研究によると、ビットコインのECDSA署名を1時間で破るには約3億個の物理量子ビットが必要で、安定した計算を短時間で完了させなければならない。

さらに2023年の別の研究では、ビットコインの10分間の取引確認ウィンドウ内で量子コンピューターによるビットコイン攻撃を完了するのに必要な物理的量子ビットの数は、13億を超える可能性があると見積もっている。

それに比べると、グーグルのウィロー（量子ビット数105）やIBMの最新チップ（物理量子ビットは1000以上だが、耐障害性のある論理量子ビットはごくわずか）を含む最先端の量子プロセッサーは、上記の要件にはまだ4～6桁足りない。

この桁違いのギャップは、たとえ量子技術が毎年大きなブレークスルーを遂げたとしても、現在の技術進化の軌跡では、量子コンピューター・ビットコインの脅威は、2030年まで現実的な実用化ではなく、理論的なものにとどまることを意味する。より多くの研究者は、2030年代半ばから後半が、本当に注意を向けるべき時期だと考えている。

量子コンピューター・ビットコインの脅威にどう対応するのか？

ビットコインコミュニティは、10年後、20年後に出現するかもしれない技術的脅威を待っているわけではない。ポスト量子暗号の標準化とプロトコルのアップグレードの両方において、明らかな進展があった。

NISTポスト量子暗号標準

2024年、米国立標準技術研究所（NIST）は、長年の公開コンペティションとレビューの結果、3つのポスト量子暗号標準を正式に発表した。これらの標準には以下が含まれる：

鍵交換用のML-KEM（以前はKyberとして知られていた）、デジタル署名用のML-DSA（以前はDilithiumとして知られていた）、ハッシュベースの代替デジタル署名アルゴリズムであるSLH-DSA（以前はSPHINCS+として知られていた）。

これらのアルゴリズムのセキュリティ基盤は、ECDSAとは全く異なっており、既知の量子アルゴリズムが多項式時間で解くことができない数学的パズル（格子符号問題やハッシュ関数パズルなど）に依存しているため、量子攻撃に強いと考えられている。

NISTの標準が確立されたことは、量子コンピュータに対するビットコインの脅威を議論する上で重要である。業界はポスト量子暗号の明確な基準点を持ち、ビットコインのプロトコルのアップグレードは、ゼロから始めるのではなく、技術的な方向性を描くことができる。

ビットコイン・アップグレード・プロセス（BIP）とポスト量子パス

ビットコインプロトコルのアップグレードは、ビットコイン改善提案（BIP）プロセスを通じて実施され、その実施には開発者、マイナー、コミュニティの幅広いコンセンサスが必要となる。ポスト量子アップグレードに関して、コミュニティでは主に3つの方向性が議論されている。

まず、既存のECDSAを置き換えるために、ハッシュベースの署名方式を導入する。ハッシュ関数自体は当然量子攻撃に対して耐性があり、Groverのアルゴリズムによって量子コンピュータが探索問題で2次関数的な高速化を達成できたとしても、セキュリティの有効ビット数が256ビットから128ビットに減少するだけで、まだ許容範囲内である。

第二に、ユーザーが自主的にポスト量子セキュアアドレスに移行できるような新しいアドレスタイプを設計することである。この方向性であれば、すべての人にすぐに行動を強いることなく、徐々にアップグレードを進めることができ、現在の技術的な議論において最も現実的な道の一つである。

第三に、最も議論を呼んでいるのは、公開鍵が公開された「量子脆弱アドレス」をどう扱うかに関する議論である。これらのアドレスを一定期間経過後に凍結または無効化する案などがあるが、これはビットコインの「不変性」と「個人財産主権」の基本原則に直接触れるものであり、合意形成が最も難しい課題であることに変わりはない。

よくある誤解：ビットコインは静かな死を迎えることはない

量子コンピューター・ビットコインの議論には、非常に一般的な誤解がある。量子コンピューターが十分に強力になれば、ビットコインの暗号は一夜にして崩壊し、対応する時間がなくなるというものだ。これは技術的に成り立たない。

量子コンピュータの能力の成長は、継続的に観察し測定することができる。量子コンピュータは、現在の数百量子ビットから一夜にして10億量子ビットに突然ジャンプすることはない。現在の技術水準から、ビットコインを真に脅かすために必要な規模に至るまでのすべての段階は、公に記録され、世界中の科学機関や一流ジャーナルで発表される。

つまり、ビットコインコミュニティは、プロトコルのアップグレードが押し通される前に、それを観察する十分なリードタイムを持つことになる。技術提案から正式稼働まで数年を要したTaprootのアップグレードのように、ポスト量子アップグレードはより複雑ではあるが、十分なリードタイムがあれば技術的に実現可能である。

V. 保有者と投資家の判断枠組み

量子コンピューターによるビットコインの脅威の全容を理解した上で、この問題を一般的なビットコイン保有者や投資家の意思決定の枠組みにどのように落とし込むべきか、という現実的な疑問が生じる。

タイムテーブルは最も重要なベンチマーク変数である。既存の研究では一般的に、量子コンピュータが2030年までにビットコインを真に脅かすのに必要な規模に達する可能性は極めて低く、2030年代半ばから後半という評価が多い。この時間軸では、ビットコインコミュニティがポスト量子のアップグレードを推し進める余地は十分にある。タイムライン自体は技術的なブレークスルーによって圧縮されるかもしれないが、破壊的なジャンプが差し迫っているという兆候は今のところない。

メディアの見出しは技術的な現実とは一致しない。量子コンピューターが進歩するたびに「ビットコインは絶望的」という報道がなされるが、慎重に解体するたびに、技術の現状と真の脅威との間に大きな隔たりがあることが明らかになる。ビットコインに対する量子コンピュータの脅威は深刻で長期的な技術的命題であるが、今日明日の危機ではない。

保有行動は基本的なリスク管理を可能にする。長期保有者にとっては、最新のアドレス形式を使用し、すでに取引がブロードキャストされたアドレスを再利用しないことが、量子セキュリティの次元において現在最も合理的な慣行である。大量の資産を保管するために初期のP2PKフォーマットのアドレスの使用を避けることは、700万量子の脆弱なビットコイン問題に関連する間接的な市場リスクを軽減する。

ポスト量子アップグレードの成功確率は比較的楽観的だが、必然的なものではない。ビットコインのアップグレードの歴史は、コミュニティが現実的な技術的圧力に直面して協調する能力を持っていることを示しているが、アップグレードのたびに時間、論争、政治的駆け引きを必要とする。量子の脅威の時間軸が現在の予測よりも圧縮されれば、コミュニティに対する調整圧力は劇的に高まり、それに伴いアップグレードの難易度も上がるだろう。これは、一度に無視できるバックグラウンド・ノイズではなく、継続的に追跡される必要がある変数である。

結論

量子コンピュータによるビットコインの脅威は長期的な技術的命題であり、真剣に受け止めるに値するが、「量子コンピュータの出現はビットコインの崩壊に等しい」というようなメディアの物語に単純化されるべきではない。

GoogleのWillowチップにおける量子エラー訂正のブレークスルーは現実的なマイルストーンだが、105個の物理的量子ビットとビットコインをクラックするのに必要な10億個以上の論理的量子ビットとの間のギャップは、現在の技術的軌跡では超えるのに少なくとも10年から20年はかかるだろうし、Shorアルゴリズムの脅威のメカニズムは現実的だが、その実現条件は現代ではまだ非常に遠い。

一方、ポスト量子暗号の標準化は成熟段階に達しており、NISTの3つの標準はビットコインのポスト量子アップグレードのための明確な技術的リファレンスを提供している。暗号技術、ビットコイン開発者、そして世界の技術コミュニティには、脅威が現実になる前に対応する好機がある。

ビットコインホルダーにとって、量子コンピューター・ビットコインの脅威の真の輪郭を理解することは、どちらかの極端なシナリオを信じるよりも現実的な価値がある。恐怖を煽るメディアの報道に基づいて非合理的な決断を下すことも、脅威がまだ遠いからとこの問題に全く無関心でいることも、どちらもいけない。テクノロジーは決して待ってはくれないが、見出しにあるような劇的なものでは決してない。

免責事項

本記事の内容はあくまで参考であり、投資家は独自の判断を下し、慎重かつ自己責任で投資を行うべきであり、本記事は読者に取引や投資の根拠を提供したり、説得しようとするものではなく、内容は共有のみを目的としたものであり、投資アドバイスとみなされるべきではない。Monsterblockhkの見解や立場を代表するものではありません。すべての情報および意見は、特定の日付における判断については時効となる。また、判断がこのウェブサイトでは香港で仮想資産取引プラットフォームを運営するライセンスをまだ取得していない仮想資産取引プラットフォームに関連するコンテンツ（テキストの紹介、写真、オファー、イベントなどを含むがこれらに限定されない）は、香港特別行政区外のユーザーにのみ提供される。

香港の反マネーロンダリングおよびテロ資金供与対策（改正）条例2022によると、2023年6月1日以降、香港で営業している、または香港の投資家に対して積極的にサービスを宣伝しているすべての集中型仮想資産取引プラットフォームは、SFCの免許を受け、規制されることになり、関連する無免許の活動は犯罪となります。法律の詳細については、SFCのウェブサイトを参照されたい。