AN IMPROVED KEY GENERATION ALGORITHM OF IMPROVED RSA AND ITS APPLICATION

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.