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(2m) 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 TAND + lceillog2(w/k)rceilTXOR, where TAND and TXOR 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.