Algorithmes de comptage de points d'une courbe définie sur un corps fini
Counting algorithms of points of a curve defined over a finite field
Panoramas et Synthèses | 2012

- Consulter un extrait
- Année : 2012
- Tome : 36
- Format : Électronique
- Langue de l'ouvrage :
Français - Class. Math. : 11G20, 11Y99
- Pages : 19-49
Le calcul de la fonction Zêta d'une courbe algébrique définie sur un corps fini, communément appelé comptage de points, est une tâche algorithmique dont l'étude a été poussée par d'importantes applications cryptographiques. Dans cet article de survol, nous donnons un aperçu des différentes méthodes disponibles pour s'attaquer à ce problème. Dans la littérature, celles-ci sont traditionnellement illustrées par des calculs records que nous mentionnerons afin de bien mettre en perspective les implications pratiques
Courbes algébriques, corps finis, comptage de points