Paper 2007/187
Executing Modular Exponentiation on a Graphics Accelerator
Andrew Moss, Dan Page, and 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
- Published elsewhere. Unknown where it was published
- Keywords
- rsa
- Contact author(s)
- moss @ cs bris ac uk
- History
- 2007-05-20: received
- Short URL
- https://ia.cr/2007/187
- License
-
CC BY
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}
}
