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

摘要：

格(Lattice)是多维空间中点的规则排列,对它的研究最早出现在19世纪的数论和晶体学研究中.由于20多年前出现的LLL格归约算法,格在密码学中才有了非常广泛的应用.在1996年以前,格的应用还只是局限于攻击各种已有加密系统,基于格的公钥密码系统是从这年之后才出现并开始深入研究的.该文主要介绍了3个较著名的基于格的PKCS,并讨论了它们的安全性和实际应用效率.

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

所属期刊栏目：31

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家自然科学基金60003007

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

页数：共4页

页码：60-62,65