pith. sign in

arxiv: 1405.2049 · v1 · pith:DB4ERKDInew · submitted 2014-05-08 · 💻 cs.IT · cs.CR· math.IT

A New Upperbound for the Oblivious Transfer Capacity of Discrete Memoryless Channels

classification 💻 cs.IT cs.CRmath.IT
keywords boundmodeloblivioustransferuppercapacitychannelchannels
0
0 comments X
read the original abstract

We derive a new upper bound on the string oblivious transfer capacity of discrete memoryless channels. 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\'ar (2013).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.