Extended Algorithm for Scalar Multiplication Based on Point Halving and MBNS
Yong Ding · Jisuanji gongcheng · 2011
This paper proposes a representation of a scalar k in the form of,where d belongs to a given digit set.This representation is a combination of the point halving and MBNS representation using the method of Extended DBNS.A scalar multiplication relying on the representation is given.Experimental results show that the approach leads to a shorter MBNS expansion and a lower complexity in elliptic curve scalar multiplication at the cost of a few pre-computations and storages.