Oblivious Transfer Based on the McEliece Assumptions

Rafael Dowsley; Jeroen van de Graaf; Jörn Müller-Quade; Anderson C.  A.  Nascimento

Paper 2008/138

Oblivious Transfer Based on the McEliece Assumptions

Rafael Dowsley, Jeroen van de Graaf, Jörn Müller-Quade, and Anderson C. A. Nascimento

Abstract

We implement one-out-of-two bit oblivious transfer (OT) based on the assumptions used in the McEliece cryptosystem: the hardness of decoding random binary linear codes, and the difficulty of distinguishing a permuted generating matrix of Goppa codes from a random matrix. To our knowledge this is the first OT reduction to these problems only.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. Unknown where it was published
Keywords: Post-Quantum Oblivious Transfer
Contact author(s): andclay @ ene unb br
History: 2012-08-22: revised; 2008-03-31: received; See all versions
Short URL: https://ia.cr/2008/138
License: CC BY

BibTeX

@misc{cryptoeprint:2008/138,
      author = {Rafael Dowsley and Jeroen van de Graaf and Jörn Müller-Quade and Anderson C.  A.  Nascimento},
      title = {Oblivious Transfer Based on the {McEliece} Assumptions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/138},
      year = {2008},
      url = {https://eprint.iacr.org/2008/138}
}