Hardware Aspects of Montgomery Modular Multiplication

Colin D.  Walter

Paper 2017/1115

Hardware Aspects of Montgomery Modular Multiplication

Colin D. Walter

Abstract

This chapter compares Peter Montgomery's modular multiplication method with traditional techniques for suitability on hardware platforms. It also covers systolic array implementations and side channel leakage.

Note: This material has been published as Chapter 3 in Topics in Computational Number Theory Inspired by Peter L. Montgomery edited by Joppe W. Bos and Arjen K. Lenstra and published by Cambridge University Press. See www.cambridge.org/9781107109353.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Published elsewhere. Book: Topics in Computational Number Theory Inspired by Peter L. Montgomery edited by Joppe W. Bos and Arjen K. Lenstra and published by Cambridge University Press
Keywords: public-key cryptography RSA modular multiplication
Contact author(s): CDW IACR @ gmail com
History: 2017-11-21: received
Short URL: https://ia.cr/2017/1115
License: CC BY

BibTeX

@misc{cryptoeprint:2017/1115,
      author = {Colin D.  Walter},
      title = {Hardware Aspects of Montgomery Modular Multiplication},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/1115},
      year = {2017},
      url = {https://eprint.iacr.org/2017/1115}
}