Pavol Zajac - Workshop on Secure Implementation of Post-Quantum Cryptography in Israel

McEliece in practice

Abstract:

Our talk's focus is practical experience with McEliece cryptosystem (MECS) implementations.

We summarize the current state of the BitPunch library, which is our standalone software implementation of the MECS. BitPunch's modular architecture allows us to choose between classical Goppa codes and QC-MDPC, as well as an LDGM signature scheme.

In the second part we focus on a proposal of a hybrid scheme based on MECS. We use the scheme to extend BitPunch in a "cryptobox" style. The hybrid encryption can then be used as a trasport layer for higher protocols such as key exchange.

We conclude with some remarks on the performance of MECS on Android and AVR platforms.