量子コンピューティングリスクとは、十分な規模と信頼性を備えた量子コンピューターが登場した場合に、Bitcoinが依拠する暗号技術を弱体化させる可能性のことです。量子コンピューターとは、量子物理学を利用して特定の問題を現在のコンピューターよりもはるかに高速に解く機械です。暗号技術とは、誰がBTCを使う権限を持つかを確認し、ブロック同士を連結するためにBitcoinが用いる数学のことです。
Bitcoinにとって重要な量子アルゴリズムとは?
量子コンピューティングがBitcoinに関わる主な理由は、Shor(ショア)のアルゴリズムとGrover(グローバー)のアルゴリズムという2つのアルゴリズムです。アルゴリズムとは、問題を解くための決まった手順のことです。
Shorのアルゴリズムは、Bitcoinの署名に何をもたらすのか?
Shorのアルゴリズムを使えば、十分な規模と信頼性を備えた量子コンピューターが、対応する公開鍵からBitcoinの秘密鍵を導き出せる可能性があります。そのようなコンピューターを操る者は、鍵の所有者になりすまして署名できてしまいます。
秘密鍵とは、デジタル署名を生成する秘密の数値であり、この署名によって保有者が送金を承認したことが示されます。Bitcoinは楕円曲線デジタル署名アルゴリズム(ECDSA)またはSchnorr署名を使用します。Bitcoinの秘密鍵は256ビットの数値であり、256個のビットで表記されます。ビットとは0か1のいずれかを表す桁のことです。
公開鍵とは、一方向の計算によって秘密鍵から導き出される、共有可能な値のことです。楕円曲線とは方程式で定義される曲線であり、鍵の計算はその曲線上の点を用いて行われます。Bitcoinの署名にはsecp256k1と呼ばれる楕円曲線が使われています。
楕円曲線上の離散対数問題とは、対応する公開鍵のみが分かっている状態で秘密鍵を求める問題です。量子効果を一切使わないコンピューター、すなわち古典コンピューターでは、この問題は実行不可能であるように設計されています。Shorのアルゴリズムは、十分な規模の量子コンピューターであれば、鍵の長さが伸びても手に負える程度の増加率でステップ数が増える形で、この問題を解いてしまう量子アルゴリズムです。
Groverのアルゴリズムは、Bitcoinのハッシュ処理に何をもたらすのか?
Groverのアルゴリズムを使えば、与えられたBitcoinハッシュを生成する入力を探す処理を、元のステップ数の平方根程度にまで減らせる可能性があります。ある数の平方根とは、それ自身を掛け合わせると元の数になる数のことです。たとえば100万の平方根は1,000です。
Groverのアルゴリズムは、N個のアイテムからなる無秩序な集合を、おおよそNの平方根のステップ数で検索する量子アルゴリズムです。無秩序な集合には利用できる順序がないため、古典的な検索では一つずつ調べる必要があり、およそN÷2のステップ数が必要になります。Nステップから平方根Nステップへの減少は「2次的な高速化(quadratic speedup)」と呼ばれます。
ハッシュ関数とは、任意の長さの入力を「ハッシュ」と呼ばれる固定サイズの出力に変換する関数です。SHA-256は256ビットの出力を持つハッシュ関数であり、Bitcoinはブロックハッシュ、トランザクションID、単一鍵アドレスにおいてこれに依存しています。ハッシュ関数は順方向にのみ計算でき逆方向には計算できないよう設計されているため、あるハッシュを生成する入力を見つけることは「検索」に相当します。
256ビットのハッシュには2の256乗通りの出力があり、これは78桁の数になります。単純に考えると、2の256乗の平方根は2の128乗であるため、2次的な高速化によってこの種の検索をおよそ2の128乗ステップにまで減らせる可能性がありますが、それでも労力がゼロになるわけではありません。
ある標準化団体は、Groverのアルゴリズム一般について、十分な高速化を得るにはステップを一つずつ順番に実行する長い直列計算が必要であり、これは実現が難しいため、多数のマシンに処理を分散させる攻撃では得られる高速化が小さくなると指摘しています。
量子コンピューターはBitcoinを破れるのか?
もし256ビットの楕円曲線上でShorのアルゴリズムを実行できるほど十分な規模と信頼性を備えた量子コンピューターが登場すれば、Bitcoinの署名を破れる可能性があります。この答えはそのマシンの規模と信頼性次第であり、単純なイエス・ノーで答えられる問いではありません。
量子ビット(キュービット)とは、ビットの量子版です。ビットが0か1のいずれかであるのに対し、量子ビットはその両方の組み合わせも保持できます。物理量子ビットとは、実際のハードウェア上の量子ビットのことです。
2026年5月に最終更新されたある標準化団体のページでは、対象とするマシンについて、数百個の相互接続された量子ビットを備え、約1,000回の操作につき1回のエラー率があると説明されています。操作とは、マシンがその量子ビットに対して行う1ステップのことです。
2022年に発表されたある研究の推定では、256ビットの楕円曲線鍵を1時間以内に破るために必要なマシンは物理量子ビット約3億1,700万個、1日かけてよい場合は約1,300万個とされています。この推定は、約1,000回に1回のエラー率と、1時間のケースでは1マイクロ秒のサイクルタイムを前提としています。サイクルとは、マシンの操作が繰り返される1回分の周期のことであり、マイクロ秒とは100万分の1秒のことです。
2023年に発表されたある研究の推定では、Shorのアルゴリズムで離散対数を計算することにより256ビットの楕円曲線鍵を破るために必要なマシンは、126,133個のキャット量子ビット(cat qubit)を用いて約9時間稼働させるものとされています。この推定は、組み込みのエラー保護機能を持つ量子ビット設計であるキャット量子ビットと、500ナノ秒(0.5マイクロ秒)のサイクルタイムを前提としています。
この2つの推定は異なる量子ビット設計を用いているため、量子ビット数を直接比較することはできません。また、サイクルタイムと許容される稼働時間も異なっており、どの前提がどの程度その差に寄与しているかは明示されていません。本記事では、どちらの推定も上記で説明したマシンとは比較していません。
2026年10月時点で、査読を経ていないプレプリントとして発表された新しい推定では、2022年および2023年の数値よりも小規模なマシンが報告されており、これらの数値は安定した上限とは言えません。2022年の推定も2023年の推定も、それぞれが示す規模の量子コンピューターがいつ実現し得るかについては言及しておらず、本定義でも日付は示していません。
Bitcoinのどの部分が署名に依存し、どの部分がハッシュに依存するのか?
署名と鍵は楕円曲線の数学に依存する一方、単一鍵アドレス、ブロックの連結、プルーフ・オブ・ワークはハッシュ関数に依存しています。プルーフ・オブ・ワークとは、マイナーが計算の労力を費やして他のコンピューターが検証できるブロックを作成する仕組みです。アウトプット(output)とは、通常は鍵による署名という条件でロックされたBTCの金額のことです。
| 構成要素 | 依存するもの | 関連アルゴリズムの影響 |
|---|---|---|
| トランザクション署名(ECDSAおよびSchnorr) | 楕円曲線離散対数問題 | Shorのアルゴリズム:十分な規模の量子コンピューターがあれば、公開鍵から秘密鍵を導出できる可能性がある。 |
| 公開鍵を直接保持するアウトプット | 同じ問題。ただし公開鍵がアウトプット自体に格納されている | Shorのアルゴリズム:十分な規模の量子コンピューターがあれば、アウトプットにすでに表示されている公開鍵から秘密鍵を導出できる可能性がある。 |
| 公開鍵のハッシュから作られる単一鍵アドレス | SHA-256、次にRIPEMD-160(2つ目のハッシュ関数)、そしてアウトプットが使用される際の署名 | Groverのアルゴリズム:与えられたハッシュに対応する入力を探す処理における2次的な高速化。 |
| プルーフ・オブ・ワークおよびブロックの連結 | 2回適用されるSHA-256 | Groverのアルゴリズム:検索一般における2次的な高速化。ただし十分な高速化には長い直列計算が必要。 |
どの公開鍵が露出しており、それによって何が変わるのか?
露出した公開鍵とは、Bitcoinのトランザクションの公開記録であるブロックチェーン上で可視化されている公開鍵のことです。レガシーまたはSegWitバージョン0の単一鍵アウトプットをロック解除するデータには完全な公開鍵が含まれるため、アウトプットが使用(spend)されると公開鍵が可視化されます。
pay-to-public-keyアウトプットは、より古いタイプのアウトプットで、公開鍵をアウトプット自体に格納します。Taprootアウトプットは2021年11月にBitcoinに追加されたタイプで、こちらも公開鍵をアウトプット自体に格納します。したがって、pay-to-public-keyおよびTaprootのアウトプットは、作成された瞬間から鍵を露出させています。
一度しかBTCを受け取ったことのないレガシーまたはSegWitバージョン0の単一鍵アドレスは、送られた資金が最初に使用されるまで公開鍵がハッシュ化されたまま保たれます。
量子攻撃、すなわち量子コンピューター上で実行される攻撃は、公開鍵から秘密鍵を導出しなければなりません。すでに公開鍵が可視化されている鍵については、このような攻撃は送金を待つ必要がありません。
ノードとは、Bitcoinネットワークに接続してブロックを検証するコンピューターのことです。メモリプールとは、まだどのブロックにも含まれていないトランザクションをノードが保持しておく待機場所のことです。ハッシュの背後に隠された鍵の場合、所有者が送金をブロードキャストした時点で初めて鍵が出現するため、量子攻撃が開始できるのはその時点からとなり、その間トランザクションはメモリプール内で待機しています。
Bitcoinを量子耐性のあるものにするには何が必要か?
Bitcoinがポスト量子暗号を採用すれば、量子耐性があるとみなされるでしょう。ポスト量子暗号とは、量子コンピューターによる攻撃に耐えるよう設計された暗号技術のことです。量子耐性とは設計上の目標であり、証明されたものではありません。
2024年8月、ある標準化団体が初のポスト量子標準を発表しました。1つは2者が共有の秘密鍵について合意するための鍵確立に関するもので、残り2つはデジタル署名に関するものです。この2つの署名標準は、それぞれが使用する数学にちなんで名付けられており、一方は格子ベースの署名、もう一方はハッシュベースの署名です。同団体は、自らの格子ベース署名標準について、大規模な量子コンピューターによる攻撃にも耐えられると考えられていると説明しています。
2024年のこれらのポスト量子標準は汎用的なものであり、Bitcoin向けに書かれたものではなく、Bitcoinのルールの一部でもありません。Bitcoinのルールを変更するには、未アップグレードのノードも引き続き受け入れるソフトフォーク、またはそうしたノードが拒否し得るハードフォークという形を取ります。
2026年10月時点で、本記事のために確認されたBitcoin向けの提案はいずれも採用されておらず、少なくとも1つは、ソフトフォークを通じて新しいアウトプットタイプ(BTCをロックする新しい方法)を追加する提案です。
量子コンピューティングリスクが意味しないものとは?
量子コンピューティングリスク、別名「量子リスク」は予測ではありません。この用語は可能性を示すものであり、特定の日付を伴うものではありません。
2026年11月12日










