Comparison of Modular Arithmetic Algorithms on GPUs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2009

Comparison of Modular Arithmetic Algorithms on GPUs


We present below our first implementation results on a modular arithmetic library on GPUs for cryptography. Our library, in C++ for CUDA, provides modular arithmetic, finite field arithmetic and some ECC support. Several algorithms and memory coding styles have been compared: local, shared and register. For moderate sizes, we report up to 2.6 speedup compared to state-of-the-art library.
Fichier principal
Vignette du fichier
article-parco09.pdf (154.11 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

lirmm-00424288 , version 1 (09-11-2009)
lirmm-00424288 , version 2 (09-11-2009)


  • HAL Id : lirmm-00424288 , version 2


Pascal Giorgi, Thomas Izard, Arnaud Tisserand. Comparison of Modular Arithmetic Algorithms on GPUs. ParCo'09: International Conference on Parallel Computing, France. pp.N/A. ⟨lirmm-00424288v2⟩
992 View
2224 Download


Gmail Facebook X LinkedIn More