Vendredi 7 décembre 2012 à 10h30 en salle C017
Cécile Gonçalves (LIX)

Titre : Une introduction aux algorithmes à la Kedlaya

Résumé :
Le comptage de points de la jacobienne d'une courbe est un problème intervenant naturellement en théorie des nombres et en cryptographie. L'algorithme proposé par Kedlaya en 2001 est l'un des premiers à être praticable en genre supérieur à 2 : c'est un algorithme qui permet de compter les points d'une courbe hyperelliptique et qui est polynomial en le genre. Après avoir rappelé brievement le contexte ainsi que les motivations, nous décrirons tout d'abord l'algorithme de Kedlaya avant de montrer comment adapter celui ci à d'autres classes de courbes.