• DocumentCode
    2990124
  • Title

    Efficient oblivious transfer from algebraic signaling over the Gaussian channel

  • Author

    Isaka, Motohiko

  • Author_Institution
    Dept. of Inf., Kwansei Gakuin Univ., Sanda, Japan
  • fYear
    2009
  • fDate
    June 28 2009-July 3 2009
  • Firstpage
    1293
  • Lastpage
    1297
  • Abstract
    We study the use of the additive white Gaussian noise channel to achieve oblivious transfer which is an important cryptographic primitive in multiparty computation. An efficient protocol for unconditionally secure oblivious transfer is presented. We show that channel input alphabets with a certain algebraic structure and their partitions are useful in achieving privacy for players and ensuring high efficiency of the protocol. Security and information theoretic efficiency of the protocol is investigated.
  • Keywords
    AWGN channels; algebra; cryptographic protocols; information theory; additive white Gaussian noise channel; algebraic structure; cryptographic primitive; information theoretic efficiency; multiparty computation; oblivious transfer; security efficiency; AWGN channels; Additive white noise; Cryptographic protocols; Cryptography; Gaussian channels; Gaussian noise; Informatics; Information security; Lattices; Random variables;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2009. ISIT 2009. IEEE International Symposium on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4244-4312-3
  • Electronic_ISBN
    978-1-4244-4313-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2009.5205944
  • Filename
    5205944