McEliece Cryptosystem Implementation: Theory and Practice

  • Authors:
  • Bhaskar Biswas;Nicolas Sendrier

  • Affiliations:
  • Centre de recherche INRIA Paris - Rocquencourt, Domaine de Voluceau, Rocquencourt - B.P. 105, Le Chesnay Cedex, France 78153;Centre de recherche INRIA Paris - Rocquencourt, Domaine de Voluceau, Rocquencourt - B.P. 105, Le Chesnay Cedex, France 78153

  • Venue:
  • PQCrypto '08 Proceedings of the 2nd International Workshop on Post-Quantum Cryptography
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Though it is old and considered fast, the implementation of McEliece public-key encryption scheme has never been thoroughly studied. We consider that problem here and we provide an implementation with a complete description of our algorithmic choices and parameters selection, together with the state of the art in cryptanalysis. This provides a reference for measuring speed and scalability of this cryptosystem. Compared with other, number-theory based, public key scheme, we demonstrate a gain of a factor at least 5 to 10.