loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Information Technology: Computers and Communications
A Versatile and Scalable Digit-Serial/Parallel Multiplier Architecture for Finite Fields GF(2m)
Las Vegas, Nevada
April 28-April 30
ISBN: 0-7695-1916-4
Markus H?, Infineon Technologies
Johann Gro?sch?dl, Graz University of Technology
Guy-Armand Kamendje, Graz University of Technology
We present an architecture for digit-serial multiplication in finite fields GF(2m) with applications to cryptography. The proposed design uses polynomial basis representation and interleaves multiplication steps with degree reduction steps. An M-bit multiplier works with arbitrary irreducible polynomials and can be used or any binary field of order 2m \le 2M. We introduce a new method or degree reduction which is significantly faster than previously reported iterative techniques. A representative example or a digit-size of d = 4, illustrating the reduction circuit, is given. Experimental results show that the proposed method shortens the critical path of the reduction circuit by a factor of between 1.36 and 3.0 or digit-sizes ranging rom d = 4 to 16 .
Index Terms:
Elliptic curve cryptography, binary extension fields, digit-serial/parallel multiplier, critical path
Citation:
Markus H?, Johann Gro?sch?dl, Guy-Armand Kamendje, "A Versatile and Scalable Digit-Serial/Parallel Multiplier Architecture for Finite Fields GF(2m)," itcc, pp.692, International Conference on Information Technology: Computers and Communications, 2003
Usage of this product signifies your acceptance of the Terms of Use.