Title :
Optimised Montgomery domain inversion on FPGA
Author :
Crowe, Francis ; Daly, Alan ; Marnane, William
Author_Institution :
Dept. o f Electr. & Electron. Eng., Cork Univ. Coll., Ireland
fDate :
28 Aug.-2 Sept. 2005
Abstract :
Modular inversion is a critical operation in elliptic curve cryptosystems (ECC). This paper presents a hardware optimised modular inversion algorithm targeted towards an FPGA implementation. It exploits the underlying structure of the device, leading to a fast and efficient design. Arithmetic is performed in the Montgomery domain, which allows an inversion result to be an input to further operations without the need for domain conversion. Results presented show an increase in throughput over existing inverter designs on reconfigurable logic.
Keywords :
circuit optimisation; cryptography; digital arithmetic; field programmable gate arrays; logic design; logic gates; FPGA implementation; Montgomery domain arithmetic; Montgomery domain inversion; elliptic curve cryptosystems; optimised modular inversion algorithm; Algorithm design and analysis; Arithmetic; Elliptic curve cryptography; Field programmable gate arrays; Hardware; Inverters; Programmable logic arrays; Reconfigurable logic; Routing; Table lookup;
Conference_Titel :
Circuit Theory and Design, 2005. Proceedings of the 2005 European Conference on
Print_ISBN :
0-7803-9066-0
DOI :
10.1109/ECCTD.2005.1522964
