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

Analysis and Research of Public-Key Cryptosystems Based on Lattice

作　　者：白健[1,2] 杨亚涛[2] 李子臣[1,2] 

机构地区：[1]西安电子科技大学通信工程学院,西安710071 [2]北京电子科技学院,北京100070

出　　处：《集成技术》2013年第6期18-21,共4页Journal of Integration Technology

基　　金：国家自然科学基金(61070219)

摘　　要：AD公钥密码体制,NTRU公钥密码体制和Regev公钥密码体制是基于格理论公钥密码体制中最具代表性的三种公钥密码体制。文章分别从困难问题,安全性和计算复杂性三个角度对三种公钥密码体制进行分析与研究,指出三种公钥密码体制的联系与区别,并将基于格的公钥密码体制与其他公钥密码体制进行比较,指出了基于格理论公钥密码体制的显著优点。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.

关 键 词：格 公钥密码体制 NTRU AD公钥密码体制 Regev公钥密码体制 

分 类 号：TN918.1[电子电信—通信与信息系统]