In this paper, we propose a new variant of the McEliece cryptosystem using two families of quasi-cyclic codes: low density parity check codes (QC-LDPC) and moderate density parity check codes (QC-MDPC) (QC-MDPC). Due to the low weight codewords in the dual of LDPC codes, this family of codes is vulnerable to dual code attacks, making it unsuitable for use with the McEliece cryptosystem. However, this is not the case in our proposal, and it is possible by using the (U |U + V ) construction to concatenate LDPC codes with MDPC codes. We will demonstrate that our proposed cryptosystem can withstand dual code and generic decoding attacks, and that the public key can be reduced by leveraging the quasi-cyclic property and the Plotkin construction.
翻译:在本文中,我们提出了使用两种半周期代码的McEliece加密系统的新变体:低密度对等检查码(QC-LDPC)和中密度对等检查码(QC-MDPC ) ( QC-MDPC ) ( QC-MDPC ) ( QC-MDPC ) ( QC-MDPC ) ( QC-MDPC ) ( ) 。 由于LDPC 双重代码中重量过低的编码,这种编码系统很容易受到双重代码攻击,因此不适合与McEliece加密系统一起使用。然而,在我们的提案中,情况并非如此,通过使用( U ⁇ U + V ) 的建筑将LDPC代码与 MDPC 代码混为一体是有可能的。 我们将证明我们提议的加密系统能够承受双重代码和通用解码攻击,并且通过利用准循环财产和普罗金建筑可以减少公用钥匙。