基于试探法对RSA加密解密算法的剖析

Analysis of RSA Encryption and Decryption Algorithm Based on Test Method

基于网络技术的发展,信息安全性已成为亟待解决的问题,在此,主要利用了试探法,对信息安全技术中的公开密钥RSA算法进行了研究,并对随机素数的产生做了简要的介绍,进一步阐述了RSA算法的时间复杂性,也说明了RSA的一些不足,同时也从试探法的角度上更容易理解和体会Euclidean算法。

Based on the developments of network teehnology, the point of information security has become a problem to be solved. The RSA public-key algorithm in information security technology is researched in this paper mainly with the use of test method, and the random prime numbers have been briefly introduced, also the time complexity of RSA algorithm is further expounded. But the shortcomings of RSA are indicated at the same time and it will be easier to understand and appreciate the Euclidean algorithm from the point of test method.