Improved Divisor Arithmetic on Generic Hyperelliptic Curves - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Poster Year : 2020

Improved Divisor Arithmetic on Generic Hyperelliptic Curves

Laurent Imbert


In this note, we present the first results in our overall program aiming to improve the state-of-the-art for general-purpose hyperelliptic curve arithmetic, where the curve may have any genus, be defined over any field, and is given in standard Weierstrass form as opposed to a special non-generic form. Our first contribution is an adaptation of Shanks' NUCOMP algorithm for divisor class group arithmetic on split model hyperelliptic curves of arbitrary genus. Our algorithm works for any split model curve given in general Weierstrass form defined over any field. Our Magma implementations for both ramified and split models over prime finite fields are the method of choice for genus greater than 7. In addition, our split model implementation performs better than Cantor's approach and closes the previously-observed performance gap with the ramified model. Our second contribution is a series of practical improvements to speed-up addition and doubling operations for generic hyperelliptic curves of genus 2 in Weierstrass form defined over any field. Our algorithms, as is typically the case for small genus, are presented as explicit formulas.
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-02995920 , version 1 (09-11-2020)


  • HAL Id : lirmm-02995920 , version 1


Sebastian Lindner, Laurent Imbert, Michael Jacobson Jr.. Improved Divisor Arithmetic on Generic Hyperelliptic Curves. ISSAC 2020 - 45th International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata, Greece. , 2020. ⟨lirmm-02995920⟩
60 View
138 Download


Gmail Mastodon Facebook X LinkedIn More