Salle 1 - Tour IRMA
11 mai 2010 - 10h00
De la bonne utilisation des systèmes de bases doubles en cryptographie
par Nicolas MELONI de University of Waterloo
11 mai 2010 - 10h00
De la bonne utilisation des systèmes de bases doubles en cryptographie
par Nicolas MELONI de University of Waterloo
Résumé : Dans cet expose, nous étudierons une approche originale de la multiplication
de point (le calcul de kP ou k est un entier et P un point d'une courbe) sur
les courbes elliptiques, basée sur le système de base double. Celui-ci
consiste à représenter l'entier comme une somme de 2-entiers, c-a-d des
entiers de la forme 2^a3^b. En proposant une version généralisée de
l'algorithme d'exponentiation de Yao, nous verrons qu'il est possible
d'améliorer l'efficacité des méthodes usuelles. Nous introduirons ensuite un
nouveau système, dit binaire-Zeckendorf, dans lequel le scalaire est
représenté comme somme d'entiers de la forme 2^aF_z, ou F_z est un nombre de
Fibonacci et finirons par discuter des questions d'implantation.
Séminaire bipop-casys
