Improving Group Law Algorithms for Jacobians of Hyperelliptic Curves
Improving Group Law Algorithms for Jacobians of Hyperelliptic Curves
复制标题
改进超椭圆曲线雅可比行列式的群律算法
DOI：
10.1007/10722028_28
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
K. Nagao
中科院分区：
文献类型：
--
作者：
K. Nagao
本文提出了三种加快超椭圆曲线雅可比矩阵群运算速度的方法：1在基域中对多项式进行无求逆的除法，以及在基域中只使用一次求逆的扩展gcd算法; 2在约简部分省略多余的计算; 3用稍微不同的形式表示雅可比矩阵上的点。
In this paper, we propose three ideas to speed up the computation of the group operation in the Jacobian of a hyperelliptic curve:1Division of polynomials without inversions in the base field, and an extended gcd algorithm which uses only one inversion in the base field.2The omission of superfluous calculations in the reduction part.3Expressing points on the Jacobian in a slightly different form.