Paper 2021/219

Snarky Ceremonies

Markulf Kohlweiss, Mary Maller, Janno Siim, and Mikhail Volkhov

Abstract

Succinct non-interactive arguments of knowledge (SNARKs) have found numerous applications in the blockchain setting and elsewhere. The most efficient SNARKs require a distributed ceremony protocol to generate public parameters, also known as a structured reference string (SRS). Our contributions are two-fold: 1. We give a security framework for non-interactive zero-knowledge arguments with a ceremony protocol. 2. We revisit the ceremony protocol of Groth's SNARK [Bowe et al., 2017]. We show that the original construction can be simplified and optimized, and then prove its security in our new framework. Importantly, our construction avoids the random beacon model used in the original work.

Note: Revised proof and improved readability

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
A minor revision of an IACR publication in ASIACRYPT 2021
Keywords
Zero KnowledgeNIZKzk-SNARKceremony
Contact author(s)
mikhail volkhov @ ed ac uk
History
2021-09-21: revised
2021-03-02: received
See all versions
Short URL
https://ia.cr/2021/219
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/219,
      author = {Markulf Kohlweiss and Mary Maller and Janno Siim and Mikhail Volkhov},
      title = {Snarky Ceremonies},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/219},
      year = {2021},
      url = {https://eprint.iacr.org/2021/219}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.