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
IRISA-D3 - ARCHITECTURE, Inria Rennes – Bretagne Atlantique
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 metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00424288
Contributor : Pascal Giorgi <>
Submitted on : Monday, November 9, 2009 - 3:26:05 PM
Last modification on : Friday, July 10, 2020 - 4:25:21 PM
Long-term archiving on: : Saturday, November 26, 2016 - 2:00:40 PM

File

article-parco09.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00424288, version 2

Citation

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⟩

Share

Metrics

Record views

1508

Files downloads

2599