Vol. 2, 2019

Download this article
Download this article For screen
For printing
Recent Volumes
5: Gauge Theory and Low-Dimensional Topology
4: ANTS XIV
3: Hillman: Poincaré Duality
2: ANTS XIII
1: ANTS X
The Open Book Series
All Volumes
 
About the Series
Ethics Statement
Purchase Printed Copies
Author Index
 
ISSN 2329-907X (online)
ISSN 2329-9061 (print)
 
MSP Books and Monographs
Other MSP Publications
Fast Jacobian arithmetic for hyperelliptic curves of genus 3

Andrew V. Sutherland

Vol. 2 (2019), No. 1, 425–442
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.

Keywords
hyperelliptic curve, Jacobian, genus 3
Mathematical Subject Classification 2010
Primary: 14H40
Secondary: 11G10, 11G40, 14H25, 14K15
Supplementary material

Formulas for algorithms

Milestones
Received: 2 March 2018
Revised: 9 June 2018
Accepted: 9 September 2018
Published: 13 February 2019
Authors
Andrew V. Sutherland
Department of Mathematics
Massachusetts Institute of Technology
Cambridge, MA
United States