Skip to Main content Skip to Navigation
Conference papers

Comparison of Modular Arithmetic Algorithms on GPUs

Pascal Giorgi 1 Thomas Izard 1 Arnaud Tisserand 2, 1 
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : 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.
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Pascal Giorgi Connect in order to contact the contributor
Submitted on : Monday, November 9, 2009 - 3:26:05 PM
Last modification on : Friday, August 5, 2022 - 10:45:45 AM
Long-term archiving on: : Saturday, November 26, 2016 - 2:00:40 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads