Mangrove: A scalable framework for folding-based SNARKs

W Nguyen, T Datta, B Chen, N Tyagi… - Annual International …, 2024 - Springer
We present a framework for building efficient folding-based SNARKs. First we develop a
new “uniformizing” compiler for NP statements that converts any poly-time computation to a …

Batchman and robin: Batched and non-batched branching for interactive ZK

Y Yang, D Heath, C Hazay, V Kolesnikov… - Proceedings of the …, 2023 - dl.acm.org
Vector Oblivious Linear Evaluation (VOLE) supports fast and scalable interactive Zero-
Knowledge (ZK) proofs. Despite recent improvements to VOLE-based ZK, compiling proof …

Tight zk cpu: Batched zk branching with cost proportional to evaluated instruction

Y Yang, D Heath, C Hazay, V Kolesnikov… - Proceedings of the …, 2024 - dl.acm.org
We explore Zero-Knowledge Proofs (ZKPs) of statements expressed as programs written in
high-level languages, eg, C or assembly. At the core of executing such programs in ZK is the …

Scalable zero-knowledge proofs for non-linear functions in machine learning

M Hao, H Chen, H Li, C Weng, Y Zhang… - 33rd USENIX Security …, 2024 - usenix.org
Zero-knowledge (ZK) proofs have been recently explored for the integrity of machine
learning (ML) inference. However, these protocols suffer from high computational overhead …

Volatile and persistent memory for zkSNARKs via algebraic interactive proofs

A Ozdemir, E Laufer, D Boneh - Cryptology ePrint Archive, 2024 - eprint.iacr.org
In verifiable outsourcing, an untrusted server runs an expensive computation and produces
a succinct proof (called a SNARK) of the results. In many scenarios, the computation …

Muxproofs: Succinct arguments for machine computation from vector lookups

Z Di, L **a, W Nguyen, N Tyagi - … on the Theory and Application of …, 2025 - Springer
Proofs for machine computation prove the correct execution of arbitrary programs that
operate over fixed instruction sets (eg, RISC-V, EVM, Wasm). A standard approach for …

[PDF][PDF] Dora: Processor Expressiveness is (Nearly) Free in Zero-Knowledge for RAM Programs.

A Goel, M Hall-Andersen, G Kaptchuk - IACR Cryptol. ePrint Arch., 2023 - iacr.steepath.eu
Existing protocols for proving the correct execution of a RAM program in zero-knowledge are
plagued by a processor expressiveness tradeo: supporting fewer instructions results in …

An efficient and extensible zero-knowledge proof framework for neural networks

T Lu, H Wang, W Qu, Z Wang, J He, T Tao… - Cryptology ePrint …, 2024 - eprint.iacr.org
In recent years, cloud vendors have started to supply paid services for data analysis by
providing interfaces of their well-trained neural network models. However, customers lack …

Dora: A simple approach to zero-knowledge for RAM programs

A Goel, M Hall-Andersen, G Kaptchuk - Proceedings of the 2024 on ACM …, 2024 - dl.acm.org
Existing protocols for proving the correct execution of a RAM program in zero-knowledge are
plagued by a processor expressiveness tradeoff: supporting fewer instructions results in …

Twist and Shout: Faster memory checking arguments via one-hot addressing and increments

S Setty, J Thaler - Cryptology ePrint Archive, 2025 - eprint.iacr.org
A memory checking argument enables a prover to prove to a verifier that it is correctly
processing reads and writes to memory. They are used widely in modern SNARKs …