Skip to main content
Article
On the Oblivious-Transfer Capacity of Noisy Resources
IEEE Transactions on Information Theory
  • A. C. Nascimento, University of Washington Tacoma
  • A. Winter
Publication Date
6-1-2008
Document Type
Article
Abstract

In this paper, we deal with the task of obtaining oblivious transfer (OT) from noisy resources. We characterize which noisy channels/distributions are useful for obtaining OT. We also introduce the problem of computing the oblivious-transfer capacity of a noisy resource, which measures the optimal way of implementing OT 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.

DOI
10.1109/TIT.2008.921856
Publisher Policy
pre-print, post-print
Citation Information
A. C. Nascimento and A. Winter. "On the Oblivious-Transfer Capacity of Noisy Resources" IEEE Transactions on Information Theory Vol. 54 Iss. 6 (2008) p. 2572 - 2581
Available at: http://works.bepress.com/anderson-nascimento/16/