Verimag

Seminar details

salle A. Turing CE4
20 March 2012 - 15h00
Les idaux d'un corps de nombres en cryptologie
by Jean-Franois Biasse from University of Calgary



Résumé : Dans cet exposé, nous nous intéresserons aux usages possibles des idéaux
d'un corps de nombres en cryptologie.
Nous ferons appel à des calculs dans le groupe de classes d'idéaux. Leur
intérêt dans le cadre de la théorie des nombres et notamment relié au
calcul du groupe des unités et à la résolution d'équations Diophantiennes.
Une des raisons motivant l'étude de ces objets d'un point de vue
cryptologique est que le groupe de classes d'idéaux est un groupe fini
dont la difficulté des instances du problème du logarithme discret (DLP)
permet de définir des cryptosystèmes. Nous étudieront les optimisations
pratiques aux algorithmes sous-exponentiel de résolution du DLP et leur
impact sur la sécurité des cryptosystèmes correspondants.
Nous envisagerons aussi l'utilisation des méthodes optimisées pour la
résolution du DLP dans le groupe de classes d'idéaux d'un corps de nombres
dans le context du calcul d'isogénies et du calcul de l'anneau
d'endomorphismes d'une courbe elliptique par la théorie de la
multiplication complexe.


Slides of the Presentation.


Contact | Site Map | Site powered by SPIP 3.0.26 + AHUNTSIC [CC License]

info visites 876328