DocumentCode :
258729
Title :
Modified RSA public key algorithm
Author :
Aswathy, B.G. ; Resmi, R.
Author_Institution :
Dept. of Electron. & Commun., LBS Inst. of Technol. for Women, Thiruvananthapuram, India
fYear :
2014
fDate :
17-18 Dec. 2014
Firstpage :
252
Lastpage :
255
Abstract :
Modern cryptography is heavily based on mathematical theory and computer science practice, cryptographic algorithms are designed around computational hardness assumptions. Among the various techniques adopted in cryptographic technology the RSA (Rivest, Shamir and Adleman) is the most widely used public key cryptosystem. The basic operation for this algorithm is modular exponentiation. Modular multiplication is the core computation of all modular exponentiation algorithms, Montgomery´s method is considered as the most efficient algorithm for performing the modular multiplication operation. This paper presents two architectures for FPGA implementation of modular exponentiation algorithm based on Montgomery technique - one with parallel technique and another with maximum sequential operation. Finally these architectures are analyzed with respect to area, speed, and power using Xilinx ISE.
Keywords :
computational complexity; field programmable gate arrays; public key cryptography; FPGA implementation; Montgomery method; Xilinx ISE; computational hardness assumptions; computer science practice; cryptographic algorithms; mathematical theory; maximum sequential operation; modified RSA public key algorithm; modular exponentiation algorithms; modular multiplication operation; Algorithm design and analysis; Computer architecture; Encryption; Field programmable gate arrays; Hardware; Public key cryptography; FPGA (Field Programmable Gate Array); Montgomery multiplication; Xilinx ISE (Integrated Software Environment); modular exponentiation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Systems and Communications (ICCSC), 2014 First International Conference on
Conference_Location :
Trivandrum
Print_ISBN :
978-1-4799-6012-5
Type :
conf
DOI :
10.1109/COMPSC.2014.7032657
Filename :
7032657
Link To Document :
بازگشت