doi: 10.4304/jsw.6.9.1873-1880
A RSA Key Security Gradating Algorithm Based on Threshold Attack Time
- Institute of Network Technology , Hunan University of Arts and Science , Changde , P.R.China; College of Computer Science and Technology , Hunan University of Arts and Science , Changde , P.R.China; College of Economy and Management, Hunan University of Arts and Science Changde , P.R.China
Abstract
In this paper, we pioneer a key security level gradation scheme which is proved to efficient to counteract Iterative-Encrypting-Attack against RSA. And we make it clear that the bug which hides after the traditional key generation algorithm is exploited by Iterative-Encrypting- Attack and weakens RSA security, and that the case can be improved if the traditional key generation algorithm is modified delicately. After analyzing the preliminaries and practical steps of Iterative-Encrypting-Attack in detail, we propose the concept of security grade of key-pair and depict the hierarchy of grades systematically, and bring forward an algorithm that grades security grade of key pairs. Furthermore, we introduce the concept of attack cost into the gradation prototype, then program for grading algorithm and set in motion a series of experiments for surveying the relationship between attack-cost and key-security-grade. At last, by the attained result from experimental statistics, we point it out that if key-pair is properly chosen RSA system can acquire a satisfying immunity from Iterative- Encrypting-Attack.
Keywords
- Iterative
- Encrypting
- Attack
- ;
- Security
- G
How to Cite
Wenxue Tan, Jinju Xi, and Xiping Wang, "A RSA Key Security Gradating Algorithm Based on Threshold Attack Time," Journal of Software, vol. 6, no. 9, pp. 1873-1880, 2011. https://doi.org/ 10.4304/jsw.6.9.1873-1880
Copyright & License
Copyright © 2011 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).