By Topic

Hardware implementation of a novel inversion algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Naseer, M. ; Sabanci Univ., Istanbul ; Savas, E.

Computation of multiplicative inverses in finite fields GF (p) and GF (2n) is the most time consuming operation in elliptic curve cryptography especially when affine coordinates are used. Since the existing algorithms based on extended Euclidean algorithm do not permit a fast software implementation, projective coordinates, which eliminate almost all of the inversion operations from the curve arithmetic, are preferred. In this paper, a hardware implementation of inversion algorithms for both binary extension and prime fields is presented. The algorithms are varying slightly from the Montgomery inverse algorithm. A hardware structure, using multiword format is implemented on chip, which allows scalability with a broader precision range

Published in:

Circuits and Systems, 2003 IEEE 46th Midwest Symposium on  (Volume:2 )

Date of Conference:

30-30 Dec. 2003