Optimized Fast Scalar Multiplication Algorithm Based on DBNS
Xinchun Yin, Rong Zhao · 2009
Scalar multiplication is important in elliptic curve cryptography, the time that consumes is significant for it's applications. In this paper, the point arithmetic improved on elliptic curve over binary field such as 3P, 3kP, then proposed an optimized DBNS chain with loose constraint of exponents to short the chain's length. Combined the new DBNS chain and more efficient point arithmetic, introduced the optimized scalar multiplication algorithm. Experiments show that the new algorithm speed up scalar multiplication.