KFUPM ePrints

Efficient Scalable Hardware Architecture for Montgomery Inverse Computation in GF(P)

Gutub, Adnan and Tenca, Alexandre (2003) Efficient Scalable Hardware Architecture for Montgomery Inverse Computation in GF(P). In: IEEE Workshop on Signal Processing Systems (SIPS’03), August 27-29, 2003, Seoul, Korea.

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

Official URL: http://faculty.kfupm.edu.sa/coe/gutub/Publications...

Abstract

The Montgomery inversion is a fundamental computation in several cryptographic applications. In this work, we propose a scalable hardware architecture to compute the Montgomery modular inverse in GF(p). We suggest a new correction phase for a previously proposed almost Montgomery inverse algorithm to calculate the inversion in hardware. The intended architecture is scalable, which means that a fixed-area module can handle operands of any size. The word-size, which the module operates, can be selected based on the area and performance requirements. The upper limit on the operand precision is dictated only by the available memory to store the operands and internal results. The scalable module is in principle capable of performing infinite-precision Montgomery inverse computation of an integer, modulo a prime number. This scalable hardware is compared with a previously proposed fixed (fully parallel) design showing very attractive results.



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

Repository Staff Only: item control page