Title :
An Efficient Implementation of RSA Digital Signature Algorithm
Author :
Fu, Chong ; Zhu, Zhi-Liang
Author_Institution :
Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang
Abstract :
RSA is the most widely used digital signature algorithm in E-Commerce and the complexity of large integer operation is the main factor that affects the efficiency of a RSA system. In this paper, a n carry array based large integer denotation approach is proposed to speed up the large integer calculation in RSA key generation and data encryption/ decryption process, so as to improve the efficiency of a RSA system. The RSA digital signature algorithm and its mathematic foundation are discussed in detail and the feasibility of RSA algorithm is proved. An integrated large integer library is built by using C++ and the implementations of Miller-Rabin, extended Euclid and Montgomery algorithms for complex numeric operations in RSA are given.
Keywords :
cryptography; digital signatures; RSA digital signature; RSA key generation; data decryption process; data encryption process; large integer denotation; large integer operation; n carry array; Algorithm design and analysis; Cryptography; Design engineering; Digital signatures; Educational institutions; Hardware; Information science; Mathematics; Public key; Software algorithms;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-2107-7
Electronic_ISBN :
978-1-4244-2108-4
DOI :
10.1109/WiCom.2008.2914
