Sciweavers

2576 search results - page 13 / 516
» The Complexity of Zero Knowledge
Sort
View
IMA
2009
Springer
149views Cryptology» more  IMA 2009»
15 years 10 months ago
Practical Zero-Knowledge Proofs for Circuit Evaluation
Essam Ghadafi, Nigel P. Smart, Bogdan Warinschi
ASIACRYPT
2007
Springer
15 years 10 months ago
Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions
In this paper we show a general transformation from any honest verifier statistical zero-knowledge argument to a concurrent statistical zero-knowledge argument. Our transformatio...
Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit...
FUN
2007
Springer
91views Algorithms» more  FUN 2007»
15 years 10 months ago
Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles
Ronen Gradwohl, Moni Naor, Benny Pinkas, Guy N. Ro...
TCC
2007
Springer
91views Cryptology» more  TCC 2007»
15 years 10 months ago
Lower Bounds for Non-interactive Zero-Knowledge
Abstract. We establish new lower bounds and impossibility results for noninteractive zero-knowledge proofs and arguments with set-up assumptions. – For the common random string m...
Hoeteck Wee