ニュース暗号資産研究者ら、ビットコインの耐量子署名案SHRINCSの131ページに及ぶセキュリティ分析を公開

研究者ら、ビットコインの耐量子署名案SHRINCSの131ページに及ぶセキュリティ分析を公開

著者: Bitcoin Magazine·

重要ポイント

  • •131ページに及ぶこの分析は、SHRINCSの古典的安全性を121.4〜122.7ビットと推定しており、これはビットコインの現在の楕円曲線署名の約128ビットと対比され、その一部は3つの未証明の推測に依存している。
  • •SHRINCSは単一の鍵の下に2つのハッシュベース設計を組み合わせている。すなわち、WOTS+Cを用いるFXMSSに基づくステートフル構成と、2024年にNISTがFIPS 205として標準化したSLH-DSAに基づくステートレスなフォールバックである。
  • •提案されているSHRINCS署名は、ステートフル経路で548〜4,619バイト、ステートレスなフォールバックで5,777バイトに達し、現在のビットコインの64バイトのSchnorr署名や約71バイトのECDSA署名をはるかに上回り、ブロックスペースへの懸念を引き起こしている。
  • •ステートフル経路はワンタイム鍵に依存しているため、誤った鍵の再使用により攻撃者が署名を偽造して資金を盗む可能性があり、これを受けてBlockstreamのジョナス・ニック氏は、ウォレットが自動的にステートレス経路へフォールバックすることを求めた。
  • •執筆者らは、この研究が未完成でpeer reviewが不十分であると述べており、公開のGitHubリポジトリおよび草案BIPを通じて、エンジニア、暗号研究者、プロトコル開発者からのフィードバックを求めている。
研究者ら、ビットコインの耐量子署名案SHRINCSの131ページに及ぶセキュリティ分析を公開

複数の研究者が、ビットコイン向けに提案されている耐量子署名方式SHRINCSに関する131ページのセキュリティ分析を公開し、その欠陥を探すよう広くコミュニティに呼びかけている。研究者のミハイル・クディノフ氏は木曜日、X上のスレッドで初版を発表し、この論文がSHRINCSの安全性を基盤となるハッシュ関数の性質に帰着させて証明していると説明した。GitHubで公開されたこの分析は11月18日付で、SHRINCSの古典的安全性を121.4〜122.7ビットと推定しているが、これらの数値は3つの未証明の推測を含む前提に依存している。比較として、ビットコインの現在の楕円曲線署名は一般に約128ビットの安全性を提供すると推定されている。

クディノフ氏は、この研究は未完了であると述べた。研究チームは現在、これまで推測の域を出ていないSM-DSPRと呼ばれる性質に関する新たな分析に取り組んでおり、さらにリプログラミング工程の厳密化と量子攻撃者に対する限界の改善も進めている。SHRINCSが公開による精査を経ていく中で注目すべきは、こうした未解決の課題に加え、peer reviewや草案に対して寄せられるフィードバックである。

SHRINCSの仕組み

SHRINCSはハッシュベースの方式であり、その安全性は、ビットコインの現在の署名が基づく楕円曲線の数学ではなく、ハッシュ関数に依存している。この違いは、耐量子という目的の中心をなすものである。十分な性能を持つ量子コンピュータがShorのアルゴリズムを実行すれば、ビットコインが現在使用している楕円曲線署名は破られる可能性がある一方、ハッシュベースの構成は最も保守的な耐量子選択肢の一つと広く見られている。SHRINCSは、単一の鍵の下に2つの設計を組み込んでいる。すなわち、WOTS+Cを用いるFXMSSに基づくステートフル部分と、SLH-DSAに基づくステートレスなフォールバックである。SLH-DSAは、米国国立標準技術研究所(NIST)が2024年にFIPS 205として標準化したステートレスなハッシュベース方式である。両者が同じハッシュ関数を使用するため、証明は両方をカバーしなければならないとクディノフ氏は述べている。

署名サイズが主なコストとなる。草案の提案では、ステートフルなSHRINCS署名は548〜4,619バイトの範囲であり、ステートレスなフォールバックは5,777バイトである。現在のビットコインのSchnorr署名は64バイト、ECDSA署名は通常71バイト前後である。署名は希少なブロックスペースを消費するため、サイズが大きいほど1ブロックあたりの取引数は減る。

ステートフル署名のリスク

コンパクトなステートフル経路には危険が伴う。これはワンタイム鍵に依存しており、ウォレットが誤って鍵を再使用すると、攻撃者がそのアドレスの署名を偽造し資金を盗むことが可能になる。そのためウォレットソフトウェアはすべての鍵の状態を追跡しなければならない。ステートレス経路はこの問題を回避できるが、サイズがはるかに大きくなる。

Blockstreamのリサーチディレクターであるジョナス・ニック氏は、MARA Foundation TVでMARA Foundationのヘッドであるイザベル・フォクセン・デューク氏に対し、状態カウンタが侵害される可能性がある場合は常に、ウォレットが自動的にステートレス経路へフォールバックしなければならないと語った。「ユーザーがこの致命的な事象を引き起こすような行動を取ることが不可能である必要があります」「ウォレット開発者はこのステートフルな要素を正しく扱う必要があります」

ニック氏はまた、大きな署名の多用がネットワークに負担をかけることも警告した。「これほど大きな署名が導入された後の手数料市場がどうなるかは分かりません」「そして手数料市場だけでなく、1ブロックに入る取引数が減るということは、より少ない人しかビットコインを使えなくなることを意味します。これはビットコインの価値提案を変えるものだと考えています」

研究者らがレビューを呼びかけ

執筆者らは、この分析には精査が必要であることを明確にしている。クディノフ氏は、十分なpeer reviewを受けていないと述べ、プロジェクトのGitHubリポジトリでは、文書に誤りが含まれる可能性があり、SHRINCSを展開する唯一の根拠にすべきではないと警告している。「慎重に努めましたが、この規模の証明には誤りが含まれる可能性があります」と同氏は書き、誤りを見つけた読者にissueを開くよう求めた。

研究チームはまた、SHRINCSに固有ではない2つの成果も導き出した。すなわち、リプログラミングを行わない場合のITSRと呼ばれる性質に関する古典的な限界と、検出不能性に関する二次の量子限界である。クディノフ氏によれば、これらの知見はSHRINCSが拠り所とするハッシュベース方式であるSPHINCS+およびSLH-DSAにも適用され、別個の論文として公開されたという。

SHRINCSに関するこの研究が発表されたのは、量子リスクが議題の上位に浮上しているタイミングである。証券規制当局の国際機関は今週、ブロックチェーンを耐量子暗号へ移行させることは特に困難である可能性があると警告しており、また研究者らは最近、ビットコイン初の量子安全な取引がフォークなしで実証されたことを受け、Lightning Network向けの耐量子防御を構築した。

SHRINCSに関するBitcoin Improvement Proposalの草案もコメントを受け付けている。「あらゆる可能的なフィードバックが必要です。エンジニア、暗号研究者、プロトコル開発者の方々から」と、Blockstreamの耐量子暗号研究者であるクディノフ氏は述べた。「確認すべきこと、テストすべきこと、苦情を述べるべきこと、賞賛すべきことがたくさんあります」