RSA的低解密指数攻击和计时攻击.docVIP

PAGE PAGE 23 RSA的低解密指数攻击和计时攻击 摘要：随着信息化水平的快速提高，整个社会的方方面面都与信息有着密不可分的联系。在信息化带给人们便捷与高效的同时，它的缺陷和脆弱之处也带来了许多威胁。这种威胁主要就是信息安全问题。 密码理论作为信息安全的基础，是保障信息安全的第一道屏障。RSA公钥密码体制是目前使用最广，安全性相对最高的公钥密码体制。它已经被ISO推荐为公钥数据加密标准。但依然有多种攻击威胁着RSA的安全。本文对RSA算法及其上的低解密指数攻击和计时攻击方法进行了研究。低解密指数攻击是一种针对较小的RSA私钥d的攻击方法，利用了连分数的数学知识以及RSA算法本身的特性。计时攻击则是一种边信道攻击方法，通过对RSA加解密运行时间的检测和分析，推得私钥d的值。在上述研究基础上，本次毕业设计利用C语言和GMP大数库实现了针对RSA的低解密指数攻击和计时攻击。该成果不仅直观展示了RSA的攻击过程，还为RSA使用者提供了检测安全性的工具，有一定参考价值。 关键词：RSA公钥密码体制，低解密指数攻击，计时攻击，GMP大数库 Low decryption exponent attack and Timing attack on RSA Abstract: With the rapid development of information technology,?all aspects of the whole society are closely related with information.Information technologies bring people convenience and efficiency.At the same time, their weakness also bring many threats. The main threat is information security issues. As the basis of information security, cryptology theory provide basic protection of information security. RSA public key cryptosystem is the most widely used cryptosystem.And it has high security level. It has been recommended as the standard for public key data encryption by ISO. But there are still a variety of attacks threaten the security of RSA.This paper studies the RSA algorithm and its low decryption exponent attack and timing attack. The low decryption exponent attack is a method of attacking the smaller RSA private key.This kind of attack use the mathematical knowledge of continued fraction and the characteristics of RSA algorithm. Timing attack is a kind of side channel attack. This kind of attack detect and analyze the running time of RSA encryption and decryption process to get the value of the private key. Based on the above research, this paper uses C language and GMP library to achieve the low decryption exponent attack and timing attack against RSA. The results not only show the attack process of RSA, but also provide the security tool for RSA users. Keywords: RSA public key cryptosystem;low decryption exponent attack;timing