Séminaire de Cryptographie

Accueil     Présentation     Archives

Sylvain Duquesne


Arithmétique des courbes elliptiques et hyperelliptiques en cryptographie

Nous nous interessons dans cet exposé à l'aspect arithmétique de la cryptographie elliptique et hyperelliptique. Nous verrons comment obtenir une arithmétique la plus rapide possible, en particulier au niveau de la multiplication scalaire, qui est l'opération de base dans les protocoles cryptographiques fondés sur les courbes. Nous nous interesserons aux cas où le corps de base est $F_p$ ou $F_{2^n}$ ainsi qu'aux courbes spécifiques sur lesquels on peut obtenir une arithmétique encore plus rapide (courbes de Koblitz, Montgomery, ...). Enfin, nous introduirons les méthodes correspondantes en genre supérieur.