Snarky Ceremonies

Markulf Kohlweiss; Mary Maller; Janno Siim; Mikhail Volkhov

doi:10.1007%2F978-3-030-92078-4_4

Snarky Ceremonies

Markulf Kohlweiss, Mary Maller, Janno Siim, Mikhail Volkhov

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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:We give a security framework for non-interactive zero-knowledge arguments with a ceremony protocol.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.

Original language	English
Title of host publication	Advances in Cryptology -- ASIACRYPT 2021
Subtitle of host publication	27th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, December 6–10, 2021, Proceedings, Part III
Editors	Mehdi Tibouchi, Huaxiong Wang
Place of Publication	Cham
Publisher	Springer International Publishing Switzerland
Pages	98-127
Number of pages	30
ISBN (Electronic)	978-3-030-92078-4
ISBN (Print)	978-3-030-92077-7
DOIs	https://doi.org/10.1007%2F978-3-030-92078-4_4
Publication status	Published - 1 Dec 2021
Event	27th Annual International Conference on the Theory and Applications of Cryptology and Information Security - , Singapore Duration: 5 Dec 2021 → 9 Dec 2021 https://asiacrypt.iacr.org/2021/

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	13092
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	27th Annual International Conference on the Theory and Applications of Cryptology and Information Security
Abbreviated title	Asiacrypt 2021
Country/Territory	Singapore
Period	5/12/21 → 9/12/21
Internet address	https://asiacrypt.iacr.org/2021/

Access to Document

10.1007%2F978-3-030-92078-4_4Licence: All Rights Reserved

Snarky Ceremonies_KOHLWEISS_DOA25082021_AFVAccepted author manuscript, 823 KBLicence: Creative Commons: Attribution (CC-BY)

https://eprint.iacr.org/2021/219Licence: Creative Commons: Attribution (CC-BY)
https://link.springer.com/chapter/10.1007%2F978-3-030-92078-4_4Licence: All Rights Reserved

PRIViLEDGE: Privacy in Distributed Ledgers
Kiayias, A.
EU government bodies
1/01/18 → 30/06/21
Project: Research

Cite this

Kohlweiss, M., Maller, M., Siim, J., & Volkhov, M. (2021). Snarky Ceremonies. In M. Tibouchi, & H. Wang (Eds.), Advances in Cryptology -- ASIACRYPT 2021: 27th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, December 6–10, 2021, Proceedings, Part III (pp. 98-127). (Lecture Notes in Computer Science; Vol. 13092). Springer International Publishing Switzerland. https://doi.org/10.1007%2F978-3-030-92078-4_4

Kohlweiss, Markulf ; Maller, Mary ; Siim, Janno et al. / Snarky Ceremonies. Advances in Cryptology -- ASIACRYPT 2021: 27th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, December 6–10, 2021, Proceedings, Part III. editor / Mehdi Tibouchi ; Huaxiong Wang. Cham : Springer International Publishing Switzerland, 2021. pp. 98-127 (Lecture Notes in Computer Science).

@inproceedings{d78ed80f5475477b936872d1c1c4e8c4,

title = "Snarky Ceremonies",

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:We give a security framework for non-interactive zero-knowledge arguments with a ceremony protocol.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.",

author = "Markulf Kohlweiss and Mary Maller and Janno Siim and Mikhail Volkhov",

year = "2021",

month = dec,

day = "1",

doi = "10.1007%2F978-3-030-92078-4_4",

language = "English",

isbn = "978-3-030-92077-7",

series = "Lecture Notes in Computer Science",

publisher = "Springer International Publishing Switzerland",

pages = "98--127",

editor = "Mehdi Tibouchi and Huaxiong Wang",

booktitle = "Advances in Cryptology -- ASIACRYPT 2021",

note = "27th Annual International Conference on the Theory and Applications of Cryptology and Information Security, Asiacrypt 2021 ; Conference date: 05-12-2021 Through 09-12-2021",

url = "https://asiacrypt.iacr.org/2021/",

}

Kohlweiss, M, Maller, M, Siim, J & Volkhov, M 2021, Snarky Ceremonies. in M Tibouchi & H Wang (eds), Advances in Cryptology -- ASIACRYPT 2021: 27th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, December 6–10, 2021, Proceedings, Part III. Lecture Notes in Computer Science, vol. 13092, Springer International Publishing Switzerland, Cham, pp. 98-127, 27th Annual International Conference on the Theory and Applications of Cryptology and Information Security, Singapore, 5/12/21. https://doi.org/10.1007%2F978-3-030-92078-4_4

Snarky Ceremonies. / Kohlweiss, Markulf; Maller, Mary; Siim, Janno et al.

Advances in Cryptology -- ASIACRYPT 2021: 27th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, December 6–10, 2021, Proceedings, Part III. ed. / Mehdi Tibouchi; Huaxiong Wang. Cham : Springer International Publishing Switzerland, 2021. p. 98-127 (Lecture Notes in Computer Science; Vol. 13092).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Snarky Ceremonies

AU - Kohlweiss, Markulf

AU - Maller, Mary

AU - Siim, Janno

AU - Volkhov, Mikhail

PY - 2021/12/1

Y1 - 2021/12/1

N2 - 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:We give a security framework for non-interactive zero-knowledge arguments with a ceremony protocol.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.

AB - 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:We give a security framework for non-interactive zero-knowledge arguments with a ceremony protocol.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.

U2 - 10.1007%2F978-3-030-92078-4_4

DO - 10.1007%2F978-3-030-92078-4_4

M3 - Conference contribution

SN - 978-3-030-92077-7

T3 - Lecture Notes in Computer Science

SP - 98

EP - 127

BT - Advances in Cryptology -- ASIACRYPT 2021

A2 - Tibouchi, Mehdi

A2 - Wang, Huaxiong

PB - Springer International Publishing Switzerland

CY - Cham

T2 - 27th Annual International Conference on the Theory and Applications of Cryptology and Information Security

Y2 - 5 December 2021 through 9 December 2021

ER -

Kohlweiss M, Maller M, Siim J, Volkhov M. Snarky Ceremonies. In Tibouchi M, Wang H, editors, Advances in Cryptology -- ASIACRYPT 2021: 27th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, December 6–10, 2021, Proceedings, Part III. Cham: Springer International Publishing Switzerland. 2021. p. 98-127. (Lecture Notes in Computer Science). doi: 10.1007%2F978-3-030-92078-4_4

Snarky Ceremonies

Abstract

Publication series

Conference

Access to Document

Fingerprint

Projects

PRIViLEDGE: Privacy in Distributed Ledgers

Cite this