The ants mascot

Thirteenth Algorithmic Number Theory Symposium ANTS-XIII
University of Wisconsin, Madison
July 16 – 20, 2018

Thirteenth Algorithmic Number Theory Symposium (ANTS-XIII)
July 16 – 20, 2018

Fast Jacobian arithmetic for hyperelliptic curves of genus 3

Andrew V. Sutherland

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.

Files available: paper (PDF)    slides

© 2017-2018 Jennifer Paulhus (with thanks to Kiran S. Kedlaya, and by extension Pierrick Gaudry and Emmanuel Thomé)