NTRU体制的全同态加密研究  

Research on fully homomorphic encryption of NTRU

作　　者：秦小月 黄汝维[1] Qin Xiaoyue;Huang Ruwei(School of Computer,Electronics&Information,Guangxi University,Nanning 530004,China)

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机应用研究》2021年第6期1619-1625,共7页Application Research of Computers

基　　金：国家自然基金资助项目(62062009);广西科技重大专项资助项目(AA17204058-17);广西科技重大专项资助项目(桂科AA18118047-7)。

摘　　要：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.

关 键 词：NTRU体制 全同态加密 解密失败 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]