Security-Related Comments Regarding McEliece’s Public-Key Cryptosystem

  • Carlisle M. Adams
  • Henk Meijer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 293)


The optimal values for the parameters of the McEliece public key cryptosystem are computed. Using these values improves the cryptanalytic complexity of the system and decreases its data expansion. Secondly it is shown that the likelihood of the existence of more than one trapdoor in the system is very small.


Public key cryptosystems Goppa codes 


  1. Adams, C.M. (1985), Examination and Analysis of McEliece’s Public-Key Cryptosystem, M.Sc. Thesis, Department of Computing and Information Science, Queen’s University, Kingston.Google Scholar
  2. Berlckamp, E.R. (1973), Goppa Codes, IEEE. Transactions on Information Theory, Vol. IT-19 #5 (Sept.).Google Scholar
  3. Brickell, E.F. (1985), Breaking Iterated Knapsacks, Advances in Cryptology: Proceedings of Crypto 84, Blakley, G.R., Chaum, D. (Editors), Springer-Verlag, Berlin.Google Scholar
  4. Bunch, J., Hopcroft, J.E. (1974), Triangular Factorization and Inversion by Fast Matrix Multiplication, Mathematics of Computation, Vol. 28; 125.MathSciNetCrossRefGoogle Scholar
  5. McEliece, R.J. (1977), The Theory of Information and Coding (Volume 3 of the Encyclopedia of Mathematics and its Applications), Addison-Wesley, Reading, Mass.Google Scholar
  6. McEliece, R.J. (1978), A Public-Key Cryptosystem Based on Algebraic Coding Theory, DSN Progress Report (Jan, Feb), Jet Propulsion Laboratory, California Institute of Technology, Pasadena, Calif.Google Scholar
  7. Merkle, R., Hellman, M (1978) Hiding Information and Signatures in Trapdoor Knapsacks, IEEE. Transactions on Information Theory, Vol. IT-24 #5 (Sept.)Google Scholar
  8. Pan, V. (1978), Strassen’s Algorithm is not Optimal, the 19th Annual Symposium on the Foundations of Computer Science.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Carlisle M. Adams
    • 1
  • Henk Meijer
    • 1
  1. 1.Department of Computing and Information ScienceQueen’s UniversityKingstonCanada

Personalised recommendations