最近、量子コンピューティングがビットコインを脅かすという声が多いですが、これらの懸念は実際には大きく誇張されています。 技術的なレベルで本当に何が起きているのか見てみましょう。
まずはハッシュ関数について話しましょう。 グローバーアルゴリズムは強そうに聞こえますが、実際には探索空間を2²⁵⁶から2¹²⁸に狭くするのが効果的です。これは良さそうに聞こえますが、問題は2¹²⁸が依然として天文学的な数であり、破ることが不可能であることです。
暗号化アルゴリズムについて話しましょう。 Shorアルゴリズムは理論上RSAとECDSAを破ることができると言えますし、これは事実です。 しかしここで重要な点があります。現在のほとんどの量子コンピュータは、プロセスを最適化するために前処理や特定の要素を事前に知っていることに依存しており、これは純粋なShorアルゴリズムの一般的な実装とは全く同等ではありません。 それでも去勢されたバージョンです。
さらに重要なのは、リアルタイムネットワークであるビットコインを突破するには、迅速かつ繰り返し実行が必要だということです。 もしこれが本当に可能ななら、それはビットコインだけでなく、すべての暗号資産に当てはまるということです