Paper Info
Title
On The Oblivious Transfer Capacity Of The Erasure Channel
Abstract
One of the most important primitives in two-party distrustful cryptography is oblivious transfer, a complete primitive for two-party computation. Recently introduced, the oblivious transfer capacity of a noisy channel measures an efficiency of information theoretical reductions from 1-out-of-k, l-string oblivious transfer to noisy channels. It is defined as the maximal achievable ratio l/n, where l is the length of the strings which are to be transferred and n is the number of times the noisy channel is invoked. This quantity is unknown in a general case. For discrete memoryless channels, it is known to be non-negligible for honest-but-curious players, but the non-zero rates have not ever been proved achievable in the case of malicious players. Here, we show that in the particular case of the erasure channel, more precise answers can be obtained. We compute the OT capacity of the erasure channel for the case of honest-butcurious players and, for the fully malicious players, we give its lower bound.
Year
DOI
Venue
2006
10.1109/ISIT.2006.262082
2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS
Keywords
Field
DocType
protocols,signal to noise ratio,cryptography,industrial electronics,channel capacity,electronics industry,erasure channel,communication channels,lower bound,information security,oblivious transfer,noise reduction
Discrete mathematics,Cryptography,Upper and lower bounds,Computer science,Binary erasure channel,Communication channel,Theoretical computer science,Channel capacity,Oblivious transfer,Computation
Conference
Citations 
PageRank 
References 
16
0.87
19
Authors
3
Name
Order
Citations
PageRank
Hideki Imai161543.56
Kirill Morozov220419.18
Anderson C. A. Nascimento326629.84