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 cryptographyRSAmodular multiplication
Contact author(s)
CDW IACR @ gmail com
History
2017-11-21: received
Short URL
https://ia.cr/2017/1115
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2017/1115}},
      url = {https://eprint.iacr.org/2017/1115}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.