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

ASIACRYPT 2000: Advances in Cryptology — ASIACRYPT 2000 pp 585-598

Strengthening McEliece Cryptosystem

  • Pierre Loidreau
Conference paper

DOI: 10.1007/3-540-44448-3_45

Volume 1976 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Loidreau P. (2000) Strengthening McEliece Cryptosystem. In: Okamoto T. (eds) Advances in Cryptology — ASIACRYPT 2000. ASIACRYPT 2000. Lecture Notes in Computer Science, vol 1976. Springer, Berlin, Heidelberg


McEliece cryptosystem is a public-key cryptosystem based on error-correcting codes. It constitutes one of the few alternatives to cryptosystems relying on number theory. We present a modification of the McEliece cryptosystem which strengthens its security without increasing the size of the public key. We show that it is possible to use some properties of the automorphism groups of the codes to build decodable patterns of large weight errors. This greatly strengthens the system against the decoding attacks.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Pierre Loidreau
    • 1
  1. 1.Project CODESINRIA Rocquencourt Research UnitLe Chesnay - CedexFrance