DocumentCode
1901708
Title
Parallel Analysis of an Improved RSA Algorithm
Author
Tan, Xuewen ; Li, Yunfei
Author_Institution
Sch. of Math. & Comput. Sci., Yunnan Nat. Univ., Kunming, China
Volume
1
fYear
2012
fDate
23-25 March 2012
Firstpage
318
Lastpage
320
Abstract
This paper aims at speeding up RSA decryption. BS1PRSA (Batch RSA-S1 Multi-Power RSA) algorithm improves the performance of RSA decryption by combining the load transferring technique and multi-prime technique in the Batch RSA algorithm [2]. The parallelism of the BS1PRSA algorithm is analyzed to improve the performance of RSA decryption in the paper and the algorithm can be efficiently implemented in parallel on multi-core devices.
Keywords
parallel processing; public key cryptography; BS1PRSA algorithm; RSA decryption; batch RSA-S1 multipower RSA algorithm; improved RSA algorithm; load transferring technique; multicore devices; multiprime technique; parallel analysis; Algorithm design and analysis; Computers; Concurrent computing; Encryption; Parallel processing; Performance evaluation; BS1PRSA; RSA; decryption; improved; multi-core; paralell;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Electronics Engineering (ICCSEE), 2012 International Conference on
Conference_Location
Hangzhou
Print_ISBN
978-1-4673-0689-8
Type
conf
DOI
10.1109/ICCSEE.2012.286
Filename
6188157
Link To Document