Abstract | ||
---|---|---|
Public-coin zero-knowledge and concurrent zero-knowledge (cZK) are two classes of zero knowledge protocols that guarantee some additional desirable properties. Still, to this date no protocol is known that is both public-coin and cZK for a language outside BPP. Furthermore, it is known that no such protocol can be black-box ZK [Pass et.al, Crypto 09]. We present a public-coin concurrent ZK protocol for any NP language. The protocol assumes that all verifiers have access to a globally specified function, drawn from a collision resistant hash function family. (This model, which we call the Global Hash Function, or GHF model, can be seen as a restricted case of the non-programmable reference string model.) We also show that the impossibility of black-box public-coin cZK extends also to the GHF model. Our protocol assumes CRH functions against quasi-polynomial adversaries and takes O(log1+εn) rounds for any ε0, where n is the security parameter. Our techniques combine those for (non-public-coin) black-box cZK with Barak's non-black-box technique for public-coin constant-round ZK. As a corollary we obtain the first simultaneously resettable zero-knowledge protocol with O(log1+εn) rounds, in the GHF model. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/978-3-642-36594-2_5 | TCC |
Keywords | Field | DocType |
public-coin concurrent zero-knowledge,public-coin zero-knowledge,black-box public-coin czk,ghf model,black-box zk,zero knowledge protocol,black-box czk,non-programmable reference string model,resettable zero-knowledge protocol,global hash model,public-coin constant-round,public-coin concurrent zk protocol | Concurrent zero knowledge,Discrete mathematics,Computer science,Collision resistance,Impossibility,Theoretical computer science,Hash function,Security parameter,Corollary,Zero-knowledge proof | Conference |
Volume | ISSN | Citations |
7785 | 0302-9743 | 16 |
PageRank | References | Authors |
0.53 | 20 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ran Canetti | 1 | 11355 | 764.53 |
Huijia Lin | 2 | 191 | 16.51 |
Omer Paneth | 3 | 535 | 22.42 |