A New Simultaneous Scalar Multiplication Based on Dobule-Base Number System
Hui Chen · Dianzi xuebao · 2009
Dobule-base number system is a representation of the intergers as the sum of mixed powers of two and three.Simultaneous scalar multiplication is a fast point multiplication algorithm,and applied to some elliptic curve cryptography systems.Based on the original dobule-base system and simultaneous scalar multiplication,a new dobule-base system algorithm and simultaneous scalar multiplication algorithm based on this dobule-base system algorithm is presented in this paper.Due to the fast underlying fields arithmetic,the new simultaneous scalar multiplication algorithm enhances simultaneous scalar multiplication efficiently.Experiments prove that,with the 160 bits secret key and [S]/[I]=0.8,our method performed 22% improvement better than JSF when [I]/[M]=30,6% when [I]/[M]=10,3% when [I]/[M]=8.