International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Oblivious Transfer based on the McEliece Assumptions}

Authors:
Rafael Dowsley
Jeroen van de Graaf
Jörn Müller-Quade
Anderson C. A. Nascimento
Download:
URL: http://eprint.iacr.org/2008/138
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2008-17815,
  title={Oblivious Transfer based on the McEliece Assumptions}},
  booktitle={IACR Eprint archive},
  keywords={foundations / Post-Quantum, Oblivious Transfer},
  url={http://eprint.iacr.org/2008/138},
  note={ andclay@ene.unb.br 13965 received 27 Mar 2008},
  author={Rafael Dowsley and Jeroen van de Graaf and Jörn Müller-Quade and Anderson C. A. Nascimento},
  year=2008
}