Skip to main navigation Skip to search Skip to main content

On the reversibility of oblivious transfer

  • Université Paris-Sud

Research output: Contribution to Book/Report types › Contribution to conference proceedings › peer-review

20 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationAdvances in Cryptology—EUROCRYPT 1991 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings
EditorsDonald W. Davies
PublisherSpringer Verlag
Pages106-113
Number of pages8
ISBN (Print)9783540546207
DOIs
Publication statusPublished - 1991
Externally publishedYes
Event10th Workshop on the Theory and Application of of Cryptographic Techniques, EUROCRYPT 1991 - Brighton, United Kingdom
Duration: 8 Apr 1991 → 11 Apr 1991

Publication series

NameLecture Notes in Computer Science
Volume547 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th Workshop on the Theory and Application of of Cryptographic Techniques, EUROCRYPT 1991
Country/TerritoryUnited Kingdom
CityBrighton
Period8/04/91 → 11/04/91

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'On the reversibility of oblivious transfer'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this