In a cryptography book I read that people does not known how to compute the number of points on a Jacobian of a hyperelliptic curve $C$ over a finite field $F_q$? Is this true? It seems easy to compute it knowing the eigenvalues of the Frobenius action on $H^1(C)$, which could be recovered knowing $\sharp C(F_{q^l})$ for all $l$ between $1$ and the genus of $C$.
2 of 2
deleted 1 characters in body; edited tags; added 6 characters in body; edited tags
Francesco Polizzi
- 66.3k
- 5
- 180
- 283
A silly question: is the number of points on a Jacobian (of a curve, over a finite field) known?
Mikhail Bondarko
- 16.9k
- 4
- 34
- 97