Constant-Round Concurrent Zero-knowledge from Indistinguishability Obfuscation

Kai-Min Chung; Huijia Lin; Rafael Pass

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2014/991

Constant-Round Concurrent Zero-knowledge from Indistinguishability Obfuscation

Kai-Min Chung, Huijia Lin, and 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. MINOR revision.
Keywords: Concurrent ZK Constant-Round Indistinguishability Obfuscation
Contact author(s): rachel lin @ cs ucsb edu
History: 2014-12-18: revised; 2014-12-18: received; See all versions
Short URL: https://ia.cr/2014/991
License: CC BY

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},
      note = {\url{https://eprint.iacr.org/2014/991}},
      url = {https://eprint.iacr.org/2014/991}
}