Sciweavers

139 search results - page 20 / 28
» Zero-Knowledge
Sort
View
LATINCRYPT
2010
14 years 11 months ago
On the Round Complexity of Zero-Knowledge Proofs Based on One-Way Permutations
We consider the following problem: can we construct constant-round zero-knowledge proofs (with negligible soundness) for NP assuming only the existence of one-way permutations? We...
S. Dov Gordon, Hoeteck Wee, David Xiao, Arkady Yer...
115
Voted
ASIACRYPT
2010
Springer
14 years 10 months ago
Optimistic Concurrent Zero Knowledge
We design cryptographic protocols that recognize best case (optimistic) situations and exploit them. As a case study, we present a new concurrent zeroknowledge protocol that is exp...
Alon Rosen, Abhi Shelat
112
Voted
ASIACRYPT
2010
Springer
14 years 10 months ago
Short Non-interactive Zero-Knowledge Proofs
We show that probabilistically checkable proofs can be used to shorten non-interactive zero-knowledge proofs. We obtain publicly verifiable non-interactive zero-knowledge proofs fo...
Jens Groth
99
Voted
ASIACRYPT
2010
Springer
14 years 10 months ago
Short Pairing-Based Non-interactive Zero-Knowledge Arguments
We construct non-interactive zero-knowledge arguments for circuit satisfiability with perfect completeness, perfect zero-knowledge and computational soundness. The non-interactive ...
Jens Groth
86
Voted
PAIRING
2010
Springer
14 years 10 months ago
Pairing-Based Non-interactive Zero-Knowledge Proofs
Jens Groth