QC-MDPC KEM

QC-MDPC KEM is a code-based Key Encapsulation Mechanism based on the McEliece encryption scheme. The system uses quasi-cyclic moderate density parity check codes to achieve high levels of security, fast key generation, compact secret keys, and competitive performance. The system was submitted to the NIST Post-Quantum Cryptography Standardization Project as a viable candidate for quantum-safe ephemeral key establishment.

As part of the development and analysis process, the ISARA research team has also produced an IND-CCA2 secure variant of the QC-MDPC KEM, called ParQ, which has negligible decoding failure rates and is secure against the GJS key recovery attack: https://eprint.iacr.org/2018/256.pdf

The QC-MDPC KEM submission was designed, analyzed, and implemented by the following team:

  • Atsushi Yamada – Vice President of Research and Development
  • Edward Eaton – Security Researcher
  • Kassem Kalach – Security Researcher
  • Philip Lafrance – Standards Manager
  • Alex Parent – Security Developer

The complete submission including the specification, implementations, and test vectors can be found here: QC-MDPC KEM.

Questions? Please contact Atsushi Yamada.