基于格的密码学技术专题讲座(一) 第1讲 基于格的密码学概述  

Overview of Lattice-based Cryptography

作　　者：杨明[1] 王兆丽[1] 韩敬利[1] 

机构地区：[1]解放军理工大学指挥信息系统学院,江苏南京210007

出　　处：《军事通信技术》2014年第1期67-74,共8页Journal of Military Communications Technology

摘　　要：文章介绍了基于格的密码学的研究背景和主要内容,阐述了格基本理论,包括基本概念、定义、性质、格问题和特殊格等,从求解算法、格问题归约和最坏情况安全性等方面讨论了格问题的难度假设,概述了基于格的密码函数构造、公钥密码方案、密码分析和发展现状等内容。The background and contents of lattice-based cryptography were introduced. The basic theory of lattice including basic concepts and definitions, character, lattice problems and special lattice was discribed. The hardness assumption of lattice problems was discussed from as- pects of lattice algorithms, lattice problem reduction and the worst-case security. Brief surveys a- bout cryptographic funtions, public-key cryptography, cryptanalysis and development using lat- tice were presented.

关 键 词：基于格的密码学 最短矢量问题 理想格 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]