摘要
NTRU体制结构简单、解密速度快、多密钥处理自然,在后量子密码算法中备受关注,因此对NTRU体制的相关研究内容进行综述。首先介绍了NTRU的研究发展和体制概论分析了解密失败的原因,并总结了基于NTRU体制的关键技术;其次给出了五种基于NTRU体制的全同态加密方案的分析比较,并总结了几种通用的优化方法;最后指出基于NTRU的加密方案待解决的关键问题,指明未来的研究方向,为研究NTRU体制的人员提供参考。
The NTRU system,with its simple structure,fast decryption speed and natural multi-key processing,has attracted much attention in post-quantum cryptographic algorithms,so this paper reviewed the research related to the NTRU system.Firstly,it introduced the research and development of NTRU,system introduction,analyzed the reasons for decryption failure,and summarized the key technologies based on NTRU system.Secondly,it gave the analysis and comparison of five fully homomorphic encryption schemes based on NTRU system,and summarized several general optimization methods.Finally,it pointed out the key problems to be solved by NTRU-based encryption schemes,indicates the future research direction,and provides reference for those who study NTRU system.
作者
秦小月
黄汝维
Qin Xiaoyue;Huang Ruwei(School of Computer,Electronics&Information,Guangxi University,Nanning 530004,China)
出处
《计算机应用研究》
CSCD
北大核心
2021年第6期1619-1625,共7页
Application Research of Computers
基金
国家自然基金资助项目(62062009)
广西科技重大专项资助项目(AA17204058-17)
广西科技重大专项资助项目(桂科AA18118047-7)。
关键词
NTRU体制
全同态加密
解密失败
NTRU system
homomorphic encryption
decryption failure
