对一种RSA改进算法的安全性分析-计算机系统应用.PDFVIP

2014 年 第 23 卷 第 7 期 计 算 机 系 统 应 用 ① 对一种RSA 改进算法的安全性分析 夏 伟 1,2, 潘 瑜 1 1(江苏理工学院 计算机工程学院, 常州 213001) 2(青海师范大学 计算机学院, 西宁 810000) 摘 要: RSA 和背包公钥密码算法都是经典的加密算法, 目前仍有很多密码研究者在研究它们的改进算法. 王茜 等作者将两者结合起来设计了一个新的密码方案, 将 RSA 用到了背包密码体制中. 对这一新方案进行了安全性 分析, 从三个角度对这一方案进行了分析说明, 并通过格规约攻击计算实验来验证, 最终说明这种改进之后的公 钥密码算法仍然是不安全的. 关键词: 背包公钥密码; 改进算法; 安全性分析; 格规约 Security Analysis of an Improvement of RSA Public-Key Cipher Scheme XIA Wei1,2, PAN Yu1 1(School of Computer Engineering, Jiangsu University of Technology, Changzhou 213001, China) 2(School of Computer Science, Qinghai Normal University, Xining 810000, China) Abstract: RSA and Knapsack public-key cipher algorithm are classical encryption algorithms. There are also many people researches about the improvement of them recently. Wang Qian created a knapsack public-key cipher scheme based on RSA. There are a security analysis of the improved algorithm and a analysis form three angles of the scheme in this paper. Finally, we will use the calculation results of the lattice code against to prove that the improved algorithm is still not safe. Key words: knapsack public-key cipher; improved algorithm; security analysis; lattice reduction 自 1976 年美国密码学专家 Diffie 和 Hellman[2]提 的研究以及改进方案依然源源不断, 文献[1]就是其中 出公钥密码体制以来, 公钥密码体制一直是密码学研 一个. 究的热点, 而公钥密码体制中又以 RSA[3]和背包公钥 文献[1]对 RSA 以及M-H 背包算法进行了研究和 [4] 密码 最为人们所熟知. 虽然这两种算法以及它们的 安全性分析, 并在此基础上将背包公钥密码的思想与 一些改进算法[5-8] 已被破解[9-11], 但随后仍有不少其他 RSA 算法结合在一起, 形成了一种新的加密方案, 为 改进方案被提出来. 既然基于大整数分解和基于背包 公钥密码的研究提供了新的思路. 但这种加密方案的 的公钥密码体制不安全, 为什么仍有大量的研究人员 安全性还未被研究与证明.