Optimized fast multi-scalar multiplication algorithm based on MBNS
Ting Yang · Journal of Communications · 2010
As a generalization of double base chains,multi-base number system were very suitable for efficient computa-tion of scalar multiplications of elliptic curves because of shorter representation length and less Hamming weight.Com-bined with the given formulas for computing the 5-fold of an elliptic curve point P,the efficient scalar multiplication al-gorithms of elliptic curve was proposed using 2,3 and 5 as bases of the multi-base number system.The algorithms cost less compared with Shamir’s trick and interleaving with NAF’s method.