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-QuantumOblivious 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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.