Software Implementation of Parallelized ECSM over Binary and Prime Fields

Jean-Marc Robert

doi:10.1007/978-3-319-16745-9_24

Retour

Software Implementation of Parallelized ECSM over Binary and Prime Fields

Acte de colloque

Open Access

Software Implementation of Parallelized ECSM over Binary and Prime Fields

Jean-Marc Robert

10th International Conference on Information Security and Cryptology, Vol.LNCS(8957), pp.445-462

Revised Selected Papers

Inscrypt: Information Security and Cryptology (Beijing, China, 13/12/2014–15/12/2014)

11/12/2014

DOI: https://doi.org/10.1007/978-3-319-16745-9_24

Résumé

efficient software implementation

Elliptic curve cryptography

parallel algorithm

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.

Fichiers et liens (1)

url

Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Titre: Software Implementation of Parallelized ECSM over Binary and Prime Fields
Créateurs - sans rôle: Jean-Marc Robert - Université de Perpignan
Détails de publication: 10th International Conference on Information Security and Cryptology, Vol.LNCS(8957), pp.445-462
Colloque: Inscrypt: Information Security and Cryptology (Beijing, China, 13/12/2014–15/12/2014)
Publications en série: Revised Selected Papers
Identifiants: 99153141909311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM
Langue: English
Type de ressource: Conference proceeding
Champs locaux: hal-00998277