Cryptology ePrint Archive: Report 2008/138
Oblivious Transfer Based on the McEliece Assumptions
Rafael Dowsley and Jeroen van de Graaf and 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.
Category / Keywords: foundations / Post-Quantum, Oblivious Transfer
Date: received 27 Mar 2008, last revised 22 Aug 2012
Contact author: andclay at ene unb br
Available format(s): PDF | BibTeX Citation
Version: 20120822:164939 (All versions of this report)
Short URL: ia.cr/2008/138
[ Cryptology ePrint archive ]