抗量子格密码体制的快速数论变换算法研究综述
Netinfo Security（2021）
摘要
量子计算机的迅速发展给传统的RSA密码、ECC等公钥密码体制带来严重的安全威胁.在抗量子公钥密码体制中,基于格的密码体制是重要的研究类型之一,对算法快速实现的研究具有重要意义.快速数论变换算法是格密码体制的核心运算,其运算效率是实现格密码算法的关键.文章主要对格密码体制中的快速数论变换算法的研究进展,特别是近年来在各种CPU平台上的软件实现方法的进展进行分析和综述,对快速数论变换算法在蝶形结构、负包卷积、取模运算等方面的改进算法进行分析和总结.
更多AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要