KFUPM ePrints

Scalable VLSI Architecture for GF(p) Montgomery Modular Inverse Computation

Gutub, Adnan and Tenca, Alexandre and Koc, C. (2002) Scalable VLSI Architecture for GF(p) Montgomery Modular Inverse Computation. In: IEEE Computer Society Annual Symposium on VLSI, ISVLSI’02, April 25-26, 2002, Pittsburgh, Pennsylvania, USA.

[img]HTML (Abstract)
7Kb
[img]
Preview
PDF (Paper)
264Kb

Official URL: http://ieeexplore.ieee.org/iel5/7933/21881/0101687...

Abstract

Modular inverse computation is needed in several public key cryptographic applications. In this work, we present two VLSI hardware implementations used in the calculation of Montgomery modular inverse operation. The implementations are based on the same inversion algorithm, however, one is fixed (fully parallel) and the other is scalable. The scalable design is the novel modification performed on the fixed hardware to make it occupy a small area and operate within better or similar speed. Both hardware designs are compared based on their speed and area. The area of the scalable design is on average 42% smaller than the fixed one. The delay of the designs, however, depends on the actual data size and the maximum numbers the hardware can handle. As the actual data size approach the hardware limit the scalable hardware speedup reduces in comparison to the fixed one, but still its delay is practical.



Item Type:Conference or Workshop Item (Paper)
Date:26 April 2002
Subjects:Math
Systems
Computer
Electrical
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Gutub, Adnan and Tenca, Alexandre and Koc, C.
Email:gutub@kfupm.edu.sa, UNSPECIFIED, UNSPECIFIED
ID Code:1302
Deposited By:ADNAN ABDUL-AZIZ M. GUTUB (gutub
Deposited On:17 May 2008 08:30
Last Modified:12 Apr 2011 13:08

Repository Staff Only: item control page