Détails sur la conférence

Blu-ray, SSH, Tor, DNSSEC, PGP, Signal, TLS1.3. Autant de protocoles qui utilisent désormais les courbes elliptiques. Nous expliquerons comment ces objets mathématiques abstraits permettent de réaliser des fonctionnalités cryptographiques modernes.
Notre histoire commencera avec le problème de la signature électronique et le cryptosystème RSA qui exploite le fait qu'il est beaucoup plus facile de
multiplier des entiers que de les factoriser.
Progressivement nous en viendrons aux courbes elliptiques qui donnent le cryptosystème ECDSA largement déployé de nos jours. Pour chaque système, nous comparerons la complexité temporelle de la meilleure attaque connue. Nous discuterons aussi des petites subtilités comme le choix de la courbe et pourquoi la fameuse ED25519 est si populaire.
 

Conférencier

Gaetan BISSON est enseignant-chercheur à l'Université de la Polynésie française
et était précédemment chercheur à Microsoft et Macquarie University. Son
domaine de recherche sont les aspects mathématiques de l'informatique, en
particulier l'interface entre théorie des nombres et cryptographie.