Title :
Weak keys in the McEliece public-key cryptosystem
Author :
Loidreau, Pierre ; Sendrier, Nicolas
Author_Institution :
Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
fDate :
3/1/2001 12:00:00 AM
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
Keywords :
Goppa codes; polynomials; public key cryptography; McEliece public-key cryptosystem; attacks; binary generator polynomial; secret Goppa code; weak keys; Costs; Decoding; Information theory; Linear code; Public key; Public key cryptography; Radio access networks; Security; Vectors; Workstations;
Journal_Title :
Information Theory, IEEE Transactions on
