Algorithmes Parallèles de Multiplication Scalaire Optimisée sur Courbes Elliptiques Binaires - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2014

Algorithmes Parallèles de Multiplication Scalaire Optimisée sur Courbes Elliptiques Binaires

Abstract

La démocratisation des processeurs multic\oe urs ainsi que les implémentations matérielles permettent l'utilisation d'algorithmes parallèles pour effectuer toutes sortes de calculs. Dans le cas des calculs cryptographiques sur courbes elliptiques, les protocoles actuels utilisent principalement la multiplication par un scalaire de points de la courbe. Pour ces derniers calculs, les approches parallèles aujourd'hui se limitent essentiellement à des approches \emph{Double-Halve-and-add}, qui nécessitent un recodage du scalaire permettant un lancement en parallèle de deux calculs partiels et indépendants (respectivement \emph{Double-and-add} et \emph{Halve-and-add}). Ceci n'est possible que sur les systèmes cryptographiques basés sur les courbes elliptiques binaires (caractéristique $2$). Après avoir présenté cette approche, nous exposerons les résultats de nos travaux dans deux directions nouvelles :
- la parallélisation d'algorithmes type échelle binaire de Montgomery, présentant l'avantage d'une résistance intrinsèque à certaines attaques par canal auxiliaire ;
- des algorithmes concurrents effectuant en parallèle les doublements ou divisions par deux des points, et les additions correspondantes.
Dans cet exposé, nous parlerons de l'élaboration et de la validation des algorithmes, ainsi que des performances des implémentations logicielles réalisées, confrontées à l'état de l'art publié à ce jour. Nous concluerons sur les développements futurs et les applications possibles de ces algorithmes.
Fichier principal
Vignette du fichier
JC2_03-2014.pdf (969.5 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

lirmm-01121960 , version 1 (15-04-2015)

Identifiers

  • HAL Id : lirmm-01121960 , version 1

Cite

Jean-Marc Robert. Algorithmes Parallèles de Multiplication Scalaire Optimisée sur Courbes Elliptiques Binaires. C2: Journées Codage et Cryptographie, GT-C2, Mar 2014, Les Sept-Laux, France. ⟨lirmm-01121960⟩
210 View
383 Download

Share

Gmail Facebook X LinkedIn More