Title :
On the Oblivious-Transfer Capacity of Noisy Resources
Author :
Nascimento, Anderson C A ; Winter, Andreas
Author_Institution :
Dept. of Electr. Eng., Univ. of Brasilia, Brasilia
fDate :
6/1/2008 12:00:00 AM
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.
Keywords :
channel capacity; cryptographic protocols; noise; OT protocols; cryptography; honest-but-curious sender; noisy resources; oblivious-transfer capacity; Active noise reduction; Channel capacity; Cryptographic protocols; Cryptography; Distributed computing; Information security; Mathematics; Memoryless systems; Noise reduction; Probability distribution; Information theoretical security; noisy resources; oblivious-transfer (OT) protocols;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2008.921856