Improved divisor arithmetic on generic hyperelliptic curves
Keyword(s):
The divisor class group of a hyperelliptic curve defined over a finite field is a finite abelian group at the center of a number of important open questions in algebraic geometry, number theory and cryptography. Many of these problems lend themselves to numerical investigation, and as emphasized by Sutherland [14, 13], fast arithmetic in the divisor class group is crucial for their efficiency. Besides, implementations of these fundamental operations are at the core of the algebraic geometry packages of widely-used computer algebra systems such as Magma and Sage.
2020 ◽
Vol 2020
(21)
◽
pp. 8027-8056
Keyword(s):
1994 ◽
Vol 96
(2)
◽
pp. 97-112
◽
2003 ◽
Vol 46
(2)
◽
pp. 257-267
◽
Keyword(s):
2009 ◽
Vol 322
(9)
◽
pp. 3373-3391
◽
1981 ◽
pp. 146-171