Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

On Constant-Round Concurrent Zero-Knowledge

Rafael PassContact Information and Muthuramakrishnan VenkitasubramaniamContact Information

(1)  Cornell University,  
Abstract
Loosely speaking, an interactive proof is said to be zero-knowledge if the view of every “efficient” verifier can be “efficiently” simulated. An outstanding open question regarding zero-knowledge is whether constant-round concurrent zero-knowledge proofs exists for non-trivial languages. We answer this question to the affirmative when modeling “efficient adversaries” as probabilistic quasi-polynomial time machines (instead of the traditional notion of probabilistic polynomial-time machines).

Contact Information Rafael Pass
Email: rafael@cs.cornell.edu

Contact Information Muthuramakrishnan Venkitasubramaniam
Email: vmuthu@cs.cornell.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.110 • Server: mpweb23
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)