Large Integer Arithmetic in GPU for Cryptography

Lee Wen Dick
Universiti Tunku Abdul Rahman
Universiti Tunku Abdul Rahman, 2017


   title={Large Integer Arithmetic in GPU for Cryptography},

   author={Lee, Wen Dick},




Download Download (PDF)   View View   Source Source   



Most computer nowadays support 32 bits or 64 bits of data type on various type of programming languages and they are sufficient for most use cases. However, in cryptography, the required range and precision are more than 64 bits which are computationally expensive on CPUs. In this report, we present our design and implementation of a multiple-precision integer library including basic arithmetic, Montgomery multiplication and exponentiation with parallel techniques for GPUs which is implemented using CUDA, a parallel computing platform and application programming interface model created by NVIDIA. Experimental results will be shown that a significant speedup can be achieved comparing the performance of N. Emmart and C. Weems, "Pushing the Performance Envelope of Modular Exponentiation Across Multiple Generations of GPUs.
Rating: 3.7/5. From 3 votes.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: