Comparison of Montgomery and Barrett modular multipliers on FPGAs

Yinan Kong*, Braden Phillips

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

4 Citations (Scopus)
621 Downloads (Pure)


A diverse variety of algorithms and architectures for modular multiplication have been published. This paper concentrates on 2 algorithms, Montgomery and Barrett, and provides area and timing results for FPGA implementations of different architectures and wordlengths. The results show that techniques such as quotient pipelining and trivial quotient digit selection are not well suited to FPGA implementations, but that high-radix, separated modular multipliers perform well on this platform.

Original languageEnglish
Title of host publicationConference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages5
ISBN (Print)1424407850, 9781424407859
Publication statusPublished - 2006
Externally publishedYes
Event40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06 - Pacific Grove, CA, United States
Duration: 29 Oct 20061 Nov 2006


Other40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06
CountryUnited States
CityPacific Grove, CA

Bibliographical note

Copyright 2006 IEEE. Reprinted from Conference record of the Thirty-Eighth Asilomar Conference on Signals, Systems & Computers : October 29 - November 1, 2006, Pacific Grove, California. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Macquarie University’s products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to By choosing to view this document, you agree to all provisions of the copyright laws protecting it.


Dive into the research topics of 'Comparison of Montgomery and Barrett modular multipliers on FPGAs'. Together they form a unique fingerprint.

Cite this