对一个背包公钥密码的格攻击

• 作者: 巨春飞 王保仓
• 来源期刊: 计算机应用研究
• 关键词: 公钥密码 联立丢番图逼近 整数线性规划 格规约
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 信息安全技术
• 页码范围: 1466-1468,1492
• 页数: 4页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.04.073

摘要

对一个新的基于Merkle-Hellman背包密码和Rabin公钥密码的背包公钥密码算法进行了安全性分析.使用格规约算法求解一个联立丢番图逼近问题和一个二元整数线性规划问题就恢复出了该密码算法的部分密钥.重构的部分密钥可以解密任意密文.因此,该背包公钥密码算法是不安全的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王保仓	西京学院工程技术系	30	136	7.0	9.0
5	巨春飞	西京学院工程技术系	16	25	3.0	4.0