CCIS Seminar - Tuesday 11 May 2010 - Salle 1 - Tour IRMA
10:00:00 - Salle de Salle 1 - Tour IRMA

Nicolas MELONI, University of Waterloo

De la bonne utilisation des systèmes de bases doubles en cryptographie

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


Home page CCIS Seminars
How to come to Salle 1 - Tour IRMA -