Scalable and efficient FPGA implementation of Montgomery inversion

Murat, Ertuğrul and Kardaş, Süleyman and Savaş, Erkay (2011) Scalable and efficient FPGA implementation of Montgomery inversion. In: Workshop on Lightweight Security & Privacy: Devices, Protocols and Applications (LightSec 2011), Istanbul, Turkey

[thumbnail of 05749560.pdf] PDF
Restricted to Registered users only

Download (648kB) | Request a copy


Modular inversion is an operation frequently used in many contemporary cryptographic applications, especially in public-key crypto-systems. In this paper, we present an efficient, scalable and generic hardware implementation of modular inversion operation optimized for a class of FPGA (Field Programmable Gate Array) devices. The long carry chains, which increase critical path delay, are avoided by utilizing generic block adder and subtractor circuits that exploit the hardwired carry logic of the FPGA devices. In our design, we utilize the Montgomery modular inversion that is chosen for compatibility with Montgomery multiplication operation. The effectiveness and efficiency of our methods are explored by realizing our design on a Xilinx Spartan-6 FPGA, which is a recent, low-end reconfigurable logic device popular in embedded applications for its power efficiency. Timing simulation demonstrate that our design achieves maximum clock frequency of 280 MHz. The implementation performs one modular inversion operation in a considerably small amount of time and it takes a negligible amount of resources on FPGA.
Item Type: Papers in Conference Proceedings
Uncontrolled Keywords: Efficient , FPGA , Lightweight Cryptogaphy , Montgomery Inversion , Scalable
Subjects: Q Science > QA Mathematics > QA075 Electronic computers. Computer science
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Erkay Savaş
Date Deposited: 08 Jan 2012 14:03
Last Modified: 26 Apr 2022 09:04

Actions (login required)

View Item
View Item