Title | ||
---|---|---|
Versatile multiplier architectures in GF(2k) fields using the Montgomery multiplication algorithm |
Abstract | ||
---|---|---|
Many sequential multipliers for polynomial basis GF(2^k) fields have been proposed using the LSbit and MSbit multiplication algorithm. However, all those designs are defined over fixed size GF(2^k) fields and sometimes over fixed special form irreducible polynomials (AOL, trinomials, pentanomials). When such architectures are redesigned for arbitrary GF(2^k) fields and generic irreducible polynomials, therefore made versatile, they result in high space complexity (gate-latch number), low frequency (high critical path) and high latency designs. In this paper a Montgomery multiplication element (MME) architecture specially designed for arbitrary GF(2^k) fields defined over general irreducible polynomials, is proposed, based on an optimized version of the Montgomery multiplication (MM) algorithm for GF(2^k) fields. To evaluate the proposed MME and prove the efficiency of the MM algorithm in versatile designing, three distinct versatile Montgomery multiplier architectures are presented using this proposed MME. They achieve small gate-latch number and high clock frequency compared to other sequential versatile designs. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.vlsi.2007.07.004 | Integration |
Keywords | Field | DocType |
msbit multiplication algorithm,high critical path,proposed mme,sequential versatile design,distinct versatile,montgomery multiplication algorithm,high space complexity,versatile multiplier architecture,mm algorithm,high latency design,high clock frequency,arbitrary gf,low frequency,irreducible polynomial,space complexity,critical path,vlsi,montgomery multiplication,finite field,pipeline | Polynomial basis,Finite field,Multiplication algorithm,Polynomial,Computer science,Arithmetic,Algorithm,Multiplier (economics),MM algorithm,Critical path method,Trinomial | Journal |
Volume | Issue | ISSN |
41 | 3 | Integration, the VLSI Journal |
Citations | PageRank | References |
6 | 0.47 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Apostolos P. Fournaris | 1 | 114 | 19.56 |
O. Koufopavlou | 2 | 256 | 28.43 |