TY - GEN
T1 - On the reversibility of oblivious transfer
AU - Crépeau, Claude
AU - Sántha, Miklós
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1991.
PY - 1991
Y1 - 1991
N2 - A (2 1)-OT2 (one-out-of-two Bit Oblivious Transfer) is a technique by which a patty S owning two secret bits b0, b1, can transfer one of them to another party R, who chooses c. This is done in a way that does not release any bias about bε to R nor any bias about c to S. How can one build a2TO-(2 1) ((2 1)-OT2 from R to S) given a (2 1)-OT2 (from S to R)? This question is interesting because in many scenarios, one of the two parties will be much more powerful than the other. In the current paper we answer this question and show a number of related extensions. One interesting extension of this transfer is the (2 1)-OTk 2 (one-out-of-two String O.T.) in which the two secrets q0, q1 are elements of GFk(2) instead of bits. We show thatk 2TO-(2 1) can be obtained at about the same cost as (2 1)-OTk 2, in terms of number of calls to (2 1)-OT2.
AB - A (2 1)-OT2 (one-out-of-two Bit Oblivious Transfer) is a technique by which a patty S owning two secret bits b0, b1, can transfer one of them to another party R, who chooses c. This is done in a way that does not release any bias about bε to R nor any bias about c to S. How can one build a2TO-(2 1) ((2 1)-OT2 from R to S) given a (2 1)-OT2 (from S to R)? This question is interesting because in many scenarios, one of the two parties will be much more powerful than the other. In the current paper we answer this question and show a number of related extensions. One interesting extension of this transfer is the (2 1)-OTk 2 (one-out-of-two String O.T.) in which the two secrets q0, q1 are elements of GFk(2) instead of bits. We show thatk 2TO-(2 1) can be obtained at about the same cost as (2 1)-OTk 2, in terms of number of calls to (2 1)-OT2.
UR - https://www.scopus.com/pages/publications/84969350571
U2 - 10.1007/3-540-46416-6_9
DO - 10.1007/3-540-46416-6_9
M3 - Contribution to conference proceedings
AN - SCOPUS:84969350571
SN - 9783540546207
T3 - Lecture Notes in Computer Science
SP - 106
EP - 113
BT - Advances in Cryptology—EUROCRYPT 1991 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings
A2 - Davies, Donald W.
PB - Springer Verlag
T2 - 10th Workshop on the Theory and Application of of Cryptographic Techniques, EUROCRYPT 1991
Y2 - 8 April 1991 through 11 April 1991
ER -