AN IMPROVED KEY GENERATION ALGORITHM OF IMPROVED RSA AND ITS APPLICATION
ZHIQIANG DONG
School of Electrical Engineering, Zhengzhou University, Zhengzhou, Henan, 450001, China.
YONG LUO *
School of Electrical Engineering, Zhengzhou University, Zhengzhou, Henan, 450001, China. and Department of Industrial and Manufacturing Engineering, University of Wisconsin Milwaukee, Milwaukee, WI, 53211, USA.
TIEJUN CHEN *
School of Electrical Engineering, Zhengzhou University, Zhengzhou, Henan, 450001, China.
*Author to whom correspondence should be addressed.
Abstract
Aiming at solving the slow generation rate of improved RSA key, this paper presented a primality testing method that large integers were screened by small prime firstly and then the screened integers were tested by the comprehensive testing scheme consisting of MillerRabin testing method and LucasLehmer testing method. Finally, the generation rate of the key of RSA algorithm was improved. For the safety issues of construction market supervision integration platform of Henan province, China, a secure authentication scheme of Ukey based on enhanced and improved RSA algorithm, and a Ukey management tool was designed. By using the Ukey’s secure authentication function, the problem of secure authentication of construction market supervision integration platform of Henan province, China was solved.
Keywords: Improved RSA algorithm, identity authentication, Ukey;, Miller-Rabin test, key generation