- Research Article
- Open access
- Published:
Enhanced Montgomery Multiplication on DSP Architectures for Embedded Public-Key Cryptosystems
EURASIP Journal on Embedded Systems volume 2008, Article number: 583926 (2008)
Abstract
Montgomery's algorithm is a popular technique to speed up modular multiplications in public-key cryptosystems. This paper tackles the efficient support of modular exponentiation on inexpensive circuitry for embedded security services and proposes a variant of the finely integrated product scanning (FIPS) algorithm that is targeted to digital signal processors. The general approach improves on the basic FIPS formulation by removing potential inefficiencies and boosts the exploitation of computing resources. The reformulation of the basic FIPS structure results in a general approach that balances computational efficiency and flexibility. Experimental results on commercial DSP platforms confirm both the method's validity and its effectiveness.
Publisher note
To access the full article, please see PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Gastaldo, P., Parodi, G. & Zunino, R. Enhanced Montgomery Multiplication on DSP Architectures for Embedded Public-Key Cryptosystems. J Embedded Systems 2008, 583926 (2008). https://doi.org/10.1155/2008/583926
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1155/2008/583926