27 search results - page 1 / 6 » Oblivious Transfer with a Memory-Bounded Receiver |
FOCS
1998
IEEE
13 years 11 months ago
1998
IEEE
CTRSA
2008
Springer
13 years 9 months ago
2008
Springer
Oblivious transfer, first introduced by Rabin, is one of the basic building blocks of cryptographic protocols. In an oblivious transfer (or more exactly, in its 1-out-of-2 variant...
EUROCRYPT
1999
Springer
13 years 11 months ago
1999
Springer
We prove the first general and non-trivial lower bound for the number of times a 1-out-of-n Oblivious Transfer of strings of length should be invoked so as to obtain, by an inform...
ASIACRYPT
2004
Springer
14 years 26 days ago
2004
Springer
We consider the problem of securely computing the Greater Than (GT) predicate and its generalization – securely determining membership in a union of intervals. We approach these ...
JUCS
2008
13 years 7 months ago
2008
Abstract: Oblivious transfer is an important cryptographic protocol in various security applications. For example, in on-line transactions, a k-out-of-n oblivious transfer scheme a...