• DocumentCode
    1465065
  • 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
  • Volume
    47
  • Issue
    3
  • fYear
    2001
  • fDate
    3/1/2001 12:00:00 AM
  • Firstpage
    1207
  • Lastpage
    1211
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.915687
  • Filename
    915687
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1465065