Security Analysis of LDPC Code-Based Encryption

Abstract

In the search for good alternatives to classical cryptosystems with number theory as their backbone, code-based systems have emerged as a strong competitor for “Post-Quantum cryptography”. In this paper we provide a comprehensive overview on quasi-cyclic (QC) low-density parity-check (LDPC) code-based public key encryption scheme known as LEDAcrypt. It is based on McEliece cryptosystem as the building block. A comparative study of security analysis based on different information-set decoding (ISD) and performance evaluation of the said system are also carried out.