Cryptanalysis of a public key encryption scheme based on QC-LDPC and QC-MDPC codes
Cryptography and Security
2017-12-07 v1 Information Theory
math.IT
Abstract
This letter presents a cryptanalysis of the modified McEliece cryptosystem recently proposed by Moufek, Guenda and Gulliver [24]. The system is based on the juxtaposition of quasi-cyclic LDPC and quasi-cyclic MDPC codes. The idea of our attack is to find an alternative permutation matrix together with an equivalent LDPC code which allow the decoding of any cipher-text with a very high probability. We also apply a recent technique to determine weak keys [4] for this scheme. The results show that the probability of weak keys is high enough that this variant can be ruled out as a possible secure encryption scheme.
Cite
@article{arxiv.1712.02167,
title = {Cryptanalysis of a public key encryption scheme based on QC-LDPC and QC-MDPC codes},
author = {Vlad Dragoi and Hervé Talé Kalachi},
journal= {arXiv preprint arXiv:1712.02167},
year = {2017}
}
Comments
To be published in IEEE Communications Letters