Skip to main navigation Skip to search Skip to main content

Practical quantum oblivious transfer

  • Charles H. Bennett
  • , Gilles Brassard
  • , Claude Crépeaut
  • , Marie Hélène Skubiszewska
  • IBM
  • University of Montreal
  • École normale supérieure
  • Université Paris-Sud

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

154 Citations (Scopus)

Abstract

We describe a protocol for quantum oblivious transfer, utilizing faint pulses of polarized light, by which one of two mutually distrustful parties (“Alice”) transmits two one-bit messages in such a way that the other party (“Bob”) can choose which message he gets but cannot obtain information about both messages (he will learn his chosen bit’s value with exponentially small error probability and may gain at most exponentially little information about the value of the other bit), and Alice will be entirely ignorant of which bit he received. Neither party can cheat (ie deviate from the protocol while appearing to follow it) in such a way as to obtain more information than what is given by the description of the protocol. Our protocol is easy to modify in order to implement the All-or-Nothing Disclosure of one out of two string messages, and it can be used to implement bit commitment and oblivious circuit evaluation without complexity-theoretic assumptions, in a way that remains secure even against cheaters that have unlimited computing power. Moreover, this protocol is practical in that it can be realized with available optoelectronic apparatus while being immune to any technologically feasible attack for the foreseeable future.

Original languageEnglish
Title of host publicationAdvances in Cryptology — CRYPTO 1991, Proceedings
EditorsJoan Feigenbaum
PublisherSpringer Verlag
Pages351-366
Number of pages16
ISBN (Print)9783540551881
DOIs
Publication statusPublished - 1992
Externally publishedYes
Event11th Confrence on Advances in Cryptology, CRYPTO 1991 - Santa Barbara, United States
Duration: 11 Aug 1991 → 15 Aug 1991

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume576 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th Confrence on Advances in Cryptology, CRYPTO 1991
Country/TerritoryUnited States
CitySanta Barbara
Period11/08/91 → 15/08/91

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

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

Cite this