Chapter

Post-Quantum Cryptography

Volume 5299 of the series Lecture Notes in Computer Science pp 47-62

McEliece Cryptosystem Implementation: Theory and Practice

  • Bhaskar BiswasAffiliated withCentre de recherche INRIA Paris - Rocquencourt, Domaine de Voluceau, Rocquencourt - B.P. 105
  • , Nicolas SendrierAffiliated withCentre de recherche INRIA Paris - Rocquencourt, Domaine de Voluceau, Rocquencourt - B.P. 105

* Final gross prices may vary according to local VAT.

Get Access

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.

Keywords

public-key cryptosystem McEliece encryption scheme code-based cryptography cryptographic implementation