Oblivious Transfer Based on the McEliece Assumptions

You are looking at a specific version 20120822:164939 of this paper. See the latest version.

Paper 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.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. Unknown where it was published
Keywords: Post-Quantum Oblivious 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: CC BY