基于格理论公钥密码体制的分析与研究

摘要

In the public-key cryptosystems which are based on lattice, AD’s public-key cryptosystem, NTRU and Regev’s public-key cryptosystem are the most famous public-key cryptosystems. Through hard problems, security and computational complexity, we analyze and research these three public-key cryptosystems. The connection and difference among these three public-key cryptosystems are given in this paper. We also compare the cryptosystems based on lattice with the cryptosystems based on other hard problems, giving the advantages of the cryptosystems based on lattice.%AD公钥密码体制，NTRU公钥密码体制和Regev公钥密码体制是基于格理论公钥密码体制中最具代表性的三种公钥密码体制。文章分别从困难问题，安全性和计算复杂性三个角度对三种公钥密码体制进行分析与研究，指出三种公钥密码体制的联系与区别，并将基于格的公钥密码体制与其他公钥密码体制进行比较，指出了基于格理论公钥密码体制的显著优点。