On the Usage of Quasi-Cyclic Low-Density Parity-Check Codes in the McEliece Cryptosystem

Abstract

We consider possible inclusion of quasi-cyclic low-density parity-check codes in the McEliece cryptosystem, in order to verify the joined security/error control action that this scheme can potentially achieve. As the linearity of the transformation from the private key to the public key exposes the system to the risk of a total break attack, suitable conditions tailored for this class of codes are presented and discussed.