On the oblivious transfer capacity of noisy correlations

Anderson C.A. Nascimento, Andreas Winter

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

28 Scopus citations

Abstract

We deal with the task of obtaining oblivious transfer from noisy resources. We characterize which noisy channels/distributions are useful for obtaining oblivious transfer. We also introduce the problem of computing the oblivious transfer capacity of a noisy resource, which measures the optimal way of implementing oblivious transfer from a noisy channel/ distribution. We show that for honest but curious sender, the oblivious transfer capacity of noisy resources is strictly positive. Several open questions are raised.

Original languageEnglish
Title of host publicationProceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Pages1871-1875
Number of pages5
DOIs
StatePublished - 2006
Externally publishedYes
Event2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, WA, United States
Duration: 9 Jul 200614 Jul 2006

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8101

Conference

Conference2006 IEEE International Symposium on Information Theory, ISIT 2006
Country/TerritoryUnited States
CitySeattle, WA
Period9/07/0614/07/06

Fingerprint

Dive into the research topics of 'On the oblivious transfer capacity of noisy correlations'. Together they form a unique fingerprint.

Cite this