Exploiting the Power of GPUs for Asymmetric Cryptography

  • Robert Szerwinski
  • Tim Güneysu
Conference paper

DOI: 10.1007/978-3-540-85053-3_6

Volume 5154 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Szerwinski R., Güneysu T. (2008) Exploiting the Power of GPUs for Asymmetric Cryptography. In: Oswald E., Rohatgi P. (eds) Cryptographic Hardware and Embedded Systems – CHES 2008. CHES 2008. Lecture Notes in Computer Science, vol 5154. Springer, Berlin, Heidelberg

Abstract

Modern Graphics Processing Units (GPU) have reached a dimension with respect to performance and gate count exceeding conventional Central Processing Units (CPU) by far. Many modern computer systems include – beside a CPU – such a powerful GPU which runs idle most of the time and might be used as cheap and instantly available co-processor for general purpose applications.

In this contribution, we focus on the efficient realisation of the computationally expensive operations in asymmetric cryptosystems on such off-the-shelf GPUs. More precisely, we present improved and novel implementations employing GPUs as accelerator for RSA and DSA cryptosystems as well as for Elliptic Curve Cryptography (ECC). Using a recent Nvidia 8800GTS graphics card, we are able to compute 813 modular exponentiations per second for RSA or DSA-based systems with 1024 bit integers. Moreover, our design for ECC over the prime field P-224 even achieves the throughput of 1412 point multiplications per second.

Keywords

Asymmetric Cryptosystems Graphics Processing Unit RSA DSA ECC 
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Robert Szerwinski
    • 1
  • Tim Güneysu
    • 1
  1. 1.Horst Görtz Institute for IT SecurityRuhr University BochumGermany