Paper 2018/228 Original: eprint.iacr.org/2018/228 ↗
Non-interactive zaps of knowledge
Abstract
While non-interactive zero-knowledge (NIZK) proofs require trusted parameters, Groth, Ostrovsky and Sahai constructed non-interactive witness-indistinguishable (NIWI) proofs without any setup; they called their scheme a non-interactive zap. More recently, Bellare, Fuchsbauer and Scafuro investigated the security of NIZK in the face of parameter subversion and observe that NI zaps provide subversion-resistant soundness and WI. Arguments of knowledge prove that not only the statement is true, but also that the prover knows a witness for it, which is essential for anonymous identification. We present the first NIWI argument of knowledge without parameters, i.e., a NI zap of knowledge. Consequently, our scheme is also the first subversion-resistant knowledge-sound proof system, a notion recently proposed by Fuchsbauer.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2018-04-01: last updated
- 2018-03-01: published
- Short URL
- https://ia.cr/2018/228
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2018/228,
author = {Georg Fuchsbauer and Michele Orrù},
title = {Non-interactive zaps of knowledge},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/228},
year = {2018},
url = {https://eprint.iacr.org/2018/228}
}