Cryptology ePrint Archive: Report 2017/1057

Montgomery Arithmetic from a Software Perspective

Joppe W. Bos and Peter L. Montgomery

Abstract: This chapter describes Peter L. Montgomery's modular multiplication method and the various improvements to reduce the latency for software implementations on devices which have access to many computational units.

Category / Keywords:

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 30 Oct 2017

Contact author: joppe bos at nxp com

Available format(s): PDF | BibTeX Citation

Note: This material has been published as Chapter 2 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: 20171031:152321 (All versions of this report)

Short URL: ia.cr/2017/1057

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]