几类纠错码及其相关McEliece密码体制

李志豪, 吴严生, 张钰芃

doi:10.16088/j.issn.1001-6600.2022122001

广西师范大学学报（自然科学版） ›› 2023, Vol. 41 ›› Issue (04) : 1 -11. DOI: 10.16088/j.issn.1001-6600.2022122001

几类纠错码及其相关McEliece密码体制

李志豪, 吴严生, 张钰芃

作者信息 +

Author information +

文章历史 +

PDF

摘要

随着量子计算机的迅速发展，抗量子攻击密码算法俨然成为密码学的研究热点。基于纠错码的McEliece公钥加密体制由Robert McEliece于1978年提出，是一种非对称抗量子攻击加密算法。本文首先介绍几种常见的纠错码——Reed-Solomon码、Goppa码、Twisted Reed-Solomon码的定义与基本性质，系统分析线性码的纠错译码算法；其次，详细阐述基于纠错码的McEliece公钥加密体制的加解密过程，并从NP-Hard问题对该加密体制进行安全性分析；最后，在前人研究成果的基础上，结合最近研究热点，提出几点思考和一些公开问题，为未来的研究提供参考。