4-round resettably-sound zero knowledge

Kai Min Chung; Rafail Ostrovsky; Rafael Pass; Muthuramakrishnan Venkitasubramaniam; Ivan Visconti

doi:10.1007/978-3-642-54242-8_9

4-round resettably-sound zero knowledge

Kai Min Chung, Rafail Ostrovsky, Rafael Pass, Muthuramakrishnan Venkitasubramaniam, Ivan Visconti

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

19 Scopus citations

Abstract

While 4-round constructions of zero-knowledge arguments are known based on the existence of one-way functions, constuctions of resettably-sound zero-knowledge arguments require either stronger assumptions (the existence of a fully-homomorphic encryption scheme), or more communication rounds. We close this gap by demonstrating a 4-round resettably-sound zero-knowledge argument for NP based on the existence of one-way functions.

Original language	English
Title of host publication	Theory of Cryptography - 11th Theory of Cryptography Conference, TCC 2014, Proceedings
Publisher	Springer Verlag
Pages	192-216
Number of pages	25
ISBN (Print)	9783642542411
DOIs	https://doi.org/10.1007/978-3-642-54242-8_9
State	Published - 2014
Externally published	Yes
Event	11th Theory of Cryptography Conference on Theory of Cryptography, TCC 2014 - San Diego, CA, United States Duration: 24 Feb 2014 → 26 Feb 2014

Publication series

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

Conference

Conference	11th Theory of Cryptography Conference on Theory of Cryptography, TCC 2014
Country/Territory	United States
City	San Diego, CA
Period	24/02/14 → 26/02/14

Funding

Funders	Funder number
National Science Foundation

Access to Document

10.1007/978-3-642-54242-8_9

Cite this

Chung, K. M., Ostrovsky, R., Pass, R., Venkitasubramaniam, M., & Visconti, I. (2014). 4-round resettably-sound zero knowledge. In Theory of Cryptography - 11th Theory of Cryptography Conference, TCC 2014, Proceedings (pp. 192-216). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8349 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-642-54242-8_9

@inproceedings{5f3d96e290674a959c724c0b7499a429,

title = "4-round resettably-sound zero knowledge",

abstract = "While 4-round constructions of zero-knowledge arguments are known based on the existence of one-way functions, constuctions of resettably-sound zero-knowledge arguments require either stronger assumptions (the existence of a fully-homomorphic encryption scheme), or more communication rounds. We close this gap by demonstrating a 4-round resettably-sound zero-knowledge argument for NP based on the existence of one-way functions.",

author = "Chung, {Kai Min} and Rafail Ostrovsky and Rafael Pass and Muthuramakrishnan Venkitasubramaniam and Ivan Visconti",

year = "2014",

doi = "10.1007/978-3-642-54242-8_9",

language = "אנגלית",

isbn = "9783642542411",

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

publisher = "Springer Verlag",

pages = "192--216",

booktitle = "Theory of Cryptography - 11th Theory of Cryptography Conference, TCC 2014, Proceedings",

note = "11th Theory of Cryptography Conference on Theory of Cryptography, TCC 2014 ; Conference date: 24-02-2014 Through 26-02-2014",

}

Chung, KM, Ostrovsky, R, Pass, R, Venkitasubramaniam, M & Visconti, I 2014, 4-round resettably-sound zero knowledge. in Theory of Cryptography - 11th Theory of Cryptography Conference, TCC 2014, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8349 LNAI, Springer Verlag, pp. 192-216, 11th Theory of Cryptography Conference on Theory of Cryptography, TCC 2014, San Diego, CA, United States, 24/02/14. https://doi.org/10.1007/978-3-642-54242-8_9

4-round resettably-sound zero knowledge. / Chung, Kai Min; Ostrovsky, Rafail; Pass, Rafael et al.
Theory of Cryptography - 11th Theory of Cryptography Conference, TCC 2014, Proceedings. Springer Verlag, 2014. p. 192-216 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8349 LNAI).

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

TY - GEN

T1 - 4-round resettably-sound zero knowledge

AU - Chung, Kai Min

AU - Ostrovsky, Rafail

AU - Pass, Rafael

AU - Venkitasubramaniam, Muthuramakrishnan

AU - Visconti, Ivan

PY - 2014

Y1 - 2014

N2 - While 4-round constructions of zero-knowledge arguments are known based on the existence of one-way functions, constuctions of resettably-sound zero-knowledge arguments require either stronger assumptions (the existence of a fully-homomorphic encryption scheme), or more communication rounds. We close this gap by demonstrating a 4-round resettably-sound zero-knowledge argument for NP based on the existence of one-way functions.

AB - While 4-round constructions of zero-knowledge arguments are known based on the existence of one-way functions, constuctions of resettably-sound zero-knowledge arguments require either stronger assumptions (the existence of a fully-homomorphic encryption scheme), or more communication rounds. We close this gap by demonstrating a 4-round resettably-sound zero-knowledge argument for NP based on the existence of one-way functions.

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

U2 - 10.1007/978-3-642-54242-8_9

DO - 10.1007/978-3-642-54242-8_9

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

AN - SCOPUS:84894226589

SN - 9783642542411

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

SP - 192

EP - 216

BT - Theory of Cryptography - 11th Theory of Cryptography Conference, TCC 2014, Proceedings

PB - Springer Verlag

T2 - 11th Theory of Cryptography Conference on Theory of Cryptography, TCC 2014

Y2 - 24 February 2014 through 26 February 2014

ER -

Chung KM, Ostrovsky R, Pass R, Venkitasubramaniam M, Visconti I. 4-round resettably-sound zero knowledge. In Theory of Cryptography - 11th Theory of Cryptography Conference, TCC 2014, Proceedings. Springer Verlag. 2014. p. 192-216. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-54242-8_9

4-round resettably-sound zero knowledge

Abstract

Publication series

Conference

Funding

Access to Document

Other files and links

Fingerprint

Cite this