格密码技术近期研究进展

摘要：

格理论最初是作为一种密码分析工具被引入到密码学中的,用于分析背包密码体制、RSA密码体制等.在1997年,Ajtai和Dwork第一次构造了一个基于格的密码体制Ajtai-Dwork,随后在1998年出现了NTRU密码体制.当时基于整数分解及离散对数的公钥密码体制是主流,格密码一直没有得到足够的重视.直到2009年,Gentry基于格密码构造了首个全同态密码方案,格密码才得到了广泛的发展.2015年,Peikert在"格密码十年"一文中,对之前格密码的发展做了一个很好的总结.同在2015年,美国国家标准和技术研究院(National Institute of Standards and Technology,NIST)发布了"后量子密码报告",报告指出:由于量子计算技术的飞速发展,现有的公钥密码标准在量子计算下将不再安全.同时NIST在全球范围内展开了后量子密码算法标准的征集工作.格密码作为一类经典的抗量子密码,公认是后量子密码算法标准最有力的竞争者,近2年得到了飞速的发展,出现了许多优秀的研究成果.从基于格的零知识证明、格加密、格签名以及格密钥交换4个方面,对近2年格密码研究进行了总结,并对格密码的发展趋势进行了展望.

关键词：格密码、基于格的零知识证明、格加密、格签名、格密钥交换

所属期刊栏目：54

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目61572294;国家自然科学基金重点项目61632020;山东大学基本科研业务费专项资金项目2017JC019This work was supported by the National Natural Science Foundation of China61572294;the Key Program of National Natural Science Foundation of China61632020;the Fundamental Research Funds for Shandong University2017JC019

在线出版日期：2017-11-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2121-2129