Blockstream、131ページの安全性検証でビットコイン(BTC)の耐量子署名SHRINCSを検証
Blockstreamの研究チームが、ビットコイン(BTC)向け耐量子署名方式SHRINCSの安全性分析131ページの初版を公開した。古典安全性の推定は121.4~122.7ビットで、署名サイズは最大5,777バイトに達する。チームはコミュニティによる査読と誤りの報告を求めている。
AI要約AI
- Blockstream、11月18日付でSHRINCSの安全性分析131ページを公開
- 古典安全性の推定は121.4~122.7ビット、未証明の予想3つに依存
- ステートレス署名は5,777バイト、Schnorrの64バイトの約90倍
- ステートフル署名は548~4,619バイト、鍵再利用で署名偽造の恐れ
131ページに及ぶ証明の監査
Blockstreamの研究チームは11月18日付で、
ビットコイン (BTC)向けに提案中の耐量子署名方式SHRINCSに関する131ページの安全性分析の初版を公開し、欠陥の洗い出しを広くコミュニティに呼びかけた。論文の骨子は、方式全体の安全性を基盤となるハッシュ関数の性質へ帰着させるものであり、証明全体はこの一点の上に成り立つ。Blockstreamでポスト量子暗号を専門とする研究者Mikhail Kudinovは木曜日、X上のスレッドで公開を発表し、あくまで未完成の成果物だと明示した。古典的安全性の推定は121.4~122.7ビットだが、この数字は3つの未証明の予想を含む前提に依存しており、設計上、暫定的な値だ。限界はいずれもチームが証明できていない予想次第なのである。Kudinovによると、チームは現在、SM-DSPRと呼ばれる性質(これまでは予想として扱われてきた)の新たな分析を進めているほか、リプログラミング工程の厳密化と、量子攻撃者に対する評価限界の改善にも取り組んでいる。副次的な成果2つはSHRINCSの枠を超える。リプログラミングを用いないITSRという性質の古典的限界と、検出不可能性に関する二次的な量子限界であり、研究者らは両者とも、SHRINCSが基にしたハッシュベース方式SPHINCS+とSLH-DSAにも適用できるとしている。市場の状況は別の話だ。ビットコインの価格は直近24時間で約6%下落したが、論文はこの動きに触れていない。Kudinovは、この分析は十分な査読を経ていないと書き、誤りを見つけた読者には課題の起票を求めた。「慎重を期したつもりだが、この規模の証明には誤りがあり得る」と述べている。プロジェクトのGitHubリポジトリも同様の警告を掲げ、文書には誤りが含まれる可能性があり、SHRINCSの導入判断の唯一の根拠にすべきでないとしている。方式がまだ草案の段階にあるうちに誤りを表面化させたい、というのがチームの狙いだ。
Schnorrの64バイトに対し548~5,777バイト
SHRINCSはハッシュベースの方式で、その安全性は、ビットコインネットワークがすでに稼働させているSHA-256などのハッシュ関数に置かれる。現行の署名を支える楕円曲線の数学とは異なる基盤だ。十分な性能を持つ量子計算機は公開鍵から秘密鍵を導出してその数学を破れる恐れがあり、この提案はまさにそのシナリオを想定している。研究者らの概要によれば、SHRINCSは二つの設計を一つの鍵の下に統合する。FXMSSとWOTS+Cに基づくステートフル部と、SLH-DSAに基づくステートレスのフォールバックだ。両者が同一のハッシュ関数を使うため、Kudinovいわく、証明は両方を同時にカバーしなければならない。代償としてまず目につくのがサイズだ。草案の
ビットコイン (BTC)改善提案(BIP)では、ステートフルのSHRINCS署名は548~4,619バイト、ステートレスのフォールバックは5,777バイトに達する。現行のビットコインが使う64バイトのSchnorr署名の約90倍で、オンチェーンで依然見られる約71バイトのECDSA署名からも大きくかけ離れている。署名はブロックスペースという希少な資源を占め、Segregated Witnessが再編したまさにその資源だ。署名が大きくなるほど1ブロックに収まる取引は減る。コンパクトなステートフル経路には固有の危険も伴う。使い捨て鍵に依存するため、ウォレットが鍵を一度でも再利用すれば、攻撃者はそのアドレスの署名を偽造して資金を盗める。ゆえにウォレットソフトはすべての鍵の状態を追跡し続けなければならない。Blockstreamの研究責任者Jonas NickはMARA Foundation TVで、復元時など状態カウンタが危殆化し得る場面では、ウォレットが自動的にステートレス経路へ切り替える必要があると述べた。「ユーザーがこの壊滅的事象を引き起こすような行動を取れないようにする必要がある」「ウォレット開発者はこのステートフル要素を正しく扱わなければならない」。Nickは経済面にも言及した。「これほど大きな署名が登場した後の手数料市場がどうなるかは分からない」。1ブロックに入る取引が減ることは、ブロックチェーンの価値提案を変えると彼は論じている。BIP草案は意見募集を受け付けており、Kudinovは技術者、暗号学者、プロトコル開発者からの意見を求めた。独立した査読が到着するまでは、実質的にDYORの責任がコミュニティ側に委ねられる形だ。この発表は、量子リスクが議題で急浮上するタイミングと重なる。世界的な証券規制当局の合同組織は今週、ブロックチェーンを耐量子暗号へ移行することは特に困難だと指摘した。また研究者らは、フォークなしで示された
ビットコイン (BTC)初の量子安全性取引を受け、ライトニングネットワーク向けの耐量子防御を構築したばかりである。
公開された分析と未確定のBIP草案を併せて読めば、導入判断ではなく主張の監査だと分かる。121.4~122.7ビットの推定は3つの未証明の予想の上に立ち、プロジェクトのリポジトリは文書を本番利用の唯一の根拠とすることを禁じている。つまり現時点の証拠は、プロトコル変更を裏付けるものではない。拘束力のあるトレードオフはサイズだ。ステートレス署名の5,777バイトとSchnorrの64バイトの対比は1ブロックあたりの取引数を減らし、Nickは手数料市場の帰結を開いたままにしている。長期のHODLを前提とする保有者にとって、当面の関心点はBIPの意見募集期間と、ウォレットのステートフル鍵の扱いだ。それ以外では、独立した査読が始まるまでこの分析は何も変えない。
AIによって生成され、AIによるレビューを経て、COINOTAGの編集監督のもとで公開されました。

