面向rsa 公钥密码安全性的研究.pdfVIP

第17卷 第l期 计算机技术与发展 Vol.17 No.1 2007年 1月 COMPUTERTECHNOLOGYANT)DEVELOPME NT Jan 2007 基于RSA公钥密码安全性的研究 曹建国，王 丹，王 威 (西南交通大学信息科学与技术学院，四川成都 610031) 摘 要二RSA是目前最重要的公开密钥密码算法之一。文中介绍了该算法的实现、基本原理等，重点是对其攻击方法和安 全性进行分析，相应给出了防止攻击的方法。通过对RSA密码特点以及目前的密码技术发展形势分析，RSA在将来相当 一段时期内依旧是应用最广泛的密码算法之一。 关键词:RSA密码算法;公开密钥密码体制;安全性;攻击 中图分类号:TP309.7 文献标识码:A 文章编号:1673一629X(2007)01一0172-02 TheResearchonSecurityofRSAPublic一KeyCipher CAOJian-guo,WANGDan,WANGWei (CollegeofInformationScienceandTechnology,SouthwestJiaotongUniversity,Chengdu610031,China) Abstract:AtpresentRSAisoneofthemostimportantpublic一keycipheralgorithms.Therealizationandthebasicprincipleofitarede- scribedinthepaper,inaddition,thewaysofattackandthesecurityarealsoanalyzedindetail.Somewaysaregiventopreventfromat- tacking.IntermsoftheanalysisofRSAcharacteristicandcurrentsituationincryptography,RSAwillremainthepositionWhichasone ofencryptionalgorithmswidelyusedinquitealongtime. Keywords:RSAcipheralgorithm;publi。一keyciphersystem;security;attack 0 引 言 1RSA公钥密码简介 计算机网络技术的飞速发展极大地改变了人们的生 RSA体制用户i的公开加密变换E，和保密的解密变 活，促进了社会的发展。随着网上办公、网上购物、网上银 换D;的产生:(1)随机选取两个100位(十进制)以上的素 行、网上证券等的日益推广和普及，信息保密和网络安全 数p、和4,;(2)计算n;=pigj,0(n;)=(p、一1)(q、一1); 就显得尤为重要。在保障信息安全的诸多技术中，密码技 (3)随机选取整数e;满足(ei,0(ni))=1;(4)利用欧几 术无疑是信息安全的核心和关键技术，通过数据加密技 里得算法计算d;，满足。;d，二1mod(P(n,);(5)公开n;,e; 术，可以在很大程度上提高数据的机密性，保证传输数据 作为凡，记为E;=n;,e;，保密pi,gi,di,(P(nc)作为 的确定性和完整性，防止被篡改、伪造和假冒。 D;，记为Di=pi,ga,di,O(nc)。 密码技术中，密钥是密码体制的关键。公开密钥密码 加密算法:。=E;(m) m了(modn,) 体制是由Diffie和Hellman于1977年提出，它使用不同的 解密算法:。‘=D;(c) c梦(modn;) 加密密钥和解密密钥，是一种由已知加密密钥推导出解密 在RSA算法中，包含两个密钥:加密密钥PK和解密 密钥，这种密码体制在计算上是不可行