Computing Hasse–Witt matrices of hyperelliptic curves in average polynomial time, II

(with Andrew Sutherland)

arXiv preprint (October 2014).

To appear in “Frobenius distributions: Lang–Trotter and Sato–Tate conjectures”, Contemporary Mathematics 663, AMS.


We present an algorithm that computes the Hasse–Witt matrix of a given hyperelliptic curve over Q at all primes of good reduction up to a given bound N. It is simpler and faster than the previous algorithm developed by the authors.

Back to the main page