Conference Publication Details
Mandatory Fields
Baldwin, B., Granger, R. and Marnane, W.P.
2009 International Conference on Reconfigurable Computing and FPGAs ReConFig’09
Reconfigurable Hardware Implementation of Arithmetic Modulo Minimal Redundancy Cyclotomic Primes for ECC
2009
December
Published
1
Scopus: 2 ()
Optional Fields
Elliptic Curve Cryptography; Modular Multiplication; Minimal Redundancy Cyclotomic Primes.
255
260
Cancun, Mexico
09-DEC-09
11-DEC-09
The dominant cost in Elliptic Curve Cryptography (ECC) over prime fields is modular multiplication. Minimal Redundancy Cyclotomic Primes (MRCPs) were recently introduced by Granger et al. for use as base field moduli in ECC, since they permit a novel and very efficient modular multiplication algorithm. Here we consider a reconfigurable hardware implementation of arithmetic modulo a 258-bit example, for use at the 128-bit AES security level. We examine this implementation for speed and area using parallelisation methods and inbuilt FPGA resources. The results are compared against a current method in use, the Montgomery multiplier.
10.1109/ReConFig.2009.67
Grant Details
Science Foundation Ireland
06/MI/006