Title :
Design and implementation of two improved Batch RSA algorithms
Author :
Li, Yunfei ; Liu, Qing ; Li, Tong
Author_Institution :
Sch. of Inf. Sci. & Eng., Yunnan Univ., Kunming, China
Abstract :
This paper aims at speeding up Batch RSA decryption. BEARSA (Batch Encrypt Assistant RSA) and BEAMRSA (Batch Encrypt Assistant Multi-Prime RSA) are proposed to improve Batch RSA decryption performance. Two variants of Batch RSA speed up decryption by reducing modules in modular exponentiation and shifting some decryption work to encryption. The experimental results and the theoretical values show that the speed of the decryption has been substantially improved.
Keywords :
public key cryptography; BEAMRSA; BEARSA; batch RSA algorithms; batch encrypt assistant RSA; batch encrypt assistant multi-prime RSA; decryption; modular exponentiation; Cryptography; Integrated circuits; Pediatrics; Random access memory; Batch RSA; acceleration decryption; modular exponentiation;
Conference_Titel :
Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5537-9
DOI :
10.1109/ICCSIT.2010.5564842
