Improved Divisor Arithmetic on Generic Hyperelliptic Curves - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles ACM Communications in Computer Algebra Year : 2020

Improved Divisor Arithmetic on Generic Hyperelliptic Curves

Laurent Imbert


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.
Fichier principal
Vignette du fichier
ISSAC2020-PosterAbstract.pdf (271.63 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-02990000 , version 1 (15-11-2021)



Sebastian Lindner, Laurent Imbert, Michael J. Jacobson Jr. Improved Divisor Arithmetic on Generic Hyperelliptic Curves. ACM Communications in Computer Algebra, 2020, 54 (3), pp.95-99. ⟨10.1145/3457341.3457345⟩. ⟨lirmm-02990000⟩
85 View
103 Download



Gmail Mastodon Facebook X LinkedIn More