Fast Divisor Scalar Multiplications on a Class of Hyperelliptic Curves
Lin You · Dianzi xuebao · 2008
Divisor scalar multiplication is the key operation in hyperelliptic curve cryptosystem.Based on the idea of simple divisor scalar multiplications,Duursma and Sakurai's algorithm for divisor scalar multiplications on a special class of hyperelliptic curves over prime fields has been improved to a larger class of such hyperelliptic curves over prime-extension fields,and two new formulized algorithms for divisor scalar multiplications are proposed.Compared with binary method,our algorithms are much more efficient and take at least 12% less computation amount.