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) Antoine Joux - ,
Titre Logarithmes discrets dans les corps finis de petite caractéristique
Date31/03/2014
Horaire14:00 à 16:00
Diffusion
RésumeDans cet exposé, nous présenterons quelques avancées récentes qui ont permis d'améliorer très notablement le calcul de logarithmes discrets en petite caractéristique, à la fois en théorie et en pratique. Sur l'aspect théorique, on obtient sous réserve d'hypothèses heuristiques semblant raisonnables un algorithme de complexité quasi polynomiale dans la taille du corps considéré (si la caractéristique est suffisamment petite). Sur le plan pratique, ces nouvelles méthodes ont permis d'obtenir de nouveaux records en calculant des logarithmes discrets dans des corps auparavant considérés comme totalement inaccessibles.
Salle
Adresse
© IMJ-PRG