关于RSA公钥密码体制安全性问题的探讨.pdfVIP

第 25卷 第 4期 电脑 开 发 与 应 用 (总 249) ·9 · 文章编号：1003—5850(2012)O4—00O9一O2 关于 RSA公钥密码体制安全性 问题的探讨 杨龙平 (柳州铁道职业技术学院。广西 柳州 545007) 摘 要：RSA加密体制广泛应用于信息安全领域中的信息加密和数字签名，其应用原理是产生一对密钥，一个为用户所保留， 另一个则可以由任意用户获得，并且很难通过一个密钥去获取另一个密钥，从而保证公钥体制的安全性。通过欧拉函数以及其扩展 的欧拉函数．试图由一个密钥去获取另一个密钥，从而找出公钥密码体制中的不安全因素。 关键词：欧拉函数 ，逆元，RSA，密钥 中图分类号：TP3O9．7 文献标识码 ：A TheDiscussionontheIssueofSecurityofRSA Public-keyCryptosystem YANG Long-ping (LiuzhouRailwayVocationalTechnicalCollege，Liuzhou 545007，China) Abstract：RSA encryptionsystem widelyusedinthefieldofinformationencryptionanddigitalsignatures， Theapplicationprincipleistoproduceapairofkeys，oneisreservedbytheuser，theothercanbeobtainedby anyuser，anditishardtogothroughakeytogetanotherkey，thusthesafetyofthepublickey system is ensured．Inthispaper，byEulerfunctionanditsexpansion，wetrytogetfrom onekeytoanotherkeyinorder todiscovertheunsafefactorofpublic-keycryptosystem． Keywords：eulerfunction，inverse，RSA，key gcd( )，)= 1； 问题的定义 4)计算 d，使其满足式子 e·三1mod )，也就 1．1 RSA算法简介 是说，d和 e互为乘法逆元 ； RSA算法是 1978年 由3个人提 出的一种用数论 5)以{d，)为秘密密钥 ，以{e，，2)为公开密钥[1】。 构造的、迄今为止理论上最完善的公钥密码体制 。不仅 由于P和 q很大 ，而且一旦计算出n的值 以后，P 可用于加密信息，也可用于数字签名 。它的基本思想是 和q即被销毁，也就无法根据 P和 q计算出 ()。因 产生一对密钥，其中一个用来加密信息，称之为公钥， 此，无法通过 d或 e计算出另一个值。 任何人通过一定的方式都可获取他人 的公钥 ；另一个 1．2 问题的定义 用来解密信息，称之为私钥 ，私钥只有本人才拥有。 根据 d和 e的关系 e·d--~-1rood (，1)可知 ，这两 按照如下的过程产生一对密钥： 个数是模 cp(n)的逆元 。也就是说 ，利用 d和 e的乘积 1)任意选取两个保密的大素数P和q； 去模数 )，余数等于 1。因此，只要能够计算出 ) 2)计算出 =户Xq， ，1)=(户一1)×(g一1)，其 中 的值，就可以借助一定的工具与原理，通过 d或 e计算 (，2)是 的欧拉函数值；