Paper 2014/991 Original: eprint.iacr.org/2014/991 ↗

Constant-Round Concurrent Zero-knowledge from Indistinguishability Obfuscation

Kai-Min Chung
Huijia Lin
Rafael Pass
Abstract

We present a constant-round concurrent zero-knowledge protocol for NP. Our protocol relies on the existence of families of collision-resistant hash functions, one-way permutations, and indistinguishability obfuscators for P/poly (with slightly super-polynomial security).

Metadata
Available format(s)
PDF
Publication info
Preprint.
History
2014-12-18: last updated
2014-12-18: published
Short URL
https://ia.cr/2014/991
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2014/991,
      author = {Kai-Min Chung and Huijia Lin and Rafael Pass},
      title = {Constant-Round Concurrent Zero-knowledge from Indistinguishability Obfuscation},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/991},
      year = {2014},
      url = {https://eprint.iacr.org/2014/991}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.