Skip to content

Advertisement

  • Research Article
  • Open Access

Enhanced Montgomery Multiplication on DSP Architectures for Embedded Public-Key Cryptosystems

EURASIP Journal on Embedded Systems20082008:583926

https://doi.org/10.1155/2008/583926

  • Received: 21 September 2007
  • Accepted: 27 February 2008
  • Published:

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.

Keywords

  • Computational Efficiency
  • Electronic Circuit
  • Full Article
  • Digital Signal Processor
  • Security Service

Publisher note

To access the full article, please see PDF.

Authors’ Affiliations

(1)
Department of Biophysical and Electronic Engineering (DIBE), University of Genoa, Via Opera Pia 11a, 16145 Genova, Italy

Copyright

Advertisement