Oblivious Transfer Based on the McEliece Assumptions

  • Authors:
  • Rafael Dowsley;Jeroen Graaf;Jörn Müller-Quade;Anderson C. Nascimento

  • Affiliations:
  • Department of Electrical Engineering, University of Brasilia, Brasilia, Brazil CEP: 70910-900;Laboratório de Computação Científica, Universidade Federal de Minas Gerais, Brazil CEP 31270-901;Institut fuer Algorithmen und Kognitive Systeme, Universität Karlsruhe, Karlsruhe, Germany 76128;Department of Electrical Engineering, University of Brasilia, Brasilia, Brazil CEP: 70910-900

  • Venue:
  • ICITS '08 Proceedings of the 3rd international conference on Information Theoretic Security
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.