Cryptology ePrint Archive: Report 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.

Category / Keywords: implementation / public-key cryptography, RSA, modular multiplication

Original Publication (in the same form): 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

Date: received 7 Nov 2017, last revised 20 Nov 2017

Contact author: CDW IACR at gmail com

Available format(s): PDF | BibTeX Citation

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.

Version: 20171121:081725 (All versions of this report)

Short URL: ia.cr/2017/1115

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]