ショアのアルゴリズムとは、1994年にピーター・ショアが発見した量子アルゴリズムで、大きな整数の素因数分解と離散対数問題を古典コンピュータより指数関数的に高速に解くことができます。これが量子コンピュータが仮想通貨（暗号資産）を脅かす最大の理由です。
なぜ仮想通貨にとって危険なのか？
ビットコイン、イーサリアム、ソラナなど、すべての主要ブロックチェーンは、大きな数の素因数分解や楕円曲線離散対数の計算が困難であることに依存しています。古典コンピュータでこれを解くには数十億年かかりますが、ショアのアルゴリズムを実行する十分に強力な量子コンピュータなら、わずか数時間で解読可能です。
ショアのアルゴリズムの仕組み
このアルゴリズムは量子重ね合わせ（スーパーポジション）を利用して、多数の候補因子を同時にテストします。ほとんどのブロックチェーンで使用される楕円曲線暗号（ECDSA）に適用すると、公開鍵から秘密鍵を導出できます。つまり、オンチェーンで公開鍵が露出したウォレットは完全に制御されるリスクがあります。
ビットコインへの影響
ビットコインのすべてのトランザクションは送信者の公開鍵を露出します。量子コンピュータが約4,000個のエラー訂正済み論理量子ビットに到達すると、ショアのアルゴリズムがビットコインのsecp256k1曲線を24時間以内に解読できる可能性があります。IBMは2033年までに10万量子ビットを目標としています。
BMICの対策
BMICはCRYSTALS-Kyber格子暗号を採用しており、ショアのアルゴリズムに対して耐性があります。Kyberのセキュリティは「Learning With Errors（LWE）」問題に基づいており、これは古典コンピュータと量子コンピュータの両方にとって困難な数学的問題です。
日本の量子コンピュータ開発との関連
日本ではNTTや富士通が量子コンピュータの開発を加速しています。理化学研究所も国産量子コンピュータの実用化を進めています。量子コンピュータの進歩は仮想通貨セキュリティに直接影響するため、量子耐性技術への移行が急務です。
日本の投資家にとって、ショアのアルゴリズムを理解することは仮想通貨ポートフォリオを守る第一歩です。BMICはNISTが標準化したポスト量子暗号を採用する最初の仮想通貨プロジェクトとして、この脅威に正面から対応しています。