基于格的公钥密码系统及其安全性分析  

Lattice-based Public-Key Cryptosystems and Security Analysis

作　　者：黄琼[1] 赵一鸣[1] 

机构地区：[1]复旦大学计算机科学与工程系,上海200433

出　　处：《计算机工程》2005年第10期60-62,65,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60003007)

摘　　要：格(Lattice)是多维空间中点的规则排列,对它的研究最早出现在19 世纪的数论和晶体学研究中。由于20 多年前出现的LLL 格归约算法,格在密码学中才有了非常广泛的应用。在1996 年以前,格的应用还只是局限于攻击各种已有加密系统,基于格的公钥密码系统是从这年之后才出现并开始深入研究的。该文主要介绍了3 个较著名的基于格的PKCS,并讨论了它们的安全性和实际应用效率。Lattice is a regular alignment of points in multi-dimensional space. The research on it appeared in both number-theory and crystallography in 19th century. Because of the appearance of the famous LLL lattice reduction algorithm, lattices have had surprising applications in cryptology. Before 1996, applications of lattices were restricted in attacking the existing cryptosystems; public-key cryptosystems based on lattice appeared in 1996 and have been studied further more. This paper mainly introduces three celebrated public-key cryptosystems based on lattice and discusses their security and practical efficiency.

关 键 词：格 LLL归约算法 归约基 公钥加密系统 安全性 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]