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