DocumentCode :
1232687
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
Volume :
54
Issue :
6
fYear :
2008
fDate :
6/1/2008 12:00:00 AM
Firstpage :
2572
Lastpage :
2581
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2008.921856
Filename :
4529286
Link To Document :
بازگشت