论文信息 - The Research on Key Generation in RSA Public-Key Cryptosystem

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.

Wang Yandan | Li Dongjiang | Chen Hong

[1] André L. M. dos Santos,et al. Implementation of fast RSA key generation on smart cards , 2002, SAC '02.

[2] Lin Liang-chao. Efficient Method of RSA Key-Pair Generation , 2007 .

[3] Cui Jingsong,et al. Fast Generation of Big Prime in Embedded System , 2003 .

[4] Zhou Yu-jie. Efficient implementation of RSA key generation in embedded system , 2009 .

[5] William Stallings,et al. Cryptography and Network Security: Principles and Practice , 1998 .