An Improved Multiple Scalar Multiplication Algorithm
Cheng Yi-fei · Computer Technology and Development · 2007
The Simple Power Analysis(SPA) attack might break the implementation of elliptic curve cryptosystem on memory constraint devices such as smart card.It attacks elliptic curve cryptosystem by distinguishing between point doubling and point addition in a single execution of scalar multiplication. Although there have been many SPA-resistant scalar multiplication algorithms,there are a few countermeasures for multiple scalar multiplication.The interleaving multiple scalar-multiplication algorithm is an excellent algorithm in efficiency and memory.A new SPA-resistant multiple scalar multiplication algorithm is proposed,which is based on the interleaving multiple scalar-multiplication algorithm.The computational and memory overheads of the new algorithm are almost negligible,but it is SPA resistant.