loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th IEEE Symposium on Computer Arithmetic (ARITH-16 '03)
Low Complexity Sequential Normal Basis Multipliers over GF(2m)
Santiago de Compostela, Spain
June 15-June 18
ISBN: 0-7695-1894-X
Arash Reyhani-Masoleh, University of Waterloo
M. Anwar Hasan, University of Waterloo
For efficient hardware implementation of finite field arithmetic units, the use of a normal basis is advantageous. In this article, two architectures for multipliers over the finite field GF(2m) are proposed. Both of these multipliers are of sequential type — after receiving the coordinates of the two input .eld elements, they go through — iterations (or clock cycles) to finally yield all the coordinates of the product in parallel. These multipliers are highly area efficient and require fewer number of logic gates even when compared with the most area efficient multiplier available in the open literature. This makes the proposed multipliers suitable for applications where the value of m is large but space is of concern, e.g., resource constrained cryptographic systems. Additionally, the AND gate count for one of the multipliers is \left\lfloor {\frac{m}{2}} \right\rfloor + 1 only. This implies that if the multiplication over GF(2m) is performed using a suitable subfield GF(2n) where n < 1 and n|m then the corresponding multiplier architecture will yield a highly efficient digit or word serial multiplier.
Index Terms:
Finite field, Massey-Omura multiplier, optimal normal basis
Citation:
Arash Reyhani-Masoleh, M. Anwar Hasan, "Low Complexity Sequential Normal Basis Multipliers over GF(2m)," arith, pp.188, 16th IEEE Symposium on Computer Arithmetic (ARITH-16 '03), 2003
Usage of this product signifies your acceptance of the Terms of Use.