Constant-round concurrent zero-knowledge from indistinguishability obfuscation

Kai Min Chung; Huijia Lin; Rafael Pass

doi:https://doi.org/10.1007/978-3-662-47989-6_14

Constant-round concurrent zero-knowledge from indistinguishability obfuscation

Kai Min Chung, Huijia Lin, Rafael Pass

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

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
Pages	287-307
Number of pages	21
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

Conference

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

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

https://doi.org/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). 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. 2015. pp. 287-307 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{3a5ba41dbda1462aa1df06fa336e16aa,

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 = "https://doi.org/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)",

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, 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. 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

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 - https://doi.org/10.1007/978-3-662-47989-6_14

DO - https://doi.org/10.1007/978-3-662-47989-6_14

M3 - منشور من مؤتمر

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

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. 2015. p. 287-307. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: https://doi.org/10.1007/978-3-662-47989-6_14

Constant-round concurrent zero-knowledge from indistinguishability obfuscation

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this