Algorithmic Number Theory

Algorithmic Number Theory
复制标题

算法数论

DOI:
10.1007/978-3-540-79456-1_23
复制
发表时间:
2008
期刊:
--
影响因子:
--
通讯作者:
Galbraith S
Galbraith S
中科院分区:
--
文献类型:
--
作者:
Galbraith S

文献摘要

相似文献

讨论了超椭圆曲线Cof genusg的雅可比矩阵的运算。传统的方法是不动点P∞∈C并表示形式−d(P∞)中的除子类,其中E是有效的,0 ≤d≤g.我们提出了一种在无穷远处平衡的表示.当无穷远处有2个点时,所得到的算法比以前的方法更有效。
We discuss arithmetic in the Jacobian of a hyperelliptic curveCof genusg. The traditional approach is to fix a pointP∞∈Cand represent divisor classes in the formE−d(P∞) whereEis effective and 0 ≤d≤g. We propose a different representation which is balanced at infinity. The resulting arithmetic is more efficient than previous approaches when there are 2 points at infinity.