International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Unified Framework for Non-Universal SNARKs

Authors:
Helger Lipmaa , Simula UiB
Download:
Search ePrint
Search Google
Conference: PKC 2022
Abstract: We propose a general framework for non-universal SNARKs. It contains (1) knowledge-sound and non-black-box any-simulation-extractable (ASE), (2) zero-knowledge and subversion-zero knowledge SNARKs for the well-known QAP, SAP, QSP, and QSP constraint languages that all by design have \emph{relatively} simple security proofs. The knowledge-sound zero-knowledge SNARK is similar to Groth's SNARK from EUROCRYPT 2016, except having fewer trapdoors, while the ASE subversion-zero knowledge SNARK relies on few additional conditions. We prove security in a weaker, more realistic version of the algebraic group model. We characterize SAP, SSP, and QSP in terms of QAP; this allows one to use a SNARK for QAP directly for other languages. Our results allow us to construct a family of SNARKs for different languages and with different security properties following the same proof template. Some of the new SNARKs are more efficient than prior ones. In other cases, the new SNARKs cover gaps in the landscape, e.g., there was no previous ASE or Sub-ZK SNARK for SSP or QSP.
BibTeX
@inproceedings{pkc-2022-31734,
  title={A Unified Framework for Non-Universal SNARKs},
  publisher={Springer-Verlag},
  author={Helger Lipmaa},
  year=2022
}