Blockstream、量子時代もビットコインのスループットを約3 TPSに維持するSHRINCSを提案

Blockstreamの研究者は、オンチェーン容量を大幅に損なうことなく量子攻撃への耐性を持たせる、ビットコイン向けポスト量子署名設計「SHRINCS」に関するビットコイン改善提案(BIP)の草案を作成した。現在のビットコインは楕円曲線署名に依存しており、強力な量子コンピューターがショアのアルゴリズムを実行すれば、公開された公開鍵から秘密鍵を導出して理論上は破ることが可能である。このリスクは、サトシ・ナカモトに関連する110万ビットコイン超を含む、大規模な休眠残高にもすでに及んでいる。NISTが標準化した代替方式は、64バイトのシュノア署名よりはるかに大きい。Blockstreamは、スループットがシュノア署名の約6.5 TPSから、SLH-DSAでは約0.36 TPSまで低下する可能性があると見積もる一方、SHRINCSの構成では約3 TPSを目標としている。新しい数値では、SHRINCSの署名サイズは約324バイトから始まり、3 TPSの構成では約580バイトに達し、1回の使用ごとに約16バイト増加するとされている。セグウィットのウィットネス割引により、ブロックスペースへのコストは抑えられる。これに対し、以前の提案資料では、より大きな最小サイズが示され、監査未実施、セキュリティ証明の欠如、状態管理上のリスクが指摘されていた。ビットコインの中核ですでに利用されているSHA-256の前提に基づくSHRINCSは、従来型コンピューターに対して128ビット、量子コンピューターに対して64ビットのセキュリティを目標としている。ただし、その水準を数学的に証明する作業はまだ完了していない。

当サイトの情報はAIを用いて生成されており、正確性を保証するものではありません。 参考情報としてご活用ください。