Counting points on hyperelliptic curves over finite fields

Abstract : We describe some algorithms for computing the cardinality of hyperelliptic curves and their Jacobians over finite fields. They include several methods for obtaining the result modulo small primes and prime powers, in particular an algorithm à la Schoof for genus 2 using Cantor's division polynomials. These are combined with a birthday paradox algorithm to calculate the cardinality. Our methods are practical and we give actual results computed using our current implementation. The Jacobian groups we handle are larger than those previously reported in the literature.
Type de document :
Communication dans un congrès
Wieb Bosma. ANTS-IV, 2000, Leiden, Netherlands. Springer Verlag, 1838, pp.313-332, 2000, LNCS. 〈10.1007/10722028_18〉
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00512403
Contributeur : Pierrick Gaudry <>
Soumis le : lundi 30 août 2010 - 13:26:17
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 23:19:57

Fichier

antsIV.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Pierrick Gaudry, Robert Harley. Counting points on hyperelliptic curves over finite fields. Wieb Bosma. ANTS-IV, 2000, Leiden, Netherlands. Springer Verlag, 1838, pp.313-332, 2000, LNCS. 〈10.1007/10722028_18〉. 〈inria-00512403〉

Partager

Métriques

Consultations de la notice

222

Téléchargements de fichiers

312