Flexible Composite Galois Field GF((2^m)^2) Multiplier Designs
نویسندگان
چکیده
Composite Galois Field GF ((2)) multiplications denote the multiplication with extension field over the ground field GF (2), that are used in cryptography and error correcting codes. In this paper, composite versatile and vector GF ((2)) multipliers are proposed. The proposed versatile GF ((2)) multiplier design is used to perform the GF ((2)) multiplication, where 2 ≤ x ≤ m. The proposed vector GF ((2)) multiplier design is used to perform 2 numbers of GF ((2 m 2k )) multiplications in parallel, where throughput is comparatively higher than other designs and k ∈ {0, 1, ...(log2m)− 1)}. In both the works, the hardware cost is the trade-off while the flexibility is high. The proposed and existing multipliers are synthesised and compared using 45 nm CMOS technology. The throughputs of the proposed parallel and serial vector GF ((2)) multipliers are 72.7% and 53.62% greater than Karatsuba based multiplier design [11] respectively. Mohamed Asan Basiri M and Sandeep K Shukla, Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Utter Pradesh 208016, India
منابع مشابه
) Multiplier Using Combinational Gates
This paper proposes the design and implementation of GF (2) multiplier using composite field arithmetic. We have introduced an irreducible polynomial X+X+ξ. This irreducible polynomial is required for transforming Galois field of GF (2) to composite field of GF (((2))). Our estimation of the value of ξ and subsequently the composite field arithmetic hence forth derived achieved high speed GF (2...
متن کاملVerification of composite Galois field multipliers over GF ((2m)n) using computer algebra techniques
Galois field computations abound in many applications, such as in cryptography, error correction codes, signal processing, among many others. Multiplication usually lies at the core of such Galois field computations, and is one of the most complex operations. Hardware implementations of such multipliers become very expensive. Therefore, there have been efforts to reduce the design complexity by...
متن کاملAn reconfigurable multiplier in GF(2m) for elliptic curve cryptosystem
In this paper an efficient architecture of a reconfigurable bit-serial polynomial hasis multiplier for Galois field GF(Z”’), where I<m= is proposed. The value of the field degree m can be changed and the irreducible polynomial can be configured and programmed. Comparing with previous designs, the advantages of.the proposed architecture are (i) the high order of flexibility, which allows an easy...
متن کاملEfficient Bit - Parallel Systolic Multiplier over GF ( 2 m )
A bit parallel systolic multiplier in the finite field GF(2) over the polynomial basis where irreducible polynomial generate the field GF(2) is presented. The complexity of the proposed multiplier is compared in terms of area, latency and speed. The proposed multiplier has high throughput as compared with the traditional systolic multiplier. Moreover, this multiplier is highly regular, modular,...
متن کاملA New Architecture for a Parallel Finite Field Multiplier with Low Complexity Based on Composite Fields
In this paper a new bit-parallel structure for a multiplier with low complexity in Galois elds is introduced. The multiplier operates over composite elds GF((2 n) m), with k = nm. The Karatsuba-Ofman algorithm is investigated and applied to the multiplication of polynomials over GF(2 n). It is shown that this operation has a complexity of order O(k log 2 3) under certain constraints regarding k...
متن کامل