• https://doi.org/10.1017/9781108854207.011Copy DOI Icon

Efficient Modular Arithmetic

  • Oct 31, 2021
  • Joppe W Bos +1 more
Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

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.

Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.