Séminaires : Séminaire Théorie des Nombres

Equipe(s) : fa, tn, tga,
Responsables :Marc Hindry, Bruno Kahn, Wieslawa Niziol, Cathy Swaenepoel
Email des responsables : cathy.swaenepoel@imj-prg.fr
Salle :
Adresse :
Description

http://www.imj-prg.fr/tn/STN/stnj.html

 


Orateur(s) P. Gaudry - ,
Titre Calcul de cardinalité de courbes sur les corps finis par des méthodes p-adiques
Date27/05/2002
Horaire14:00 à 16:00
Diffusion
RésumeEn cryptographie à clef publique, il est important de savoir calculerrapidement le cardinal de jacobiennes de courbes sur des corps finis,le but étant de trouver des groupes abéliens d'ordreenviron 10^50dans lesquels le problème du log discret est réputédifficile. Depuisquelques temps, les méthodes p-adiques ont fait leur apparitiondansce milieu, fournissant parfois des algorithmes redoutablementefficaces. Nous passerons en revue les différentes approchesutiliséesdans ce contexte: relèvement canonique, cohomologie deMonsky-Washnitzer, méthode générique àla Dwork.
Salle
Adresse
© IMJ-PRG