Title :
The Research on Key Generation in RSA Public-Key Cryptosystem
Author :
Dongjiang, Li ; Yandan, Wang ; Hong, Chen
Author_Institution :
Dept. of Comput. Sci., North China Electr. Power Univ., Beijing, China
Abstract :
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.
Keywords :
computational complexity; private key cryptography; public key cryptography; random number generation; Miller-Rabin algorithm; RSA; Stain algorithm; improved prescreening algorithm; large random number generation; private key generation; public key cryptosystem; space complexity reduction; time complexity reduction; Algorithm design and analysis; Embedded systems; Encryption; Probabilistic logic; Software algorithms; Miller-Rabin algorithm; RSA; Stain algorithm; prescreening algorithm;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2012 Fourth International Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4673-2406-9
DOI :
10.1109/ICCIS.2012.348
