Fast Jacobian arithmetic for hyperelliptic curves of genus 3

Type: Article

Publication Date: 2019-01-28

Citations: 9

DOI: https://doi.org/10.2140/obs.2019.2.425

Abstract

We consider the problem of efficient computation in the Jacobian of a hyperelliptic curve of genus 3 defined over a field whose characteristic is not 2. For curves with a rational Weierstrass point, fast explicit formulas are well known and widely available. Here we address the general case, in which we do not assume the existence of a rational Weierstrass point, using a balanced divisor approach.

Locations

  • The Open Book Series - View - PDF
  • arXiv (Cornell University) - View - PDF
  • DataCite API - View

Similar Works

Action Title Year Authors
+ PDF Chat Efficient Hyperelliptic Arithmetic Using Balanced Representation for Divisors 2008 Steven D. Galbraith⋆
Michael Harrison
David J. Mireles Morales
+ Efficient Hyperelliptic Arithmetic using Balanced Representation for Divisors. 2008 Steven D. Galbraith
Michael Harrison
David J. Mireles Morales
+ PDF Chat Fast Computation of Hyperelliptic Curve Isogenies in Odd Characteristic 2021 Élie Eid
+ PDF Chat AN EFFICIENT SEARCH SPACE IN COUNTING POINTS ON GENUS 3 HYPERELLIPTIC CURVES OVER FINITE FIELDS 2015 Gyoyong Sohn
+ Efficient computation of Cantor's division polynomials of hyperelliptic curves over finite fields 2022 E. Eid
+ Fast computation of hyperelliptic curve isogenies in odd characteristic 2020 Élie Eid
+ Fast computation of hyperelliptic curve isogenies in odd characteristic 2020 Élie Eid
+ PDF Chat Efficient computation of Cantor's division polynomials of hyperelliptic curves over finite fields 2022 Élie Eid
+ Computational aspects of curves of genus at least 2 1996 Bjorn Poonen
+ PDF Chat Computing integral points on hyperelliptic curves using quadratic Chabauty 2015 Jennifer S. Balakrishnan
Amnon Besser
J. Steffen Müller
+ Computing isogenies between jacobians of hyperelliptic curves of arbitrary genus via differential equations 2021 Élie Eid
+ PDF Chat Computing Rational Points on Rank 0 Genus 3 Hyperelliptic Curves 2021 María Inés de Frutos-Fernández
Sachi Hashimoto
+ Computing integral points on hyperelliptic curves using quadratic Chabauty 2015 Jennifer S. Balakrishnan
Amnon Besser
J. Steffen Müller
+ Computing integral points on hyperelliptic curves using quadratic Chabauty 2015 Jennifer S. Balakrishnan
Amnon Besser
J. Steffen Müller
+ PDF Chat COMPUTING THE NUMBER OF POINTS ON GENUS 3 HYPERELLIPTIC CURVES OF TYPE Y2= X7+ aX OVER FINITE PRIME FIELDS 2014 Gyoyong Sohn
+ Computing rational points on rank 0 genus 3 hyperelliptic curves 2019 María Inés de Frutos-Fernández
Sachi Hashimoto
+ PDF Chat Isogenies for Point Counting on Genus Two Hyperelliptic Curves with Maximal Real Multiplication 2017 Sean Ballentine
Aurore Guillevic
Elisa Lorenzo García
Chloe Martindale
Maike Massierer
Benjamin Smith
Jaap Top
+ Rational points on rank 2 genus 2 bielliptic curves in the LMFDB 2022 Francesca Bianchi
Oana Padurariu
+ Quadratic Chabauty: p-adic height pairings and integral points on hyperelliptic curves 2013 Jennifer S. Balakrishnan
Amnon Besser
J. Steffen Müller
+ Computing integral points on genus 2 curves estimating hyperelliptic logarithms 2019 Homero R. Gallegos-Ruiz