MiniMaxの社内モデル、複数のポスト量子暗号候補を攻略

MiniMaxの社内モデル、複数のポスト量子暗号候補を攻略

MiniMaxは11月20日、社内研究モデルMIM(MiniMax's Internal Model)による暗号解析の成果を紹介する技術ブログを公開した。NISTが募集した候補アルゴリズム、査読済みの方式、公開チャレンジ問題を対象に、MIMはこれまで誰も成功していなかった実用的な攻撃を示した。紙の上の理論攻撃にとどまっていたものが、そのまま実行できるプログラムに書き起こされた例もある。技術レポート、概念実証コード、整理されたモデルの推論トレースは、GitHubのMiniMax-AI/Researchリポジトリに置かれている。

MIMは一般には公開されていない。MiniMaxは「資格を持つ研究者や開発者」にアクセスを提供するとしており、利用にはメールでの申請が必要となる。

破られた方式

ブログが挙げる成果は3種類に分かれる。1つ目はNISTの過去の公募に出された候補方式で、多くはすでに選考から外れているが、これまで実際の攻撃は示されていなかった。

  • SHA-3候補のWaterfall-256では、単一コア0.045秒で実際の衝突を構成した。もう一つのSHA-3候補Blender-256でも、全ラウンドの衝突を単一コア0.36〜2.3秒で得た。
  • ポスト量子候補のLOCKERでは、全パラメーターセットで共有鍵を2秒以内に復元し、解くべき行列を42 PBから58 MBまで圧縮した。
  • 第2ラウンドまで進んだポスト量子候補ROLLO-I-128では、公開鍵から等価な秘密鍵を単一コア約6秒で復元した。
  • 格子署名方式DRSのコードには演算子の書き間違いが1か所あり、そのせいで署名を偽造できる。

MIMはさらに、KCL、LEDAkem、ISAPなどの参照実装から、シードの切り詰め、マクロパラメーターの誤り、範囲外メモリアクセスといった欠陥も見つけた。ブログによると、これまで報告されていなかった欠陥は十数件に上る。

2つ目は近年発表された設計だ。CAESARコンペの優勝方式COLMには偽造攻撃が構成され、復号クエリは不要で、2回の暗号化クエリだけで有効な暗号文を作れる。ASIACRYPT 2025で発表されたポスト量子署名SBC-VOLEは、既知の署名が1つあれば6組すべてのパラメーターの秘密鍵を0.06秒で復元できる。米国家安全保障局(NSA)が2024年に公表した低遅延メモリ暗号ARADIでは、実用的な鍵復元が5ラウンドから8ラウンドまで進み、9〜12ラウンドは理論上の結果にとどまる。

3つ目は公開鍵暗号の根底にある困難問題だ。TIIのMcElieceチャレンジでは、MIMが94インスタンスの鍵を復元し、そのうち55件はこれまで誰も解けていなかった。

比較の相手

ブログが比較対象にしたのは2つ。CRYPTO 2026会議での記録と、Anthropicが以前公開したマルチGPUソルバーだ。MiniMaxによると、公開記録のあるMcElieceインスタンスは64コアのサーバー1台で1.80〜5.36秒、CRYPTO 2026の記録9.20時間と比べて6180〜43400倍の高速化になる。NISTの追加署名公募で第3ラウンドに残ったHAWKは、安全性ビット数の見積もりが9.3〜23.8ビット下方修正され、単一コア30分で等価な秘密鍵を復元した。コア時間で換算するとAnthropicの先行研究の約690倍だという。

これらの倍率はすべてMiniMax自身のレポートに基づく。高速化のうち、モデルが提案した新しい発想によるものがどれだけで、実装の工夫やハードウェアの差によるものがどれだけかは、ブログでは切り分けられていない。比較のベースラインが同一パラメーターかどうかも、技術レポートの詳細を見なければ確認できない。ここ1年、複数のラボがAIによるセキュリティ研究の成果を公表してきたが、今回MiniMaxはAnthropicの結果を比較表に直接載せ、同種の問題での速度を競った。

"does not affect deployed cryptographic standards"(導入済みの暗号標準には影響しない)

範囲と開示

MiniMaxは対象範囲をかなり明確に区切っている。研究対象は学術的な設計、過去のコンペ候補、公開チャレンジのパラメーターだ。攻撃の一覧には、ML-KEMやML-DSAのように標準化済みで実際に導入が進んでいるアルゴリズムは含まれない。ブログは、暗号設計の安全マージンの評価は「依然として人間の暗号学者による審査に依存する」とも書いている。責任ある開示の慣例に沿って、チームは事前に各方式の作者へ発見内容を伝えた。

現時点で答えの出ていない点がいくつかある。MIMのアーキテクチャ、パラメーター規模、学習データは非公開で、成果に対する独立した第三者の検証はなく、十数件の実装欠陥の全リストも示されていない。検証コードはすでにオープンソース化されており、最初に判断を下せるのは、名指しされた方式の原作者たちだろう。

参考資料:MiniMax技術ブログ(各方式の攻撃所要時間、McElieceチャレンジの94件と55件、HAWKの安全性ビット数の下方修正幅を確認)、MiniMax-AI/Researchコードリポジトリ、CocoLoop。