Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computing and Information Science
  4. Computing and Information Science Technical Reports
  5. Constant-Round Concurrent Zero-Knowledge From Falsifiable Assumptions

Constant-Round Concurrent Zero-Knowledge From Falsifiable Assumptions

File(s)
CZKfCSP.pdf (567.68 KB)
Permanent Link(s)
https://hdl.handle.net/1813/30398
Collections
Computing and Information Science Technical Reports
Author
Chung, Kai-Min
Lin, Huijia
Pass, Rafael
Abstract

We present a constant-round concurrent zero-knowledge protocol for $\NP$. Our protocol is sound against uniform polynomial-time attackers, and relies on the existence of families of collision-resistant hash functions, and a new (but in our eyes, natural) falsifiable intractability assumption: Roughly speaking, that Micali's non-interactive CS-proofs are sound for languages in $\P$.

Date Issued
2012-10-02
Keywords
Concurrent ZK
•
Falsifiable Assumption
•
P-Certificates
•
Non-Black-Box Simulation
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance