Accueil/ expose
Logarithmes discrets dans les corps finis. Application en caractéristique moyenne
mardi 26 mars 2013

Loading the player...
Descriptif

Cet exposé d'Antoine Joux dans le cadre du séminaire général du département informatique commence par une introduction aux algorithmes génériques de calcul de logarithmes discrets. Ensuite, il explique les algorithmes de calcul d'index dans le cas le plus simple: celui de la petite ou moyenne caractéristique. Après une présentation des algorithmes précédemment connus, il montre comment une transformation simple de ces algorithmes permet un amélioration importante de la complexité asymptotique et conduit à de nouveaux records de calcul de logarithmes discrets.

Voir aussi


  • Aucun exposé du même auteur.
  • Recent Progress in Leakage-Resilient Cry...
    Yevgeniy Dodis
  • Composer le temps
    Gérard Berry
  • Approximation Bounds for Sparse Principa...
    Alexandre D’Aspremont
  • Diviser-pour-Régner & Inférence Statisti...
    Michael I. Jordan
  • Une théorie de l'information mentale
    Claude Berrou
  • Exponential Mechanism for Social Welfar...
    Sampath Kannan
  • Untangling knots using combinatorial opt...
    Benjamin Burton
  • De la convexité tropicale aux jeux répé...
    Stéphane Gaubert
  • A Foundation for Flow-Based Program Matc...
    Julia Lawall
  • Comment faire confiance à un compilateu...
    Xavier Leroy
  • Construction à large couverture de la re...
    Benoît Crabbé
  • Définir et mesurer la complexité : la t...
    Jean-Paul Delahaye
  • Rendre la virgule flottante plus rigoure...
    Jean-Michel Muller
  • Approximations for stochastic graph rewr...
    Vincent Danos
  • Social Networks : a research vision and ...
    Peter Marbach
  • Three discrete geometric structures and ...
    Nabil Mustafa
  • From spanners to distance oracles and co...
    Laurent Viennot
  • Cognitive Computing
    Jérôme Pesenti
  • Vers les nouvelles bases de données pers...
    Serge Abiteboul
  • Structured Parallel Programming Primitiv...
    Vivek Sarkar
  • Manipuler les réseaux euclidiens
    Damien Sthelé
  • Réduction de modèles de voies de signali...
    Jérôme Feret
  • Le patient numérique personnalisé
    Nicholas Ayache
  • Scade 6: conception d'un langage de prog...
    Bruno Pagano
  • Co-Adaptive Instruments. Can we reinven...
    Wendy Mackay
  • Analyse de pire temps d’exécution et pro...
    Pascal Raymond
  • Chiffrer mieux pour (dé)chiffrer plus
    Anne Canteaut
  • New Results at the Crossroads of Convexi...
    Sébastien Bubeck
Auteur(s)
Antoine Joux
Université de Versailles Satin-Quentin-en-Yvelines
Professeur

Plus sur cet auteur
Voir la fiche de l'auteur

Cursus :

Antoine Joux est un cryptologue français. Ancien élève de l’École polytechnique, il est ingénieur en chef de l’armement et professeur associé à l’université de Versailles-Saint-Quentin-en-Yvelines. Ancien membre de l'équipe de Jacques Stern au Département d’informatique de l'École normale supérieure de Paris, il a été le sous-directeur scientifique de la Direction centrale de la sécurité des systèmes d’information.
Depuis 2005, Antoine Joux travaille comme expert scientifique à la Délégation générale pour l'armement, au SPOTI (Service des programmes d’observation, de télécommunication et d’information) puis à la MRIS (Mission pour la recherche et l’innovation scientifique).

Depuis septembre 2004, il est professeur associé à l’Université de Versailles-Saint-Quentin-en-Yvelines.
Antoine Joux fait également partie du bureau des directeurs élus de l’IACR. Il est chevalier de l’Ordre national du Mérite et chevalier dans l’Ordre des Palmes académiques.

Cliquer ICI pour fermer
Annexes

Dernière mise à jour : 07/05/2013