[Resource Topic] 2013/652: Efficient Modular Arithmetic for SIMD Devices

Welcome to the resource topic for 2013/652

Efficient Modular Arithmetic for SIMD Devices

Authors: Wilke Trei


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.

ePrint: https://eprint.iacr.org/2013/652

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .