A SPA-Resistant Multiple Scalar Multiplication Algorithm
Feng Xin-ya · Computer Technology and Development · 2006
The Simple Power Analysis(SPA) attack might break the implementation of elliptic curve cryptosystem on memory constraint devices such as smart cartagainst.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 few countermeasures for multiple scalar multiplication.The Sharmir-NAF algorithm is an excellent algorithm in efficiency and memory.A new SPA-resistant multiple scalar multiplication algorithm is proposed,which is based on the Sharmir-NAF algorithm.The computational and memory overheads of the new algorithm are almost negligible,but it is SPA resistant.