除子标量乘是超椭圆曲线密码体制中的关键运算.基于单除子标量乘的思想,将Duursma与Sakurai给出的关于奇素数域上一类特殊超椭圆曲线上的一个除子标量乘算法推广到奇素数域扩域上更一般的此类超椭圆曲线上,得到了两个效率更高的公式化的除子标量乘新算法.这两算法所需的运算量比二元法降低12%以上.
Divisor scalar multiplication is the key operation in hyperelliptic curve cryptosystem.Based on the idea of simple divisor scalar multiplicafions,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,onr algorithms are much more efficient and take at leas 12% less computation amount.