DocumentCode :
169239
Title :
A new upperbound for the oblivious transfer capacity of discrete memoryless channels
Author :
Rao, K. Sreenivasa ; Prabhakaran, Vinod M.
Author_Institution :
Dept. of Electr. Eng., Indian Inst. of Technol., Mumbai, Mumbai, India
fYear :
2014
fDate :
2-5 Nov. 2014
Firstpage :
35
Lastpage :
39
Abstract :
We derive a new upper bound on the string oblivious transfer capacity of discrete memoryless channels (DMCs). The main tool we use is the tension region of a pair of random variables introduced in Prabhakaran and Prabhakaran (2014) where it was used to derive upper bounds on rates of secure sampling in the source model. In this paper, we consider secure computation of string oblivious transfer in the channel model. Our bound is based on a monotonicity property of the tension region in the channel model. We show that our bound strictly improves upon the upper bound of Ahlswede and Csiszár (2013).
Keywords :
channel capacity; telecommunication security; DMCs; channel model; discrete memoryless channels; monotonicity property; oblivious transfer capacity; random variables; secure sampling rates; source model; string oblivious transfer; tension region; upper bound; Markov processes; Monte Carlo methods; Noise measurement; Privacy; Protocols; Random variables; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Workshop (ITW), 2014 IEEE
Conference_Location :
Hobart, TAS
ISSN :
1662-9019
Type :
conf
DOI :
10.1109/ITW.2014.6970787
Filename :
6970787
Link To Document :
بازگشت