Sciweavers

Share
CRYPTO
2006
Springer

Oblivious Transfer and Linear Functions

11 years 5 months ago
Oblivious Transfer and Linear Functions
Abstract. We study unconditionally secure 1-out-of-2 Oblivious Transfer (1-2 OT). We first point out that a standard security requirement for 1-2 OT of bits, namely that the receiver only learns one of the bits sent, holds if and only if the receiver has no information on the XOR of the two bits. We then generalize this to 1-2 OT of strings and show that the security can be characterized in terms of binary linear functions. More precisely, we show that the receiver learns only one of the two strings sent if and only if he has no information on the result of applying any binary linear function (which non-trivially depends on both inputs) to the two strings. We then argue that this result not only gives new insight into the nature of 1-2 OT, but it in particular provides a very powerful tool for analyzing 1-2 OT protocols. We demonstrate this by showing that with our characterization at hand, the reducibility of 1-2 OT (of strings) to a wide range of weaker primitives follows by a very s...
Ivan Damgård, Serge Fehr, Louis Salvail, Chr
Added 22 Aug 2010
Updated 22 Aug 2010
Type Conference
Year 2006
Where CRYPTO
Authors Ivan Damgård, Serge Fehr, Louis Salvail, Christian Schaffner
Comments (0)
books