New Parallel Approaches for Scalar Multiplication in Elliptic Curve over Fields of Small Characteristic - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Computers Année : 2015

New Parallel Approaches for Scalar Multiplication in Elliptic Curve over Fields of Small Characteristic

Résumé

We present two new strategies for parallel implementation of scalar multiplication over elliptic curves. We first introduce a Montgomery-halving algorithm which is a variation of the original Montgomery point multiplication. This Montgomery-halving can be run in parallel with the original Montgomery point multiplication in order to concurently compute part of the scalar multiplication. We also present two point thirding formulas in some subfamily of curves E(GF(3^m)). We use these thirding formulas to implement the scalar multiplication through a Third-and-add approach and a parallel Third-and-add and Double-and-add or Triple-and-add approaches. We also provide some implementation results on an Intel Core i7 of the presented two strategies which show a speed-up of 5%-13% compared to non-parallelized approaches.
Fichier principal
Vignette du fichier
parallelization-ecsm8.pdf (246.55 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00908463 , version 1 (23-11-2013)

Identifiants

Citer

Christophe Negre, Jean-Marc Robert. New Parallel Approaches for Scalar Multiplication in Elliptic Curve over Fields of Small Characteristic. IEEE Transactions on Computers, 2015, 64 (10), pp.2875-2890. ⟨10.1109/TC.2015.2389817⟩. ⟨hal-00908463⟩
358 Consultations
485 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More