Efficient Acceleration of Asymmetric Cryptography on Graphics Hardware

April 13th, 2009

Abstract from the paper:

We present implementations of large integer modular exponentiation, the core of public-key cryptosystems such as RSA, on a DirectX 10 compliant GPU. We present high performance modular exponentiation implementations based on integers represented in both standard radix form and residue number system form. We show how a GPU implementation of a 1024-bit RSA decrypt primitive can outperform a comparable CPU implementation by up to 4 times and also improve the performance of previous GPU implementations by decreasing latency by up to 7 times and doubling throughput. We present how an adaptive approach to modular exponentiation involving implementations based on both a radix and a residue number system gives the best all-around performance on the GPU both in terms of latency and throughput. We also highlight the usage criteria necessary to allow the GPU to reach peak performance on public key cryptographic operations.

(Owen Harrison, John Waldron. Efficient Acceleration of Asymmetric Cryptography on Graphics Hardware. AfricaCrypt 2009, June 21-25, 2009, Gammarth, Tunisia. To Appear.)