2006 | OriginalPaper | Buchkapitel
Oblivious Transfer and Linear Functions
verfasst von : Ivan B. Damgård, Serge Fehr, Louis Salvail, Christian Schaffner
Erschienen in: Advances in Cryptology - CRYPTO 2006
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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 simple argument. This is in sharp contrast to previous literature, where reductions of 1–2
OT
to weaker flavors have rather complicated and sometimes even incorrect proofs.