Skip to Main content Skip to Navigation
Poster communications

Improved Divisor Arithmetic on Generic Hyperelliptic Curves

Sebastian Lindner 1 Laurent Imbert 2 Michael Jacobson Jr. 1 
2 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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.
Document type :
Poster communications
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Isabelle Gouat Connect in order to contact the contributor
Submitted on : Monday, November 9, 2020 - 1:48:33 PM
Last modification on : Friday, August 5, 2022 - 3:02:58 PM
Long-term archiving on: : Wednesday, February 10, 2021 - 7:00:07 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads