14 search results - page 2 / 3 » An Unconditional Study of Computational Zero Knowledge |
102
click to vote
ECCC
2000
15 years 7 days ago
2000
Abstract. We present the first complete problem for SZK, the class of promise problems possessing statistical zero-knowledge proofs (against an honest verifier). The problem, calle...
132
Voted
IACR
2011
14 years 2 days ago
2011
A zero-knowledge protocol allows a prover to convince a verifier of the correctness of a statement without disclosing any other information to the verifier. It is a basic tool a...
114
Voted
STOC
2003
ACM
16 years 22 days ago
2003
ACM
The design of new quantum algorithms has proven to be an extremely difficult task. This paper considers a different approach to the problem, by studying the problem of 'quant...
120
click to vote
ASIACRYPT
2001
Springer
15 years 4 months ago
2001
Springer
A Zero-knowledge protocol provides provably secure entity authentication based on a hard computational problem. Among many schemes proposed since 1984, the most practical rely on f...
133
Voted
CRYPTO
2011
Springer
14 years 7 days ago
2011
Springer
In this paper, we initiate a study of zero knowledge proof systems in the presence of sidechannel attacks. Specifically, we consider a setting where a cheating verifier is allow...