Zhang et al. proposed VERIF, the first dedicated ZK PIOP for IVF-Flat retrieval, verifying the integrity of RAG service retrievals.Zhang等人提出了VERIF,首个针对IVF-Flat检索的专用ZK PIOP,用于验证RAG服务中检索的完整性。ZhangらはVERIFを提案した。RAGサービスの検索整合性を検証する、IVF-Flat検索に特化した初のZK PIOPである。
NotesNotes要点
VERIF is the first dedicated ZK PIOP for IVF-Flat retrieval
Reduces selection claims directly to inner products over authenticated data
Unified permutation-free top-t relation with limb-decomposed range arguments handles both selection stages
Prototype achieves 86.5x prover speedup and 99.1% peak memory reduction vs Plonky2
VERIF是首个针对IVF-Flat检索的专用ZK PIOP
证明top-m质心选择、认证路由、完整向量评分、top-k选择及上下文绑定
通过承诺省略归约保持查询相关分数虚拟化
将选择声明直接归约为认证数据上的内积
统一的无置换top-t关系与limb分解范围论证处理两个选择阶段
原型较通用电路zkSNARK(Plonky2)实现加速86.5倍,峰值内存降低99.1%
VERIFはIVF-Flat検索向け初の専用ZK PIOPである
top-m重心選択、認証ルーティング、正確なスコアリング、top-k選択、文脈結合を証明する
コミットメント省略による簡約でクエリ依存スコアを仮想化する
選択クレームを認証データ上の内積に直接帰着させる
統一された順列不要のtop-t関係とlimb分解レンジ論証が両選択段階を処理する
プロトタイプはPlonky2比で証明者86.5倍高速化、ピークメモリ99.1%削減
零知识证明零知識証明zkDaily
Q&A Deep Dive 💬今日要点 深入解析 💬今日の要点 深掘り 💬
Fri星期五金曜日
08.28
2026
What does VERIF prove?VERIF能证明什么?VERIFは何を証明するか?
VERIF proves that IVF-Flat retrieval is executed correctly according to committed index, parameters, and snapshot.VERIF证明RAG服务中的IVF-Flat检索按照承诺的索引、参数和快照正确执行。VERIFは、コミットされたインデックス、パラメータ、スナップショットに従ってIVF-Flat検索が正しく実行されたことを証明する。
How does VERIF avoid sorting?VERIF如何避免排序操作?VERIFはどのようにソートを回避するか?
It uses a unified permutation-free top-t relation, reducing selection to inner products and range proofs without sorting or score commitments.通过统一的无置换top-t关系,将选择问题归约为内积和范围证明,无需排序或分数承诺。順列不要の統一top-t関係を用い、選択を内積とレンジ証明に帰着させることで、ソートやスコアのコミットメントを不要にする。
Why are limb-decomposed range arguments crucial?limb分解范围论证为何重要?limb分解レンジ論証が重要な理由は?
They enable efficient range verification over non-native fields, avoiding costly field conversions and improving performance.它允许在非原生域上高效验证数值范围,避免代价高昂的域转换,提升整体性能。非ネイティブ体上での数値範囲検証を効率化し、高コストな体変換を避けて性能を向上させる。