International Conference on the Theory and Application of Cryptology and Information Security

ASIACRYPT 1998: Advances in Cryptology — ASIACRYPT’98 pp 187-199

Cryptanalysis of the Original McEliece Cryptosystem

  • Anne Canteaut
  • Nicolas Sendrier
Conference paper

DOI: 10.1007/3-540-49649-1_16

Volume 1514 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Canteaut A., Sendrier N. (2000) Cryptanalysis of the Original McEliece Cryptosystem. In: Ohta K., Pei D. (eds) Advances in Cryptology — ASIACRYPT’98. ASIACRYPT 1998. Lecture Notes in Computer Science, vol 1514. Springer, Berlin, Heidelberg


The class of public-key cryptosystems based on error-correcting codes is one of the few alternatives to the common algorithms based on number theory.We here present an attack against these systems which actually consists of a new probabilistic algorithm for finding minimum-weight words in any large linear code. This new attack notably points out that McEliece cipher with its original parameters does not provide a sufficient security level.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Anne Canteaut
    • 1
  • Nicolas Sendrier
    • 1
  1. 1.INRIA - projet CODESLe ChesnayFrance