Blockstream、ビットコイン(BTC)SHRINCS安全性分析131ページを公表
Blockstreamの研究者らが、ビットコイン(BTC)向けに提案された耐量子署名方式SHRINCSの131ページにわたる安全性分析を11月18日に公開した。古典攻撃に対する安全性は121.4〜122.7ビットとされるが、独立監査は未実施で、展開準備は未了と明記されている。
AI要約AI
- SHRINCSの古典攻撃への安全性は121.4〜122.7ビットと評価された
- ステートフル署名は548〜4,619バイト、ステートレスは5,777バイト
- 筆頭著者はMikhail Kudinov、Jonas Nickらが連名している
- Project Elevenは8月の審査で完全ステートレス方式とブロック容量調整を提案
Blockstream研究者、131ページの安全性分析を公表
Blockstreamの研究者らは11月18日、
ビットコイン (BTC)向けに提案されている耐量子署名方式SHRINCSの131ページに及ぶ安全性分析を公開した。設計に対する初めての形式的な安全性議論を提示する一方、独立した監査は未実施で、実装準備が整っていないと明言している。131ページの分析の筆頭著者はBlockstreamの研究者Mikhail Kudinov氏で、研究責任者のJonas Nick氏ら共同研究者が連名されている。論文はSHRINCSを古典攻撃者と量子攻撃者の双方に対して評価しており、著者らの枠組みでは古典攻撃者に対しておよそ121.4〜122.7ビットの安全性を示すという。量子安全性の境界も導出されているが、一部の結果は依然として証明されていない予想に依存している。文書の対象は、チームが8月に初めて公開したBIP草案だ。著者らは現状に率直で、SHRINCSは独立したセキュリティ監査を受けておらず、今すぐ展開に適する状態ではないと明記する。「エンジニア、暗号研究者、プロトコル開発者から、できるだけ多くのフィードバックが必要だ。確認すべき点、試験すべき点、批判すべき点、評価すべき点がたくさんある」と、8月草案を紹介する投稿でKudinov氏は書いた。公表の時期は、量子コンピュータがビットコインの楕円曲線暗号に長期的に及ぼす脅威への検証が強まる中でのことになる。10月にはGoogleの研究者が、マジックステート栽培と呼ばれる手法で特定のエラー率を40分の1に削減できることを実証しており、より信頼性の高い量子計算機への一段階と研究者は見る。実用規模の量子コンピュータは数年のうちに登場し得るとの警告もある。なお、本報告はプロトコル層の研究であり、ビットコインの価格についてはいかなる主張も行っていない。
小さな署名、難しくなるウォレット運用
SHRINCSはShrunken SPHINCSの略で、競合する耐量子候補が新たに持ち込む数学的仮定ではなく、ネットワークのブロックチェーンのプルーフオブワークを支えるSHA-256と同じハッシュ関数を基盤とする。設計は1つの公開鍵の下に2つの署名方式を収める。主方式となるステートフルモードの署名サイズは548〜4,619バイト、ステートレスのフォールバックは5,777バイトだ。いずれも現在
ビットコイン (BTC)が使う64バイトのSchnorr署名をはるかに上回る。このコンパクトさはSegregated Witnessのアップグレードが支えてきたものだが、ステートフル方式は、耐量子移行が本来もたらすブロックスペースの圧迫と手数料の高騰を抑えるために用意されている。代償は運用リスクだ。ウォレットソフトが使い捨ての署名鍵を2件のトランザクションにわたって再利用すると、攻撃者が署名を偽造し資金を流出させ得る。SHRINCSは、署名を生成する前に全ての署名イベントを恒久的に記録するようウォレットに要求することでこれに対処する。ニーモニックからの復旧時など記録が信用できなくなった場合は、大きいステートレス署名へ切り替える必要があり、ウォレットを復旧する利用者や複数端末を運用する利用者のコストを押し上げる。Nick氏は木曜日に公開された動画インタビューで、より広いコストをこう説明した。「これらの巨大な署名が採用された後の手数料市場がどうなるかは分からない。1ブロックあたりのトランザクション数が減れば、ビットコインを使える人も減る。それはビットコインの価値提案を変えると思う」。批判は早く動いた。Project Elevenの研究者らは8月の審査で、チェーン効率の優先は許容できないセキュリティリスクをウォレット利用者に転嫁するものだと主張し、完全にステートレスな方式とブロック容量調整を組み合わせる代替案を提案した。LedgerのCTOであるCharles Guillemet氏は、ウォレットの互換性、ハードウェアの性能、さらには特定のマルチシグ方式や公開鍵導出方式を含む既存のビットコイン機能の再現の難しさについて、別個の懸念を示している。
ブロックスペースが利害を決める
今回の公表は、明快な答えがまだ存在しない移行問題における節目となる。量子コンピュータはビットコインの暗号をまだ破っていない。ただしGoogleの以前の推計では、公開鍵が露出した出力におよそ690万BTCが存在し、長期にわたり休止状態にあるクジラの保有分もこの範疇に含まれる。並行する提案BIP-361は、複数年に及ぶ移行期間を逃したレガシーアドレスからの支出を最終的に禁止する内容で、批評家は非アクティブなコインが永久に動かなくなる可能性を警告する。SHRINCSが答えるのは問題の一部にとどまる。耐量子署名が存在する世界で、トランザクションをどう承認するか、という部分だ。著者ら自身が未解決の数学的仮定が残ると認めており、採用にはプロトコル変更、実装の試験、開発者間の合意がさらに必要となる。この議論は、資産の供給の希少性を中核的な価値根拠とみなすビットコイン・マキシマリズムにも触れる。Nick氏の警告は、利用可能なブロックスペースもまた希少であり、過大な署名はそれを縮小する、というものだ。当面、チームは次の一歩を公開による検証に託し、エンジニアと暗号研究者に草案を確認し、試験し、批判し、評価することを求めている。
AIによって生成され、AIによるレビューを経て、COINOTAGの編集監督のもとで公開されました。

