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

The Discussion on the Issue of Security of RSA Public-key Cryptosystem

RSA加密体制广泛应用于信息安全领域中的信息加密和数字签名,其应用原理是产生一对密钥,一个为用户所保留,另一个则可以由任意用户获得,并且很难通过一个密钥去获取另一个密钥,从而保证公钥体制的安全性。通过欧拉函数以及其扩展的欧拉函数,试图由一个密钥去获取另一个密钥,从而找出公钥密码体制中的不安全因素。

RSA encryption system widely used in the field of information encryption and digital signatures, The application principle is to produce a pair of keys, one is reserved by the user, the other can be obtained by any user, and it is hard to go through a key to get another key,thus the safety of the public key system is ensured. In this paper,by Euler function and its expansion,we try to get from one key to another key in order to discover the unsafe factor of public-key cryptosystem.