论文标题
McEliece密码系统基于QC-MDPC和QC-LDPC代码的PLOTKIN结构
McEliece cryptosystem based on Plotkin construction with QC-MDPC and QC-LDPC codes
论文作者
论文摘要
在本文中,我们使用两个准循环代码系列提出了McEliece密码系统的新变体:低密度奇偶校验检查代码(QC-LDPC)和中等密度奇偶校验检查代码(QC-MDPC)。由于LDPC代码双重码的重量较低,因此该代码家庭容易受到双重代码攻击的影响,因此它不适合与McEliece Cryptosystem一起使用。但是,在我们的提案中并非如此,并且可以使用(U | U + V)结构将LDPC代码与MDPC代码相结合。我们将证明,我们提出的密码系统可以承受双代码和通用解码攻击,并且可以通过利用准循环属性和Plotkin Construction来减少公钥。
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). 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.