量子コンピューティングとは何か、そしてそれが暗号にとってなぜ重要なのか?
#CreatorLeaderboard 量子コンピューティングは、量子力学の原理(重ね合わせ、エンタングルメント、干渉)を利用して、特定の問題に対して従来のコンピュータよりも指数関数的に高速に計算を行う技術です。
従来のビット (0) や 1( とは異なり、量子ビット )qubits( は複数の状態を同時に保持することができます。
暗号通貨にとって最大の脅威は、1994年に提案されたショアのアルゴリズム )1994( であり、これはほとんどの公開鍵暗号の基盤となる整数の素因数分解や離散対数問題を効率的に解くことができます。
暗号通貨は主に以下を使用しています:
°楕円曲線デジタル署名アルゴリズム )ECDSA((secp256k1曲線を使用し、BitcoinやEthereumの署名を含む)
°これは楕円曲線離散対数問題 )ECDLP( に依存しており、古典的なコンピュータでは解くのが難しいですが、ショアのアルゴリズムを動かす大規模な量子コンピュータによって多項式時間で解決可能です。
グローバーのアルゴリズムは、SHA-256のようなハッシュ関数に対して二次的な高速化をもたらしますが(Bitcoinのマイニングなど)、これはそれほど壊滅的ではなく、鍵やハッシュのサイズを増やすか難易度を調整することで緩和できます