Research and Hardware Design of Scalable Dual-Field Montgomery Modular Inversion Algorithm

Abstract:

Article Preview

The modular inversion is an essential and the most time consuming arithmetic operation in Elliptic Curve Cryptography (ECC). This paper presents an improved scalable dual-field Montgomery modular inversion algorithm which is based on Kaliski algorithm. It can support the prime number modular inversion algorithm and binary modular inversion algorithm. According to the algorithm, the hardware architecture is designed. The result of experimentation shows that the hardware design is superior to other hardware designs in operation time, circuit area and flexibility.

Info:

Periodical:

Edited by:

Qi Luo

Pages:

1007-1012

DOI:

10.4028/www.scientific.net/AMM.58-60.1007

Citation:

L. Chen et al., "Research and Hardware Design of Scalable Dual-Field Montgomery Modular Inversion Algorithm", Applied Mechanics and Materials, Vols. 58-60, pp. 1007-1012, 2011

Online since:

June 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.