Weak keys in the McEliece public-key cryptosystem

  • Authors:
  • P. Loidreau;N. Sendrier

  • Affiliations:
  • Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

We show that it is possible to know whether the secret Goppa code of an instance of the McEliece public-key cryptosystem was chosen with a binary generator polynomial. Furthermore, whenever such a weak key is used, we present an attack which can be completed, for codes of length 1024 and dimension 524, with a large, but feasible amount of computation