Implementation of efficient method of RSA key-pair generation algorithm

As one of the international public-key cryptographic standards, RSA is widely used in Smart IC card which is in the context of such a large number of users. The RSA key-generation inside the card IC is the most time-consumption procedure during the mass production of the cards. To reduce the time complexity, an optimized RSA key generation algorithm is proposed in this paper. The optimized algorithm was implemented to generate RSA key pairs based on the smart card chip called THD88. Experiments show the time to generate a 1024-bits RSA key-pair is 4.76 seconds on average under the system clock frequency of 20MHz, and is much less than other similar products. Testing results show that the time-consumption distribution fits 3 sigma distribution, and meets the requirements of the engineering application as well.