Software Implementation of Parallelized ECSM over Binary and Prime Fields

Jean-Marc Robert 1, 2
2 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Abstract : Recent developments of multicore architectures over various platforms (desktop computers and servers as well as embedded systems) challenge the classical approaches of sequential computation algorithms, in particular elliptic curve cryptography protocols. In this work, we deploy different parallel software implementations of elliptic curve scalar multiplication of point, in order to improve the performances in comparison with the sequential counter parts, taking into account the multi-threading synchronization, scalar recoding and memory management issues. Two thread and four thread algorithms are tested on various curves over prime and binary fields, they provide improvement ratio of around 15% with best their sequential counterparts.
Type de document :
Communication dans un congrès
Inscrypt: Information Security and Cryptology, Dec 2014, Beijing, China. Springer, 10th International Conference, Inscrypt 2014, Beijing, China, December 13-15, 2014, Revised Selected Papers, LNCS (8957), pp.445-462, 2014, <10.1007/978-3-319-16745-9_24>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00998277
Contributeur : Jean-Marc Robert <>
Soumis le : mardi 16 décembre 2014 - 10:46:19
Dernière modification le : vendredi 9 juin 2017 - 10:42:06
Document(s) archivé(s) le : samedi 15 avril 2017 - 07:21:24

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jean-Marc Robert. Software Implementation of Parallelized ECSM over Binary and Prime Fields. Inscrypt: Information Security and Cryptology, Dec 2014, Beijing, China. Springer, 10th International Conference, Inscrypt 2014, Beijing, China, December 13-15, 2014, Revised Selected Papers, LNCS (8957), pp.445-462, 2014, <10.1007/978-3-319-16745-9_24>. <hal-00998277v2>

Partager

Métriques

Consultations de
la notice

98

Téléchargements du document

160