English

Fast Jacobian arithmetic for hyperelliptic curves of genus 3

Number Theory 2019-02-13 v3

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

Cite

@article{arxiv.1607.08602,
  title  = {Fast Jacobian arithmetic for hyperelliptic curves of genus 3},
  author = {Andrew V. Sutherland},
  journal= {arXiv preprint arXiv:1607.08602},
  year   = {2019}
}

Comments

Minor corrections, updated references; 15 pages