Sciweavers

33 search results - page 2 / 7
» A Direct Product Theorem for Discrepancy
Sort
View
138
Voted
CRYPTO
2007
Springer
145views Cryptology» more  CRYPTO 2007»
15 years 9 months ago
Chernoff-Type Direct Product Theorems
Consider a challenge-response protocol where the probability of a correct response is at least α for a legitimate user and at most β < α for an attacker. One example is a CAP...
Russell Impagliazzo, Ragesh Jaiswal, Valentine Kab...
126
Voted
TCC
2010
Springer
188views Cryptology» more  TCC 2010»
16 years 16 days ago
Almost Optimal Bounds for Direct Product Threshold Theorem
Abstract. We consider weakly-verifiable puzzles which are challengeresponse puzzles such that the responder may not be able to verify for itself whether it answered the challenge ...
Charanjit S. Jutla
96
Voted
STOC
2006
ACM
78views Algorithms» more  STOC 2006»
16 years 4 months ago
A new quantum lower bound method, : with applications to direct product theorems and time-space tradeoffs
Andris Ambainis, Robert Spalek, Ronald de Wolf
103
Voted
FOCS
2004
IEEE
15 years 7 months ago
Quantum and Classical Strong Direct Product Theorems and Optimal Time-Space Tradeoffs
Hartmut Klauck, Robert Spalek, Ronald de Wolf