The Research on Key Generation in RSA Public-Key Cryptosystem

In order to reduce the time and space complexity, this paper presents a study on key generation of RSA public-key cryptosystem. An improved prescreening algorithm is introduced to make a screen for the large random number which is generated by the generator. After that, Miller-Rabin algorithm is used to make a final prime test. At last, Stain algorithm is introduced to generate the public and private keys. The results show that the research effectively improved the efficiency of RSA key generation.