Triply Adaptive UC NIZK

Ran Canetti, Pratik Sarkar, Xiao Wang

Abstract

Non-interactive zero knowledge (NIZK) enables proving the validity of NP statement without leaking anything else. We study multi-instance NIZKs in the common reference string (CRS) model, against an adversary that adaptively corrupts parties and chooses statements to be proven. We construct the first such triply adaptive NIZK that provides full adaptive soundness, as well as adaptive zero-knowledge, assuming either LWE or else LPN and DDH (previous constructions rely on non-falsifiable knowledge assumptions). In addition, our NIZKs are universally composable (UC). Along the way, we:
BibTeX
@article{canetti2020triply,
  author = {Ran Canetti and Pratik Sarkar and Xiao Wang},
  title = {{Triply Adaptive UC NIZK}},
  journal = {IACR Cryptol. ePrint Arch.},
  year = {2020},
  url = {https://openreview.net/forum?id=I-3UBPb0W8},
}
Figure