DocumentCode :
2947308
Title :
On the Oblivious Transfer Capacity of Noisy Correlations
Author :
Nascimento, Anderson C A ; Winter, Andreas
Author_Institution :
Dept. of Electr. Eng., Brasilia Univ.
fYear :
2006
fDate :
9-14 July 2006
Firstpage :
1871
Lastpage :
1875
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ISIT.2006.261805
Filename :
4036292
Link To Document :
بازگشت