Salle 1 - Tour IRMA
4 mars 2010 - 09h45
La numération double-base : théorie, applications et problèmes ouverts
par Laurent Imbert de LIRMM
4 mars 2010 - 09h45
La numération double-base : théorie, applications et problèmes ouverts
par Laurent Imbert de LIRMM
Résumé : Dans cet exposé je présente un système exotique de représentation des nombres et quelques applications en arithmétique des ordinateurs et en cryptographie. Ce système, appelé double-base, permet de représenter les entiers comme une somme de puissances combinées de deux nombres premiers p et q. J'insisterai sur cas particulier (p,q) = (2,3) qui possède de nombreuses propriétés intéressantes. Je présenterais quelques résultats dans le domaine de la cryptographie des courbes elliptiques et terminerai par quelques questions ouvertes.
Séminaire organisé par le LJK
