DocumentCode
3316281
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
fYear
2012
fDate
17-19 Aug. 2012
Firstpage
578
Lastpage
580
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational and Information Sciences (ICCIS), 2012 Fourth International Conference on
Conference_Location
Chongqing
Print_ISBN
978-1-4673-2406-9
Type
conf
DOI
10.1109/ICCIS.2012.348
Filename
6300576
Link To Document