Comparison of Modular Arithmetic Algorithms on GPUs

Pascal Giorgi (1) , Thomas Izard (1) , Arnaud Tisserand (2, 1)

1 ARITH - Arithmétique informatique
2 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources

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.

Domaines: Arithmétique des ordinateurs; Cryptographie et sécurité [cs.CR]; Calcul parallèle, distribué et partagé [cs.DC]

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⟩