Séminaire de Cryptographie

Accueil     Présentation     Archives

Gweltaz Chatel


Autour d'un algorithme de calcul de sommes de Kloosterman (d'après un travail de N.Tsuzuki)

Dans une optique voisine de celle ayant mené Lauder et Wan à leur algorithme de comptage de points, on regardera l'interprètation cohomologique des sommes de Kloosterman, et ce dans le langage de la cohomologie rigide. Cela nous amènera à construire et considérer un F-isocristal dit de Bessel. Par nature, sa matrice de Frobenius vérifie une équation différentielle. En tirant parti du fait que, moyennant un choix de base judicieux, les coefficients de cette matrice sont surconvergents (convergent sur un disque de rayon strictement supérieur à 1) et en utilisant l'équation différentielle, on contruira un algorithme calculant les sommes de Kloosterman et comptant le nombre de points rationnels des jacobiennes de certaines variétés.