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
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;
Conference_Titel :
Computer Science and Electronics Engineering (ICCSEE), 2012 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4673-0689-8
DOI :
10.1109/ICCSEE.2012.286
