Paper 2007/187 Original: eprint.iacr.org/2007/187 ↗

Executing Modular Exponentiation on a Graphics Accelerator

Andrew Moss
Dan Page
Nigel Smart
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 this performance makes 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.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint.
History
2007-05-20: last updated
2007-05-20: published
Short URL
https://ia.cr/2007/187
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2007/187,
      author = {Andrew Moss and Dan Page and Nigel Smart},
      title = {Executing Modular Exponentiation on a Graphics Accelerator},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/187},
      year = {2007},
      url = {https://eprint.iacr.org/2007/187}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.