Googleの量子ブレークスルーがビットコインの破壊に静かに迫る：NYDIG

NYDIGの警告：Googleの量子研究がビットコインを危険にさらす可能性がある

ビットコインの革新企業であるNew York Digital Investment Group（NYDIG）は金曜日に、Googleの量子コンピューティングの突破に関する記事を公開しました。これは、わずか100万の量子ビット（キュービット）でRSA暗号を破ることができ、数年前には2000万キュービットが必要だったものを、わずか100万キュービットで行うことができます。この進展はビットコインを危険にさらすわけではありませんが、NYDIGは、暗号通貨のセキュリティが量子コンピュータ攻撃に対して脆弱になるのは時間の問題だと警告しています。

RSAは、現代の通信において最も広く使用されている暗号化アルゴリズムの一つです。ウェブブラウザ、仮想プライベートネットワーク（VPN）、電子メール、その他多くの分野で使用されています。それは、大きな数の因数分解の数学的な困難さに依存していますが、1994年に、ピーター・ショアという名前のあまり知られていない数学者が、十分に強力な量子コンピュータで実装すれば理論的にRSA暗号を破ることができるアルゴリズムを開発しました。

2019年に、Googleはそのような攻撃が可能なコンピュータには2000万キュービットが必要であると結論付けました。しかし先月、テックジャイアントは最近の技術的進展により必要な処理能力がわずか100万キュービットにまで削減されたと発表しました。それでもなお、そのようなコンピュータは現時点では存在しません。現在の量子コンピュータは100から1000キュービット程度です。ビットコインについては、RSAを使用していませんが、それが暗号通貨が将来的に危険にさらされないことを意味するわけではありません。

「ビットコインは、楕円曲線デジタル署名アルゴリズム（ECDSA）またはシュノアをデジタル署名に使用しています」とNYDIGの記事は述べています。シュノア署名はECDSAに代わるシンプルで効率的な選択肢です。「それでもなお、ECDSAとシュノアはおそらく将来的には量子コンピュータに脆弱になるでしょう」と記事は付け加えています。

幸いなことに、ポスト量子暗号（PQC）に関する研究はすでに本格的に進行中であり、複数のPQCデジタル署名がすでに存在しています。ビットコインのコミュニティの多くは量子コンピュータが暗号通貨のセキュリティに差し迫った脅威をもたらすかどうかについて意見が分かれていますが、ビットコインの現在の署名方式を置き換える必然性については全員が同意しています。ただし、そのアップグレードにはコストが伴います。

「実際的に言えば、これらのアルゴリズムははるかに大きな鍵と署名を生成し、署名と検証により多くの時間が必要です」とNYDIGの記事は説明しています。「これはビットコインのパフォーマンス、ブロックスペースの効率性、そして最終的にはユーザーがネットワークとどのように相互作用するかに影響を与えます。」