Title :
Low Complexity Architecture for Multiplicative Inversion in GF(2m)
Author :
Jing, Ming-Haw ; Chen, Jian-Hong ; Chen, Zih-Heng ; Chen, Yan-Haw
Author_Institution :
Dept. of Inf. Eng., I-Shou Univ.
Abstract :
The multiplicative inversion in finite field is much more complex than all field arithmetic operations. In this paper, a design of a simpler inversion module with lower complexity in GF(2m) using standard basis is proposed. It has the major improvement comparing with the design proposed by Wang et al. and Dinh et al. The implementations of those algorithms are examined in detail using 0.18-mum CMOS technology. The proposed method results in reduction of area requirement by 28% to 48% when m is between 3 and 12
Keywords :
CMOS logic circuits; Galois fields; logic design; matrix inversion; multiplying circuits; 0.18 micron; CMOS technology; area reduction; finite field; low complexity architecture; multiplicative inversion; simpler inversion module; standard basis; Arithmetic; CMOS technology; Circuits; Computer architecture; Computer science; Delay effects; Galois fields; Hardware; Polynomials; Power engineering and energy; finite fields; multiplicative inversion; standard basis;
Conference_Titel :
Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on
Conference_Location :
Singapore
Print_ISBN :
1-4244-0387-1
DOI :
10.1109/APCCAS.2006.342505
