Counting points on genus-3 hyperelliptic curves with explicit real multiplication

Simon Abelard, Pierrick Gaudry, Pierre-Jean Spaenlehauer

We propose a Las Vegas probabilistic algorithm to compute the zeta function of a genus-3 hyperelliptic curve defined over a finite field ${\mathbb{F}}_q$, with explicit real multiplic…