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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||