Title
On the Oblivious-Transfer Capacity of Noisy Resources
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.
Publication Title
IEEE Transactions on Information Theory
Volume
54
Issue
6
First Page
2572
Last Page
2581
DOI
10.1109/TIT.2008.921856
Publisher Policy
pre-print, post-print
Recommended Citation
Nascimento, A. C. and Winter, A., "On the Oblivious-Transfer Capacity of Noisy Resources" (2008). School of Engineering and Technology Publications. 53.
https://digitalcommons.tacoma.uw.edu/tech_pub/53