Enhanced Layered Quasi-Cyclic Low-Density Parity-Check Codes for the McEliece Cryptosystem in Satellite Communications System
Junda Zhang, Ge Zhang, Zhigang Zhang, Hongliang Ma, Gaofeng Pan · 2024
Given the rapid advancement of quantum computing technology, the McEliece cryptosystem, rooted in coding theory, stands out as one of the few cryptographic systems resilient against quantum attacks. Nevertheless, the system's extensive public key length and low transmission rate have hindered its practical utility. To overcome these challenges, we propose a methodology to implement the McEliece cryptosystem employing quasi-cyclic low-density parity-check (QC-LDPC) codes, thereby diminishing the public key size albeit at the expense of height-ened decryption complexity. Furthermore, we introduce a row-layered normalized min-sum low-density parity-check decoding algorithm aimed at minimizing system complexity and optimizing hardware resource utilization.