Toward Acceleration of RSA Using 3D Graphics Hardware

  • Andrew Moss
  • Daniel Page
  • Nigel P. Smart
Conference paper

DOI: 10.1007/978-3-540-77272-9_22

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4887)
Cite this paper as:
Moss A., Page D., Smart N.P. (2007) Toward Acceleration of RSA Using 3D Graphics Hardware. In: Galbraith S.D. (eds) Cryptography and Coding. Cryptography and Coding 2007. Lecture Notes in Computer Science, vol 4887. Springer, Berlin, Heidelberg

Abstract

Demand in the consumer market for graphics hardware that accelerates rendering of 3D images has resulted in commodity devices capable of astonishing levels of performance. These results were achieved by specifically tailoring the hardware for the target domain. As graphics accelerators become increasingly programmable however, this performance has made them an attractive target for other domains. Specifically, they have motivated the transformation of costly algorithms from a general purpose computational model into a form that executes on said graphics hardware. We investigate the implementation and performance of modular exponentiation using a graphics accelerator, with the view of using it to execute operations required in the RSA public key cryptosystem.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Andrew Moss
    • 1
  • Daniel Page
    • 1
  • Nigel P. Smart
    • 1
  1. 1.Department of Computer Science, Merchant Venturers Building, Woodland Road, Bristol, BS8 1UBUnited Kingdom

Personalised recommendations