Sciweavers

195 search results - page 3 / 39
» Identity-Based Zero Knowledge
Sort
View
STOC
2006
ACM
115views Algorithms» more  STOC 2006»
14 years 6 months ago
Zero knowledge with efficient provers
We prove that every problem in NP that has a zero-knowledge proof also has a zero-knowledge proof where the prover can be implemented in probabilistic polynomial time given an NP ...
Minh-Huyen Nguyen, Salil P. Vadhan
EUROCRYPT
2008
Springer
13 years 7 months ago
Isolated Proofs of Knowledge and Isolated Zero Knowledge
We introduce a new notion called -isolated proofs of knowledge ( -IPoK). These are proofs of knowledge where a cheating prover is allowed to exchange up to bits of communication wi...
Ivan Damgård, Jesper Buus Nielsen, Daniel Wi...
AFRICACRYPT
2009
Springer
14 years 16 days ago
Unifying Zero-Knowledge Proofs of Knowledge
Abstract. We present a simple zero-knowledge proof of knowledge protocol of which many protocols in the literature are instantiations. These include Schnorr’s protocol for provin...
Ueli M. Maurer
CRYPTO
2000
Springer
182views Cryptology» more  CRYPTO 2000»
13 years 10 months ago
A Note on the Round-Complexity of Concurrent Zero-Knowledge
Abstract. We present a lower bound on the number of rounds required by Concurrent Zero-Knowledge proofs for languages in NP. It is shown that in the context of Concurrent Zero-Know...
Alon Rosen
PROVSEC
2007
Springer
13 years 12 months ago
Complex Zero-Knowledge Proofs of Knowledge Are Easy to Use
Sébastien Canard, Iwen Coisel, Jacques Trao...