Sciweavers

Share
2 search results - page 1 / 1
» Negative weights make adversaries stronger
Sort
View
STOC
2007
ACM
98views Algorithms» more  STOC 2007»
11 years 2 months ago
Negative weights make adversaries stronger
The quantum adversary method is one of the most successful techniques for proving lower bounds on quantum query complexity. It gives optimal lower bounds for many problems, has ap...
Peter Høyer, Troy Lee, Robert Spalek
TCC
2004
Springer
105views Cryptology» more  TCC 2004»
10 years 8 months ago
Unfair Noisy Channels and Oblivious Transfer
In a paper from EuroCrypt’99, Damg˚ard, Kilian and Salvail show various positive and negative results on constructing Bit Commitment (BC) and Oblivious Transfer (OT) from Unfair...
Ivan Damgård, Serge Fehr, Kirill Morozov, Lo...
books