High-Performance Pipelined Architecture of Elliptic Curve Scalar Multiplication Over GF(2m)

High-Performance Pipelined Architecture of Elliptic Curve Scalar Multiplication Over GF(2m)

Abstract:

A high performance architecture of elliptic curve scalar multiplication based on the Montgomery ladder method over finite field GF(2^m) is proposed. A pseudo-pipelined word serial finite field multiplier with word size w, suitable for the scalar multiplication is also developed. Implemented in hardware, this system performs a scalar multiplication in approximately 6lceilm/wrceil(m-1) clock cycles and the gate delay in the critical path is equal to T_AND + lceillog₂(w/k)rceilT_XOR, where T_AND and T_XOR are delays due to two-input AND and XOR gates respectively and 1 les k Lt w is used to shorten the critical path.

Comments are closed.