- https://doi.org/10.1017/9781108854207.011
Efficient Modular Arithmetic
- Oct 31, 2021
- Joppe W Bos +1 more
In Chapter 8, Efficient Modular Arithmetic, Joppe W. Bos, Thorsten Kleinjung and Dan Page discuss how to realise efficient modular arithmetic in practice on a range of platforms. They cover generic modular multiplication routines such as the popular Montgomery multiplication as well as special routines for primes of a specific shape. Moreover, especially fast methods are outlined that might produce errors with a very small probability. Such faster 'sloppy reduction' techniques are especially beneficial in cryptanalytic settings. Bos, Kleinjung and Page have all been involved in various cryptographic and cryptanalytic record-setting software implementations. In Chapter 8 they explain how to select the most efficient modular arithmetic routines for the cryptologic implementation task at hand.