Benchmarking the Setup of Updatable zk-SNARKs

Published in Latincrypt 2023, Sangolquí, Ecuador, 2023

  • Updatable SRS enables any party to join the ceremony, making it a dynamic MPC where the parties are fixed in the generation phase.
  • However, none of the subsequent works after Groth et al.’s initial work in Crypto’18 discussed the setup of their schemes in detail.
  • A zkSNARK includes three main algorithms (Setup, Prove, Verify), while updatable SNARKs have five algorithms (Setup, SRS-update, SRS-verify, Prove, Verify).
  • We discovered that two of the algorithms were missing.
  • Additionally, we designed and improved them. Also we found a mistake in Marlin SNARK. Its SRS cannot be updatable knowledge-sound, i.e., it is not extractable. We propose a fix for it.

Download