NTRU体制的全同态加密研究

NTRU体制结构简单、解密速度快、多密钥处理自然,在后量子密码算法中备受关注,因此对NTRU体制的相关研究内容进行综述.首先介绍了NTRU的研究发展和体制概论分析了解密失败的原因,并总结了基于NTRU体制的关键技术;其次给出了五种基于NTRU体制的全同态加密方案的分析比较,并总结了几种通用的优化方法;最后指出基于NTRU的加密方案待解决的关键问题,指明未来的研究方向,为研究NTRU体制的人员提供参考.

Research on fully homomorphic encryption of 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.