Sciweavers

139 search results - page 1 / 28
» Zero-Knowledge
Sort
View
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
14 years 5 months ago
Local zero knowledge
Silvio Micali, Rafael Pass
TARK
2009
Springer
13 years 11 months ago
An epistemic characterization of zero knowledge
Halpern, Moses and Tuttle presented a definition of interactive proofs using a notion they called practical knowledge, but left open the question of finding an epistemic formula...
Joseph Y. Halpern, Rafael Pass, Vasumathi Raman
STOC
2006
ACM
115views Algorithms» more  STOC 2006»
14 years 5 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
CRYPTO
2000
Springer
182views Cryptology» more  CRYPTO 2000»
13 years 9 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