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 Original: eprint.iacr.org/2008/138 ↗

Oblivious Transfer Based on the McEliece Assumptions

Rafael Dowsley

Jeroen van de Graaf

Jörn Müller-Quade

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: Preprint.
History: 2012-08-22: last updated; 2008-03-31: published
Short URL: https://ia.cr/2008/138
License: https://creativecommons.org/licenses/by/4.0/

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}
}