10.3969/j.issn.1671-1122.2021.09.007
抗量子格密码体制的快速数论变换算法研究综述
量子计算机的迅速发展给传统的RSA密码、ECC等公钥密码体制带来严重的安全威胁.在抗量子公钥密码体制中,基于格的密码体制是重要的研究类型之一,对算法快速实现的研究具有重要意义.快速数论变换算法是格密码体制的核心运算,其运算效率是实现格密码算法的关键.文章主要对格密码体制中的快速数论变换算法的研究进展,特别是近年来在各种CPU平台上的软件实现方法的进展进行分析和综述,对快速数论变换算法在蝶形结构、负包卷积、取模运算等方面的改进算法进行分析和总结.
抗量子密码体制;格密码体制;快速数论变换
TP309(计算技术、计算机技术)
山东省重点研发计划[2020CXGC010114
2021-09-28(万方平台首次上网日期,不代表论文的发表时间)
共6页
46-51