Paper 2013/652 Original: eprint.iacr.org/2013/652 ↗
Efficient Modular Arithmetic for SIMD Devices
Abstract
This paper describes several new improvements of modular arithmetic and how to exploit them in order to gain more efficient implementations of commonly used algorithms, especially in cryptographic applications. We further present a new record for modular multiplications per second on a single desktop computer as well as a new record for the ECM factoring algorithm. This new results allow building personal computers which can handle more than 3 billion modular multiplications per second for a 192 bit module at moderate costs using modern graphic cards.
Metadata
- Available format(s)
PDF- Category
- Implementation
- Publication info
- Preprint.
- History
- 2013-10-15: last updated
- 2013-10-15: published
- Short URL
- https://ia.cr/2013/652
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2013/652,
author = {Wilke Trei},
title = {Efficient Modular Arithmetic for SIMD Devices},
howpublished = {Cryptology {ePrint} Archive, Paper 2013/652},
year = {2013},
url = {https://eprint.iacr.org/2013/652}
}