格密码学研究

摘要：

格密码是一类备受关注的抗量子计算攻击的公钥密码体制.格密码理论的研究涉及的密码数学问题很多,学科交叉特色明显,研究方法趋于多元化.格密码的发展大体分为两条主线:一是从具有悠久历史的格经典数学问题的研究发展到近30多年来高维格困难问题的求解算法及其计算复杂性理论研究;二是从使用格困难问题的求解算法分析非格公钥密码体制的安全性发展到基于格困难问题的密码体制的设计.本文从格困难问题的计算复杂性研究、格困难问题的求解算法、格密码体制的设计以及格密码分析四个方面较为全面地回顾了格密码领域30多年来的主要研究成果,并试图体现四个研究领域方法的渗透与融合.此外,对与格密码理论研究有重要影响的一些格数学问题的经典研究方法与成果本文也进行了简单的描述.

关键词：格理论、密码分析、格密码体制、格困难问题、计算复杂性

所属期刊栏目：1

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

资助基金：国家自然科学基金重点项目61133013;国家重点基础研究发展计划973计划2013CB834205

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

页数：共15页

页码：13-27