DocumentCode
3064716
Title
FPGA implementation of RSA cryptoalgorithm using shift and carry algorithm
Author
Perovic, Nemanja Stefan ; Popovic-Bozovic, M.
fYear
2012
fDate
20-22 Nov. 2012
Firstpage
1040
Lastpage
1043
Abstract
One of possible ways of RSA cryptoalgorithm with a very long key implementation, besides most commonly used Montgomery´s algorithm, is shift and carry algorithm. In this paper FPGA implementation of this algorithm is presented, where a key is 1024 bits long. Appropriate VHDL model for RSA was written. Project synthesis results (resource occupancy and maximal operating frequency), as well as results of software and hardware testing are shown. Brief comparison of this project with implementations based on Montgomery´s algorithm is stated at the end.
Keywords
field programmable gate arrays; hardware description languages; public key cryptography; FPGA implementation; Montgomery algorithm; RSA cryptoalgorithm; VHDL model; shift and carry algorithm; Computer architecture; Computers; Cryptography; Field programmable gate arrays; Hardware; Software algorithms; Very large scale integration; šiftovanje; Dodavanje; FPGA; RSA; kriptoalgoritam; modularno množenje; modularno sabiranje;
fLanguage
English
Publisher
ieee
Conference_Titel
Telecommunications Forum (TELFOR), 2012 20th
Conference_Location
Belgrade
Print_ISBN
978-1-4673-2983-5
Type
conf
DOI
10.1109/TELFOR.2012.6419388
Filename
6419388
Link To Document