Paper 2023/905

$\mathsf{zkSaaS}$: Zero-Knowledge SNARKs as a Service

Sanjam Garg, University of California, Berkeley, NTT Research
Aarushi Goel, NTT Research
Abhishek Jain, Johns Hopkins University
Guru-Vamsi Policharla, University of California, Berkeley
Sruthi Sekar, University of California, Berkeley

A decade of active research has led to practical constructions of zero-knowledge succinct non-interactive arguments of knowledge (zk-SNARKs) that are now being used in a wide variety of applications. Despite this astonishing progress, overheads in proof generation time remain significant. In this work, we envision a world where consumers with low computational resources can outsource the task of proof generation to a group of untrusted servers in a privacy-preserving manner. The main requirement is that these servers should be able to collectively generate proofs at a faster speed (than the consumer). Towards this goal, we introduce a framework called zk-SNARKs-as-a-service ($\mathsf{zkSaaS}$) for faster computation of zk-SNARKs. Our framework allows for distributing proof computation across multiple servers such that each server is expected to run for a shorter duration than a single prover. Moreover, the privacy of the prover's witness is ensured against any minority of colluding servers. We design custom protocols in this framework that can be used to obtain faster runtimes for widely used zk-SNARKs, such as Groth16 [EUROCRYPT 2016], Marlin [EUROCRYPT 2020], and Plonk [EPRINT 2019]. We implement proof of concept zkSaaS for the Groth16 and Plonk provers. In comparison to generating these proofs on commodity hardware, we show that not only can we generate proofs for a larger number of constraints (without memory exhaustion), but can also get $\approx 22\times$ speed-up when run with 128 parties for $2^{25}$ constraints with Groth16 and $2^{21}$ gates with Plonk.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. USENIX Security 2023
zkSNARKsMulti-party ComputationImplementation
Contact author(s)
sanjamg @ berkeley edu
aarushi goel @ ntt-research com
abhishek @ cs jhu edu
guruvamsi policharla @ gmail com
sruthi sekar1 @ gmail com
2023-06-12: approved
2023-06-10: received
See all versions
Short URL
Creative Commons Attribution


      author = {Sanjam Garg and Aarushi Goel and Abhishek Jain and Guru-Vamsi Policharla and Sruthi Sekar},
      title = {$\mathsf{zkSaaS}$: Zero-Knowledge SNARKs as a Service},
      howpublished = {Cryptology ePrint Archive, Paper 2023/905},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.