Cryptanalysis of the Original McEliece Cryptosystem

  • Anne Canteaut
  • Nicolas Sendrier
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1514)

Abstract

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.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

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

Personalised recommendations