论文标题

McEliece密码系统基于QC-MDPC和QC-LDPC代码的PLOTKIN结构

McEliece cryptosystem based on Plotkin construction with QC-MDPC and QC-LDPC codes

论文作者

Imine, Belkacem, Hadj-Said, Naima, Ali-Pacha, Adda

论文摘要

在本文中,我们使用两个准循环代码系列提出了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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源