论文部分内容阅读
AD公钥密码体制,NTRU公钥密码体制和Regev公钥密码体制是基于格理论公钥密码体制中最具代表性的三种公钥密码体制。文章分别从困难问题,安全性和计算复杂性三个角度对三种公钥密码体制进行分析与研究,指出三种公钥密码体制的联系与区别,并将基于格的公钥密码体制与其他公钥密码体制进行比较,指出了基于格理论公钥密码体制的显著优点。
AD public key cryptosystem, NTRU public key cryptosystem and Regev public key cryptosystem are the most representative three kinds of public key cryptosystems based on lattice theory public key cryptosystem. The article analyzes and studies the three kinds of public-key cryptosystems from the perspectives of difficulty, security and computational complexity respectively. It points out the connection and difference between the three kinds of public-key cryptosystems, and compares the grid-based public-key cryptosystem with other Public key cryptosystem comparison, pointed out the significant advantages of the theory of public key cryptosystem based on lattice theory.