Title :
On the Oblivious Transfer Capacity of Noisy Correlations
Author :
Nascimento, Anderson C A ; Winter, Andreas
Author_Institution :
Dept. of Electr. Eng., Brasilia Univ.
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
Keywords :
channel capacity; cryptography; telecommunication security; cryptography; noisy channels; noisy correlations; oblivious transfer capacity; Availability; Channel capacity; Cryptography; Distributed computing; Mathematics; Memoryless systems; Noise generators; Noise reduction; Probability distribution; Protocols;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261805