[Resource Topic] 2007/299: Optimizing Multiprecision Multiplication for Public Key Cryptography

Welcome to the resource topic for 2007/299

Title:
Optimizing Multiprecision Multiplication for Public Key Cryptography

Authors: Michael Scott, Piotr Szczechowiak

Abstract:

In this paper we recall the hybrid method of Gura et al. for multi-precision multiplication which is an improvement on the basic Comba method and which exploits the increased number of registers available on modern architectures in order to avoid duplicated loads from memory. We then show how to improve and generalise the method for application across a wide range of processor types, setting some new records in the process.

ePrint: https://eprint.iacr.org/2007/299

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 .