对一种RSA改进算法的安全性分析-论文.pdf

《对一种RSA改进算法的安全性分析-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2014年第23卷第7期http：llwww．c·S-a．org．cn计算机系统应用对一种RSA改进算法的安全JI生分夏伟l'，潘瑜(江苏理工学院计算机工程学院，常州213001)(青海师范大学计算机学院，西宁810000)摘要：RSA和背包公钥密码算法都是经典的加密算法，目前仍有很多密码研究者在研究它们的改进算法．王茜等作者将两者结合起来设计了一个新的密码方案，将RSA用到了背包密码体制中．对这一新方案进行了安全性分析，从三个角度对这一方案进行了分析说明，并通过格规约攻击计算实验来验证，最终说明这种改进之后的公钥密码算法仍然是不安全的．关键词：背包公钥密码；改进算法；安全性分

2、析；格规约SecurityAnalysisofanImprovementofRSAPublic-KeyCipherSchemeXIAWei，一，PANYu：(SchoolofComputerEngineering，JiangsuUniversityofTechnology，Changzhou213001，China)(SchoolofComputerScience，QinghaiNormalUniversity,Xining810000，China)Abstract：RSAandKnapsackpublic-keycipheralgorithmareclassicalencry

3、ptionalgorithms．Therearealsomanypeopleresearchesabouttheimprovementofthemrecently~WangQiancreatedaknapsackpublic-keycipherschemebasedonRSA．Thereareasecurityanalysisoftheimprovedalgorithmandaanalysisformthreeanglesoftheschemeinthispaper．Finally,wewillusethecalculationresultsofthelatticecodeag

4、ainsttoprovethattheimprovedalgorithmisstillnotsafe．Keywords：knapsackpublic-keycipher；improvedalgorithm；securityanalysis；latticereduction白1976年美国密码学专家Difie和Hellman[2J提的研究以及改进方案依然源源不断，文献[1]就是其中出公钥密码体制以来，公钥密码体制一直是密码学研一个．究的热点，而公钥密码体制中又以RSA[3J和背包公钥文献【1]对RSA以及M．H背包算法进行了研究和密码【4】最为人们所熟知．虽然这两种算法以及它们的

5、安全性分析，并在此基础上将背包公钥密码的思想与一些改进算法【培已被破解”，但随后仍有不少其他RSA算法结合在一起，形成了一种新的加密方案，为改进方案被提出来．既然基于大整数分解和基于背包公钥密码的研究提供了新的思路．但这种加密方案的的公钥密码体制不安全。为什么仍有大量的研究人员安全性还未被研究与证明．在研究它们的改进方案呢?根据研究发现：首先，背通过对文献【】]中提出的一种新的加密方案的安全包密码体制加解密非常迅速，非常适合现实中的应用：性进行分析，并对其进行了高密度的格规约攻击计算其次，RSA是基于大整数分解的，背包密码本身是基实验，从而发现这个新的加密方案仍然是不安全的．于

6、背包问题的，它们都具有NPC(NP完全性)特性，很适合应用到加密体制中；最后，背包公钥算法非常适1基于RSA算法的背包密码体制合现实中有很多资源受限制的应用环境，比如内存受1．1算法介绍限，时间受限等等．所以，对RSA以及背包密码体制文献[1]中分别对RSA以及M-H背包算法进行了①基金项目：国家自然科学基金(61302124)收稿时间：2013．1l-13：收到修改稿时间：2013-12—23ResearchandDevelopment研究开发227计算机系统应用http：／／www．c—S—a．org．cn2014年第23卷第7期安全性分析，说明了RSA不能抵抗中间人攻击，

7、M—H续下一步，如果不等，则放弃执行；背包算法也已经被Shmir等人攻破了．他们提出了将2)计算=cd*modn(10)RSA算法与背包密码思想相结合的方法，从而设计出得到明文m．一个新的加密算法．1．2算法描述2安全性分析1．2．1密钥生成算法在上述新算法中，由于e是在加密方通过1)随机选取2个不同的大素数P和q，两数长度大(xk1，x：，⋯，)和(。，：，⋯，)计算得到的，并没有像RSA中将e作为公钥公开，从而攻击者只能致相等：获得，c和(Xklxk2，⋯，X)．文献n指出攻击者要2)计