格密码技术近期研究进展.docVIP

格密码技术近期研究进展 张平原 蒋瀚 蔡杰 王晨光 郑志华 徐秋亮 山东大学软件学院 山东大学数学学院 山东师范大学信息科学与工程学院 X 关注成功！ 加关注后您将方便地在 我的关注中得到本文献的被引频次变化的通知！ 新浪微博 腾讯微博 人人网 开心网 豆瓣网 网易微博 摘????要： 格理论最初是作为一种密码分析工具被引入到密码学中的, 用于分析背包密码体制、RSA密码体制等.在1997年, Ajtai和Dwork第一次构造了一个基于格的密码体制Ajtai-Dwork, 随后在1998年出现了NTRU密码体制.当时基于整数分解及离散对数的公钥密码体制是主流, 格密码一直没有得到足够的重视.直到2009年, Gentry基于格密码构造了首个全同态密码方案, 格密码才得到了广泛的发展.2015年, Peikert在“格密码十年”一文中, 对之前格密码的发展做了一个很好的总结.同在2015年, 美国国家标准和技术研究院 (National Institute of Standards and Technology, NIST) 发布了“后量子密码报告”, 报告指出:由于量子计算技术的飞速发展, 现有的公钥密码标准在量子计算下将不再安全.同时NIST在全球范围内展开了后量子密码算法标准的征集工作.格密码作为一类经典的抗量子密码, 公认是后量子密码算法标准最有力的竞争者, 近2年得到了飞速的发展, 出现了许多优秀的研究成果.从基于格的零知识证明、格加密、格签名以及格密钥交换4个方面, 对近2年格密码研究进行了总结, 并对格密码的发展趋势进行了展望. 关键词： 格密码; 基于格的零知识证明; 格加密; 格签名; 格密钥交换; 作者简介：蒋瀚 (jianghan@) ; 作者简介：徐秋亮 (xql@) 作者简介：张平原, pingyuan0802@163.com 作者简介：Wang Chenguang, born in 1982. PhD candidate in Shandong University and lecturer in Jining University. His main research interests include cryptography, complex analysis and mathematical modeling. 作者简介：Zheng Zhihua, born in 1962.Associate professor in Shandong Normal University. Her main research interests include cryptographic algorithms and protocols. 作者简介：Xu Qiuliang, born in 1960.Professor and PhD supervisor in Shandong University. His main interests include public key cryptography and multi-party secure computation. 收稿日期：2017-08-31 基金：国家自然科学基金项目 ;国家自然科学基金重点项目 Recent Advances in Lattice-Based Cryptography Zhang Pingyuan Jiang Han Cai Jie Wang Chenguang Zheng Zhihua Xu Qiuliang College of Software, Shandong University; College of Information Science and Engineering, Shandong Normal University; Abstract： Lattice theory was first introduced to cryptography as a cryptanalysis tool to analyze knapsack and RSA cryptosystem.In 1997, Ajtai and Dwork constructed the first lattice cryptography:Ajtai-Dwork;and then in 1998, NTRU is appeared.Since factorization and discrete logarithm based cryptography was the mainstream, lattice-based cryptography has not