KFUPM ePrints

Scalable and Unified Hardware to Compute Montgomery Inverse in GF(p) and GF(2n)

Gutub, Adnan and Tenca, Alexandre and Savas, Erkay and Koc, C. (2002) Scalable and Unified Hardware to Compute Montgomery Inverse in GF(p) and GF(2n). In: Workshop on Cryptographic Hardware and Embedded Systems CHES’2002, August 13-15, 2002, San Francisco Bay (Redwood City), USA.

[img]HTML (Abstract)
6Kb
[img]
Preview
PDF (Paper)
423Kb

Official URL: http://www.springerlink.com/content/51fcj7vw1e1en9...

Abstract

Computing the inverse of a number in finite fields GF(p) or GF(2n) is equally important for cryptographic applications. This paper proposes a novel scalable and unified architecture for a Montgomery inverse hardware that operates in both GF(p) and GF(2n) fields. We adjust and modify a GF(2n) Montgomery inverse algorithm to accommodate multi-bit shifting hardware, making it very similar to a previously proposed GF(p) algorithm. The architecture is intended to be scalable, which allows the hardware to compute the inverse of long precision numbers in a repetitive way. After implementing this unified design it was compared with other designs. The unified hardware was found to be eight times smaller than another reconfigurable design, with comparable performance. Even though the unified design consumes slightly more area and it is slightly slower than the scalable inverter implementations for GF(p) only, it is a practical solution whenever arithmetic in the two finite fields is needed.



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

Repository Staff Only: item control page