• 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