Fast GPGPU-Based Elliptic Curve Scalar Multiplication

E.M. Mahé, J.-M. Chauvet
MassiveRand, 62, ave. Pierre Grenier, 92100 Boulogne-Billancourt, France


   title={Fast GPGPU-Based Elliptic Curve Scalar Multiplication},

   author={Mah{‘e}, Eric M and Chauvet, Jean-Marie}


Download Download (PDF)   View View   Source Source   



This paper presents a fast implementation to compute the scalar multiplication of elliptic curve points based on a General-Purpose computing on Graphics Processing Units (GPGPU) approach. A GPU implementation using Dan Bernstein’s Curve25519, an elliptic curve over a 255-bit prime field complying with the new 128-bit security level, computes the scalar multiplication in less than a microsecond on AMD’s R9 290X GPU. The presented methods and implementation considerations can be applied to any parallel architecture.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: