Paper 2020/811
Groth16 SNARKs are Randomizable and (Weakly) Simulation Extractable
Markulf Kohlweiss and Mikhail Volkhov
Abstract
Due to its simplicity, succinctness, and performance, Groth16 is currently the most widely deployed succinct (zero-knowledge) argument of knowledge (SNARK) system. Groth16 is known to be perfectly zero-knowledge and knowledge sound in the generic (and algebraic) group model. However, the existing security arguments for Groth16 are silent about the soundness of the proof system in the presence of simulated proofs --- a common requirement for both the composable security and game-hopping style security analysis of protocols built using such argument systems. This important gap let to a line of work on simulation-extractable, also called simulation knowledge sound, succinct proof systems. Groth16 itself cannot satisfy the strongest notion of simulation-extractability that implies proof non-malleability --- in fact, proofs are perfectly randomizable. Surprisingly, in this short note we show that Groth16 does satisfy a weaker notion of simulation-extractability implying statement non-malleability. This property is often sufficient for typical applications that motivate the use of strong simulation-extractability. Notably, one can obtain UC security using efficient compilers.
Metadata
- Available format(s)
- Category
- Cryptographic protocols
- Publication info
- Preprint. MINOR revision.
- Keywords
- zero knowledgeNIZKzk-SNARKsimulation extractabilityQAPalgebraic group model
- Contact author(s)
- mikhail volkhov @ ed ac uk
- History
- 2020-10-06: last of 5 revisions
- 2020-06-30: received
- See all versions
- Short URL
- https://ia.cr/2020/811
- License
-
CC BY