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