基于Polar码改进的McEliece密码体制

随着量子计算机对计算能力的提高,RSA和椭圆曲线密码等经典密码方案在量子计算机时代已经不再安全,基于编码的密码方案具有抵抗量子计算的优势,在未来具有良好的应用前景。文章研究极化码的极化性质,改进密钥存储方法,提出了基于Polar码改进的McEliece密码体制。改进后的编码加密方案不再存储整个矩阵,而是存储冻结比特对应的矩阵,其密钥大小比原始密码方案减少约63.36%。采用连续消除(SC)译码算法,译码复杂度较低,并通过实验证明了提出的密码方案达到140bit的安全级别,可以抵抗目前已知存在的各种攻击。最后,文章进一步阐述了基于Polar码的密码方案未来的发展方向,拓宽了极化码在编码密码方案中的应用。

An Improved McEliece Cryptosystem Based on Polar Code

With the improvement of computing power of quantum computers,classical cryptography schemes such as RSA and elliptic curve cryptography are no longer secure in the era of quantum computers.The code-based cryptography has the advantage of resisting quantum computing and has a good application prospect in future.This paper studies the polarization properties of Polar codes,improves the key storage method,and proposes McEliece system based on Polar codes.The improved encoding encryption scheme no longer stores the whole matrix,but stores the matrix corresponding to frozen bits.The key size is about 63.36%smaller than that of the original cryptographic scheme.The SC decoding algorithm adopted in this paper has a low decoding complexity,and it is proved that the proposed cryptography scheme reaches the security level of 140 bits and can resist various attacks that are known to exist at present.Finally,the future development direction of Polar code-based cryptography scheme is further elaborated,and the application of Polar code in coding cryptography scheme is broadened.