AIは暗号技術と出会う 2: AIがOpenVMのZkVMで見つけたもの
AI Meets Cryptography 2: What AI Found in OpenVM's ZkVM (blog.zksecurity.xyz)
要約
AI監査ツール「zkaओ」がOpenVMのzkVMを分析した結果、ゲストライブラリopenvm-pairingに重大な健全性バグを発見しました。このバグにより、悪意のあるプロバーは任意のペアリング等式を偽造できます。この問題はCVE-2026-46669として割り当てられ、OpenVM 1.6.0で修正されました。
全文翻訳
AI meets Cryptography 2: OpenVMのzkVMでAIが見つけたもの
[画像: サムネイル]
これはシリーズの2番目の投稿です。CloudflareのCIRCLに関する最初の投稿をまだ読んでいない場合は、これらの実験を実行する理由とパイプラインのセットアップに関する詳細なコンテキストが含まれています。この投稿では、AI監査ツールであるzkaoをOpenVMのzkVMに向けたところ、ゲストライブラリopenvm-pairingにクリティカルな健全性バグを発見しました。これにより、悪意のあるプロバーは任意のペアリング等式を偽造できます。これはzkVMの証明システム自体の健全性バグではなく、脆弱なライブラリを使用するコードにのみ影響します。
この投稿のバグはCVE-2026-46669として割り当てられ、OpenVM 1.6.0で修正されました。知る限り、OpenVMを基盤に構築しているすべてのパートナーはその後このバージョンにアップグレードしています。
注意
明確化、最初の投稿と同様に:AIは候補となる発見を生成しましたが、最終的なレポートではありませんでした。私たちのチームの人間が問題を検証し、悪用可能性を確認し、完全な影響と影響を受けるプロジェクトを理解し、開示を処理しました。この場合、zkaoが生成した詳細なレポートと最小限のPoCのおかげで、OpenVMチームと共有する価値があると判断するために非常に迅速な手動トリアージで十分でした。
どのようにして発生したか
4か月前、私たちはAI実験の一環としてOpenVMをスキャンしました。これは、最初にすべてをスキャンする方法と同じです。単純なプロンプトを持つLLM、次に専門家が管理するスキルを持つLLMです。Opus 4.6とCodex 5.3で実行しました。Opus 4.7とCodex 5.4が出た直後に、再度実行しました。候補となる発見はすべて有効な観察であり、モデルはそれらのいくつかを自信を持ってCriticalまたはHighとラベル付けしましたが、実際に悪用可能なものはありませんでした。
私たちの仮説は、zkVMは単純なLLMセットアップでは300Kトークンまたは1Mトークンのコンテキストでは処理するには複雑すぎるということでした。モジュール間の依存関係は、典型的なライブラリよりもはるかに密です。暗号ライブラリは、各サブエージェントに単一の暗号プリミティブに対応するフォルダを渡すだけで、並列に監査できることがよくあります。各サブエージェントは少数の行を読み、関連するスキルのみを適用し、その発見をMarkdownファイルに書き込み、メインエージェントがそれらのファイルを結合します。これらすべては、ほとんど人間の指示なしに、Claude CodeやCodexのような一般的なエージェント型コーディングツールで標準で実行されます。
そのアプローチは、OpenVMのようなより複雑なコードベースには適用されません。そこでは、ローエンドの果実を除いて、サブエージェントの有用な出力はバグのリストではありません。証明可能な安全なモジュールAと証明可能な安全なモジュールBがあっても、それらを組み合わせると安全ではなくなる可能性があります。したがって、「分離」モードでバグを狩ることは、意味のあるバグを捉えることができません。代わりに、サブエージェントの出力はモジュールに関する知識であるべきです。つまり、モジュールが何を仮定し、呼び出し元に何を委任し、どのような不変条件に静かに依存しているかです。しかし、そのような出力をうまく表現することが難しい部分です。短すぎると、バグが実際に存在する実装の詳細をスキップしてしまいます。長すぎると、他のものと組み合わせる前にメインエージェントのコンテキストをオーバーフローさせてしまいます。私たちがこれまでに見た限りでは、少なくとも執筆時点では、この問題は上記の剤型コーディングツールでは効率的に解決されていません。
その仮説を念頭に置いて、元の実験のルールでは、プレーンLLMがすでに実際のバグを見つけた後にのみzkaoを実行することになっていましたが、OpenVMでzkaoを実行することにしました。zkaoのコンテキストエンジニアリングに多くの時間を費やし、私たち自身の専門家の作業方法を再利用可能なフローとしてエンコードして脆弱性を見つけるようにしたので、まさにこの状況に最適なツールのように思えました。9時間半以上のスキャン後、多くの発見が返されました。以前の実験と同様に、すべての発見を深く調べる時間がありませんでした。クイックパスの後、1つがすぐに際立ちました。ペアリングチェックにおけるクリティカルな健全性バグです。私たちの仮説は正しく、数か月の努力が報われました!
共有できるバグは1つだけですが、最初の投稿との一貫性を保つために、バグの概要を以下に示します。
重大度と修正の概要
| # | バグ | AIの重大度 | OpenVMの重大度 | 修正コミット | 発見者 |
|---|---|---|---|---|---|
| 1 | openvm-pairingペアリングチェックでスケーリングファクターの適切なサブフィールドチェックが欠落している | Critical | Critical | a720e2c | zkao |
今回は、AIの重大度とメンテナーの重大度が一致しています。
バグ1: openvm-pairingペアリングチェックでスケーリングファクターの適切なサブフィールドチェックが欠落している
背景
ペアリングは、Groth16、KZGを使用したPLONK、およびBLS署名の基盤です。これらのプロトコルのすべてにおいて、検証者は通常、1つのペアリング値を求めているわけではありません。それは、ペアリングの積が1であるかどうかを尋ねています。
$$ \prod_i e(P_i, Q_i) = 1. $$
この1つのはい/いいえの回答から、検証者はSNARK証明が有効である、KZGオープニングが正しい、または署名が検証されると結論付けます。したがって、プロバーが偽のペアリング積を1に見せかけることができれば、その上に構築されたすべてはもはや健全ではなくなります。
A pairing is a bilinear map
$$ e : G_1 \times G_2 \to G_T, $$
ここで、$G_1, G_2, G_T$はアーベル群です。この場合、$G_1$と$G_2$は楕円曲線群であり、$G_T$は$\mathbb{F}_p^{12}*$の乗法的部分群です。
ペアリングの最も重要な特性は双線形性です。
$$ e([a\right]P, \right[b\right]Q) = e(P, Q)^{ab}. $$
これがペアリングが有用である理由ですが、バグを理解するためにこのプロパティを実際に使用する必要はありません。したがって、無視しても構いません。
ペアリング $e(P, Q)$ の計算には、2つの主要なステップがあります(Weilペアリングを除く)。
最初のステップはミラーループです。これはミラー関数 $f_r, Q(P)$ を評価します。これは単純化のためにブラックボックスとして扱うことができます。このステージは$\mathbb{F}_p^{12}*$の要素を出力します。ペアリングの積の場合、回路はすべてのミラーループを実行し、それらの出力を掛け合わせることができます。その結合された出力を $f$ と呼びます。つまり、$f = \prod_i f_r, Q_i(P_i)$ です。
ただし、$f$はまだペアリング積ではありません。それは、$\mathbb{F}_p^{12}* / (\mathbb{F}_p^{12}*)^r$ の同値類の1つの代表者です。これは、NovakovicとEagenの論文の主な観察の1つです。ミラーループの出力は、$r$乗の積でしか一意ではありません。言い換えれば、$f_1$と$f_2$は、非ゼロの $c$ が存在して $f_1 = f_2 \cdot c^r$ となる場合に同じペアリングを表します。この未決定の因子 $c$ が、直接的な等式チェックを難しくしています。
だからこそ2番目のステップが存在します。最終指数計算は、$f$ を次のようにべき乗します。
$$ h = \frac{p^{12} - 1}{r}. $$
これにより曖昧さが解消されます。なぜなら、すべての非ゼロ要素 $c$ に対して、次のようになります。
$$ (f \cdot c^r)^h = f^h \cdot c^{p^{12}-1} = f^h. $$
最後の項は、$\mathbb{F}_p^{12}$ のすべての非ゼロ要素が $x^{p^{12}-1} = 1$ を満たすため消滅します。この指数計算の後、結果は $G_T$、つまり $r$ 乗根の群に着地します。したがって、実際のペアリング積チェックは次のようになります。
$$ f^h = 1. $$
問題は、指数 $h$ を回路内で計算するにはコストが高すぎることです。一方、プロバーが回路外で $c$ を計算し、ヒントとして渡すことは問題ありません。 $f^h$ の指数計算を直接行うよりも、$f = c^r$ をチェックする方がはるかに安価です。したがって、$\prod_i e(P_i, Q_i) = f^h = 1$ を証明するために、$f^h$ を直接計算する代わりに、プロバーは $f = c^r$ となる非ゼロの $c$ を提供するだけで済みます。これは、$f^h = 1$ と同等です。
これが最適化の核心的なアイデアです。OpenVMは、NovakovicとEagenの論文のレジデュー・ウィットネス・トリックを使用してこれを実装しています。プロバーはいくつかの追加値を提供し、回路は完全な指数計算を実行する代わりに安価な方程式をチェックします。
実際には、最適化された方程式は $f = c^r$ とはわずかに異なります。
$$ f \cdot u = c^{\lambda} \wedge u^{d^i} = 1 $$
ここで、$\lambda = m \cdot r$ は曲線固有の指数であり、その構造により回路はフロベニウス写像を介して $c^\lambda$ を安価に評価できます。 $u$ はスケーリングファクターと呼ばれます。OpenVMコードでは、このスケーリングファクターはBN254では u、BLS12-381では s と呼ばれます。残りのシンボルは $d = \gcd(m, h)$ および $i = v_d(h)$ です。
$\lambda$ が元の $r$ 乗根チェックと完全に一致しないため、スケーリングファクターが必要です。論文の定理3は、スケーリングファクターが適切なサブフィールドに制限されることを要求することにより、そのギャップを埋めます。つまり、$u^{d^i} = 1$ という条件です。この場合、$\mathbb{F}_p^6 \subset \mathbb{F}_p^{12}$ です。[画像: Restrict <!--MATHBLOCK44--> to subfield] そしてこのチェックは非常に安価です。OpenVMは$\mathbb{F}_p^{12}$ 要素を6つの$\mathbb{F}_p^2$係数として格納します。
$$ \right[c_0, c_1, c_2, c_3, c_4, c_5\right]. $$
$\mathbb{F}_p^6$ サブフィールドに存在することは、奇数インデックスの係数がゼロであることを意味します。
$$ c_1 = c_3 = c_5 = 0. $$
したがって、セキュリティ上重要なサブフィールドテスト全体は、3つの等式チェックにすぎません。
バグ
チェックの形状を思い出してください。回路には結合されたミラーループ出力 $f$ があり、最終指数計算後にペアリング積が1になる場合にのみ受け入れるべきです。OpenVMは、最適化された関係をチェックすることで、この高コストな指数計算を回避しました。
$$ f \cdot u = c^\lambda. $$
しかし、その関係は $u$ が正しいサブフィールドに制限されている場合にのみ健全です。OpenVMはヒント $c$ がゼロでないことだけをチェックし、そこで止めました。スケーリングファクターが$\mathbb{F}_p^6$ に存在することをチェックしませんでした。以下は、修正前のBLS12-381のコードパスです。
// guest-libs/pairing/src/bls12_381/pairing.rs
let (c, s) = Self::pairing_check_hint(P, Q);
// ... sがFp6に存在することのチェックなし ...
let c_conj = c.conjugate();
if c_conj == Fp12::ZERO { // c == 0 のみ拒否
return None;
}
BN254も同様のパターンでしたが、if c == Fp12::ZERO { return None; } となっていました。したがって、回路はゼロの $c$ を拒否しましたが、任意のスケーリングファクターを受け入れました。
その時点で、最適化された方程式は実際のペアリングチェックを証明しなくなります。任意のミラー出力 $f$ に対して、偽のペアリング方程式から生じたものであっても、プロバーは次のように設定できます。
$$ c = 1, \qquad u = f^{-1}. $$
すると $c^\lambda = 1$ となり、チェックされる関係は次のようになります。
$$ f \cdot f^{-1} = 1 = c^\lambda. $$
チェックはパスします。同じ代入が両方の曲線で機能します。BN254の場合は $c = 1, u = f^{-1}$、BLS12-381の場合は $c = 1, s = f^{-1}$ です。
通常、$f^{-1}$ は完全な$\mathbb{F}_p^{12}$ 要素であり、$\mathbb{F}_p^6$ サブフィールドの要素ではありません。まさにこの理由で、サブフィールドチェックは偽造を拒否したはずです。
微妙な制御フローの詳細もあります。最適化されたルーチンが成功を返したため、完全な最終指数計算を実行したであろう遅いフォールバックは決して到達しませんでした。
影響
任意のペアリングチェックの偽造は、多くのものの基盤となっている暗号学的基盤を破壊します。
- BLS12-381上では、プロバーはKZGオープニング証明を偽造でき、データ可用性、ブロブ検証、PLONKまたはKZG検証者の背後にある多項式コミットメントスキームを破壊します。
- BN254上では、同じ偽造がGroth16 SNARK検証者、BLS署名チェック、およびペアリング方程式に依存する任意のブリッジまたはプロトコルを破壊します。
- OpenVMのペアリングチェックを介してEthereumの
ecPairing事前コンパイル(アドレス0x08)をエミュレートする任意のzkVMゲストは、偽造された結果を生成し、不正なEVM実行につながります。
したがって、OpenVMゲストプログラム内でペアリングを検証するL2ロールアップ、ブリッジ、またはプライバシープロトコルはすべて問題を引き継ぎます。zkaoはこれをCriticalと評価し、OpenVMのメンテナーもCriticalとして確認しました。
修正
修正は、欠落していたサブフィールドメンバーシップテストを追加することでした。これは、スケーリングファクターの奇数インデックスの係数がゼロであることをアサートします。
// スケーリングファクターがサブフィールドFp6に存在する場合のみ、正直なヒントです
for i in [1, 3, 5] {
if s.c[i] != Fp2::ZERO {
return None;
}
}
$f^{-1}$ のようなスケーリングファクターは通常、ゼロでない奇数係数を持つため拒否され、偽造は消滅します。修正はコミット a720e2c に取り込まれ、OpenVM 1.6.0でリリースされました。
学んだことのいくつか
単純なLLMは複雑なコードベースでは依然として壁にぶつかる。 これは私たちが最初に述べた観察であり、実験によって確認されました。2つのモデル世代にわたって、プレーンLLMのパスはOpenVMではすべてInformativeにトリアージされた発見を生成しました。理由は上記のとおりです。zkVMはライブラリのように独立したプリミティブに分解されないため、エージェントが上位に渡す作業単位はモジュールに関する知識であり、それを表現するのは本当に難しいです。
注意
そのギャップを埋めることが、zkaoのコンテキストエンジニアリングの大部分を占めています。私たちは、過去の多くの手動監査で専門家が実際にコードをどのように読むかをエンコードすることによって、経験則的に、そしてハーネスが単一のコンテキストウィンドウをオーバーフローさせることなくエージェント間で情報を移動させる方法において、体系的にアプローチしています。zkaoはこのバグを cryptopsy というフローで見つけました。このフローがどのように機能するかについての詳細は、将来のブログ投稿に残しますが、基本的には包括的な分析と、実装とそれに関連する学術文献との間の往復を組み合わせています。既知の攻撃、落とし穴、暗号解読結果などです。これは、私たちの手動監査プロセスの小さな部分をシミュレートします。
トリアージはLLMに動作するPoCを生成するように依頼するだけでは不十分。 自動トリアージの最初の試みの1つは、LLMが自身のレポートを動作するPoCに変換できるかどうかを尋ねることでした。アイデアは単純でした。PoCが実行されれば、バグは本物です。実際には、そのシグナルは見た目よりもはるかに弱かったです。報告された問題が実際のものでなくても、モデルは実行可能なPoCを生成するのが非常に得意でした。十分な無意味なコメント、隠された仮定、パッチが適用されたヘルパー関数、無効化されたチェック、モックされた状態、および疑わしい実行フラグは、ほぼすべてのエクスプロイトを成功に見せかけることができます。それらのPoCを検証するには、元のレポートをトリアージするよりも時間がかかりました。だからこそ、私たちはzkaoに多くの時間を費やし、偽陽性を減らすためにそのトリアージプロセスを改善してきました。別の投稿で、それをどのように達成したか、そしてzkaoがバグをトリアージするユーザーからどのように学習するかについても説明します。これにより、プロジェクトでの最初の数回のトリアージの後、偽陽性はさらに減少します。
次は何ですか
OpenVMチームに感謝します。彼らはこの問題を迅速にトリアージして修正し、1.6.0でリリースしました。Axiomの共同創設者であるYi Sun氏に、このブログ投稿に関する貴重なフィードバックをいただきました。
これはシリーズの2番目の投稿です。他のプロジェクトからの確認されたバグを、特にAI監査が機能する場所、まだ失敗する場所、およびそれを取り巻く人間のレビューの種類について役立つことを教えてくれる場合に、解決され次第公開し続けます。
zkVMまたは暗号プロジェクトを維持しており、これが興味深い場合は、一緒に調査したいと思います。これにより、深刻なバグがリリース前に発見および修正されます。このような継続的なAIカバレッジは、まさにzkaoが構築されているものです。 zksecurity.xyz/contactまでご連絡ください。