文献类型：期刊文章

作　　者：王小云[1] 刘明洁[2]

机构地区：[1]清华大学高等研究院,北京100084 [2]北京大学北京国际数学研究中心,北京100871

出　　处：《密码学报》

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

年　　份：2014

卷　　号：1

期　　号：1

起止页码：13-27

语　　种：中文

收录情况：IC、JST、RCCSE、ZGKJHX、普通刊

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

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

分 类 号：TN918.1]