Constant-round concurrent zero-knowledge from indistinguishability obfuscation

Kai Min Chung; Huijia Lin; Rafael Pass

doi:10.1007/978-3-662-47989-6_14

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 proceeding › Conference contribution › peer-review

16 Scopus citations

Abstract

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 language	English
Title of host publication	Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference, Proceedings
Editors	Matthew Robshaw, Rosario Gennaro
Publisher	Springer Verlag
Pages	287-307
Number of pages	21
ISBN (Print)	9783662479889
DOIs	https://doi.org/10.1007/978-3-662-47989-6_14
State	Published - 2015
Externally published	Yes
Event	35th Annual Cryptology Conference, CRYPTO 2015 - Santa Barbara, United States Duration: 16 Aug 2015 → 20 Aug 2015

Publication series

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

Conference

Conference	35th Annual Cryptology Conference, CRYPTO 2015
Country/Territory	United States
City	Santa Barbara
Period	16/08/15 → 20/08/15

Access to Document

10.1007/978-3-662-47989-6_14

Cite this

Chung, K. M., Lin, H., & Pass, R. (2015). Constant-round concurrent zero-knowledge from indistinguishability obfuscation. In M. Robshaw, & R. Gennaro (Eds.), Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference, Proceedings (pp. 287-307). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9215). Springer Verlag. https://doi.org/10.1007/978-3-662-47989-6_14

Chung, Kai Min ; Lin, Huijia ; Pass, Rafael. / Constant-round concurrent zero-knowledge from indistinguishability obfuscation. Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference, Proceedings. editor / Matthew Robshaw ; Rosario Gennaro. Springer Verlag, 2015. pp. 287-307 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2b8d65c0470c40ec9a2e00f1255b1975,

title = "Constant-round concurrent zero-knowledge from indistinguishability obfuscation",

abstract = "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).",

author = "Chung, {Kai Min} and Huijia Lin and Rafael Pass",

note = "Publisher Copyright: {\textcopyright} International Association for Cryptologic Research 2015.; 35th Annual Cryptology Conference, CRYPTO 2015 ; Conference date: 16-08-2015 Through 20-08-2015",

year = "2015",

doi = "10.1007/978-3-662-47989-6_14",

language = "אנגלית",

isbn = "9783662479889",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "287--307",

editor = "Matthew Robshaw and Rosario Gennaro",

booktitle = "Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference, Proceedings",

}

Chung, KM, Lin, H & Pass, R 2015, Constant-round concurrent zero-knowledge from indistinguishability obfuscation. in M Robshaw & R Gennaro (eds), Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9215, Springer Verlag, pp. 287-307, 35th Annual Cryptology Conference, CRYPTO 2015, Santa Barbara, United States, 16/08/15. https://doi.org/10.1007/978-3-662-47989-6_14

Constant-round concurrent zero-knowledge from indistinguishability obfuscation. / Chung, Kai Min; Lin, Huijia; Pass, Rafael.
Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference, Proceedings. ed. / Matthew Robshaw; Rosario Gennaro. Springer Verlag, 2015. p. 287-307 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9215).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Constant-round concurrent zero-knowledge from indistinguishability obfuscation

AU - Chung, Kai Min

AU - Lin, Huijia

AU - Pass, Rafael

N1 - Publisher Copyright: © International Association for Cryptologic Research 2015.

PY - 2015

Y1 - 2015

N2 - 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).

AB - 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).

UR - http://www.scopus.com/inward/record.url?scp=84943627586&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-47989-6_14

DO - 10.1007/978-3-662-47989-6_14

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84943627586

SN - 9783662479889

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 287

EP - 307

BT - Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference, Proceedings

A2 - Robshaw, Matthew

A2 - Gennaro, Rosario

PB - Springer Verlag

T2 - 35th Annual Cryptology Conference, CRYPTO 2015

Y2 - 16 August 2015 through 20 August 2015

ER -

Chung KM, Lin H, Pass R. Constant-round concurrent zero-knowledge from indistinguishability obfuscation. In Robshaw M, Gennaro R, editors, Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference, Proceedings. Springer Verlag. 2015. p. 287-307. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-662-47989-6_14

Constant-round concurrent zero-knowledge from indistinguishability obfuscation

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this