Title :
Study on Several Fast Algorithm of Modular Exponentiation in RSA
Author_Institution :
Postgrad. Dept., Shandong Inst. of Bus. & Technol., Yantai, China
Abstract :
This paper discusses several fast algorithms of modular exponentiation in RSA. Experiment results show that the third and fourth algorithm presented are more efficient, but the third algorithm is more suitable for distributed computing environment such as Internet/Intranet, while the fourth algorithm in this paper can get significant efficiency using single computer.
Keywords :
Internet; distributed processing; intranets; public key cryptography; Internet-Intranet; RSA; distributed computing environment; fast algorithm; fourth algorithm; modular exponentiation; third algorithm; Algorithm design and analysis; Clustering algorithms; Encryption; Heuristic algorithms; Program processors; Software algorithms; Fast Algorithm; Modular Exponentiation; Parallel Algorithm; RSA;
Conference_Titel :
Network Computing and Information Security (NCIS), 2011 International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-61284-347-6
DOI :
10.1109/NCIS.2011.82
