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

• 作者: 赵一鸣 黄琼
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 格 LLL归约算法 归约基 公钥加密系统 安全性
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 基金项目论文
• 页码范围: 60-62,65
• 页数: 4页
• 分类号: TP393.08
• 字数: 5750字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.10.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄琼	复旦大学计算机科学与工程系	41	183	7.0	11.0
2	赵一鸣	复旦大学计算机科学与工程系	59	353	8.0	17.0