Hardware Realization of Fast Multi-Scalar Elliptic Curve Point Multiplication by Reducing the Hamming Weights Over GF(p)
Shylashree Nagaraja, Venugopalachar Sridhar · International Journal of Computer Network and Information Security · 2014
We present a new hardware realization of fast elliptic curve Multi-Scalar Point Multiplication (MSPM) using the sum of products expansion of the scalars.In Elliptic curve point Multiplication latency depends on the number of one's (Hamming Weight) in the binary representation of the scalar multiplier.By reducing the effective number of one's in the multiplier, the multiplication speed is automatically increased.Therefore we describe a new method of effectively reducing the Hamming weight of the scalar multipliers thereby reduces the number of Point Adders when multi scalar multiplication is needed.The increase in speed achieved outweighs the hardware cost and complexity.