Constant-round concurrent zero-knowledge from indistinguishability obfuscation

Kai Min Chung, Huijia Lin, Rafael Pass*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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

Original languageEnglish
Title of host publicationAdvances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference, Proceedings
EditorsMatthew Robshaw, Rosario Gennaro
PublisherSpringer Verlag
Number of pages21
ISBN (Print)9783662479889
StatePublished - 2015
Externally publishedYes
Event35th Annual Cryptology Conference, CRYPTO 2015 - Santa Barbara, United States
Duration: 16 Aug 201520 Aug 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference35th Annual Cryptology Conference, CRYPTO 2015
Country/TerritoryUnited States
CitySanta Barbara


Dive into the research topics of 'Constant-round concurrent zero-knowledge from indistinguishability obfuscation'. Together they form a unique fingerprint.

Cite this