ショアアルゴリズム

Bitcoin Magazineによると、StarkWareのAvihu Levyは「ソフトフォークなしの量子安全ビットコイン取引」というタイトルの研究提案を発表し、QSBと呼ばれる量子安全ビットコインの仕組みを提案しました。この仕組みは、ビットコインのコアルールを変更することなく、ビットコイン取引が量子計算攻撃に対抗できるようにすることを目的としています。QSBは、ハッシュに基づく仮定を使用して楕円曲線の安全メカニズムを置き換え、安全性をハッシュ原像抵抗に移行させることで、Shorアルゴリズムの脅威に対抗します。この仕組みは、ビットコインの既存のスクリプト制限内で動作し、コンセンサスの変更やソフトフォークを必要としません。しかし、QSB取引は標準の中継戦略の制限を超えており、デフォルト設定ではネットワークを通じて伝播できず、Slipstreamなどのサービスを通じて直接マイナーに提出する必要があります。論文では、クラウドGPUを使用して有効な取引を生成するコストは約75ドルから150ドルと推定されています。このプロジェクトの完全な取引の組み立てとブロードキャストは、まだチェーン上でデモンストレーションされていません。