Sciweavers

2 search results - page 1 / 1
» On Diophantine Complexity and Statistical Zero-Knowledge Arg...
Sort
View
EUROCRYPT
2007
Springer
13 years 11 months ago
Zero Knowledge and Soundness Are Symmetric
We give a complexity-theoretic characterization of the class of problems in NP having zero-knowledge argument systems. This characterization is symmetric in its treatment of the ze...
Shien Jin Ong, Salil P. Vadhan