Title :
Architectures for unified field inversion with applications in elliptic curve cryptography
Author :
E. Savas;C.K. Koc
Author_Institution :
Fac. of Eng. & Natural Sci., Sabanci Univ., Istanbul, Turkey
fDate :
6/24/1905 12:00:00 AM
Abstract :
We present two new inversion algorithms for binary extension and prime fields, which are slightly modified versions of the Montgomery inverse algorithm. A hardware architecture implementing these algorithms is also introduced. In our proposed architecture, the field elements are represented using a multi-word format which allows a scalable and unified architecture to operate in a broad range of precision. This hardware architecture can be used to obtain efficient implementations of elliptic curve cryptography primitives.
Keywords :
"Elliptic curve cryptography","Hardware","Polynomials","Digital arithmetic","Digital signatures","Elliptic curves","Algorithm design and analysis"
Conference_Titel :
Electronics, Circuits and Systems, 2002. 9th International Conference on
Print_ISBN :
0-7803-7596-3
DOI :
10.1109/ICECS.2002.1046457