Dalal et al. proposed VEIL, a lightweight non-intrusive compiler for adding ZK to hash-based multilinear proof systems, achieving minimal prover overhead by decoupling algebraic interactions from hashing. Dalal等人在论文中提出了VEIL,一种轻量级非侵入式编译器,用于为基于哈希的多线性证明系统添加ZK,通过解耦代数交互与哈希实现最小证明者开销。 Dalalらは、ハッシュベースの多重線形証明システムにZKを追加するための軽量な非侵襲的コンパイラであるVEILを提案しました。これは、代数的な相互作用とハッシュ化を分離することにより、最小限のプロバーオーバーヘッドを実現しています。
NotesNotes要点
VEIL is a lightweight non-intrusive compiler for hash-based multilinear proof systems
Decouples algebraic interactions from cryptographic hashing, applying ZK wrapper only to algebraic components
Avoids drawbacks of composing with expensive ZK systems or tightly coupled modifications
Simple and plausibly post-quantum protocol with minimal prover overhead of (1+o(1))
Proof-of-concept: 3% prover overhead, 22% verifier overhead, 12% proof-size overhead for 2^29 field elements
Maintains architectural integrity of the base proof system
Why is VEIL important? VEIL 为什么重要? VEILはなぜ重要なのでしょうか?
Traditional approaches often require proving the verifier’s hash computations, which is expensive. VEIL decouples hashing from algebraic interactions, enabling zero-knowledge with very low overhead for practical systems. 传统做法通常需要额外证明 verifier 中的哈希计算,成本很高。VEIL 将哈希和代数部分解耦,以极低开销实现 zero-knowledge,更适合实际系统。 従来の方式では、検証者のハッシュ計算を証明する必要があり、これはコストがかかります。VEILはハッシュと代数的相互作用を分離することで、実用的なシステムにおいて非常に低いオーバーヘッドでゼロ知識を実現します。
How does VEIL achieve low-overhead zero-knowledge? VEIL 如何实现低开销 ZK? VEILはどのようにして低オーバーヘッドのゼロ知識を実現しているのでしょうか?
VEIL wraps only the algebraic components with zero-knowledge while leaving the hash-based verification untouched, keeping prover overhead close to 1+o(1), about 3% in experiments. VEIL 只对 algebraic components 做零知识包装,而不触碰 hash-based verification 部分,因此 prover overhead 接近 1+o(1),实验中约为 3%。 VEILは、ハッシュベースの検証部分はそのままに保ちつつ、代数的コンポーネントのみをゼロ知識でラップすることで、proverのオーバーヘッドを1+o(1)(実験では約3%)に近づけています。
Why is VEIL well-suited for hash-based multilinear proof systems? VEIL 为什么适合 hash-based multilinear proof systems? VEILはハッシュベースの多項式証明システムになぜ適しているのか?
Such systems naturally separate into algebraic interactions and cryptographic hashing. VEIL targets only the former, preserving the latter’s architecture, which provides modularity, low overhead, and plausible post-quantum security. 这类系统的主要结构分为 algebraic interactions 和 cryptographic hashing。VEIL 精准作用于前者,保持后者架构不变,因此兼顾 modularity、低 overhead 和 post-quantum 潜力。 このようなシステムは、代数的相互作用と暗号学的ハッシュへの分離が自然です。VEILは前者のみを対象とし、後者のアーキテクチャを保持することで、モジュール性、低オーバーヘッド、そして妥当なポスト量子セキュリティを提供します。