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.