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 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
Contributor : Pascal Giorgi Connect in order to contact the contributor
Submitted on : Monday, November 9, 2009 - 3:25:13 PM
Last modification on : Friday, October 22, 2021 - 3:07:18 PM
Long-term archiving on: : Tuesday, October 16, 2012 - 12:15:56 PM


Files produced by the author(s)


  • HAL Id : lirmm-00424288, version 1


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



Record views


Files downloads