The Montgomery multiplication algorithm is one of the most efficient techniques used to speed up the modular multiplications required during exponentiation processes in public-key cryptography. In view of the expanding demand of embedded security services, this paper tackles the problem of efficiently supporting Montgomery’s method on inexpensive digital circuitry and focuses on the Finely Integrated Product Scanning (FIPS) variant of Montgomery’s multiplication. The proposed approach improves on the basic FIPS formulation by removing sources of inefficiencies, and boosts the exploitation of the computing resources in digital hardware. Experimental tests on different, commercial DSP devices demonstrate the benefits of the enhanced algorithm implementation and confirm both the method effectiveness in increasing efficiency and its general validity.

Embedded public-key cryptosystems via enhanced Montgomery multiplication

GASTALDO, PAOLO;ZUNINO, RODOLFO
2007-01-01

Abstract

The Montgomery multiplication algorithm is one of the most efficient techniques used to speed up the modular multiplications required during exponentiation processes in public-key cryptography. In view of the expanding demand of embedded security services, this paper tackles the problem of efficiently supporting Montgomery’s method on inexpensive digital circuitry and focuses on the Finely Integrated Product Scanning (FIPS) variant of Montgomery’s multiplication. The proposed approach improves on the basic FIPS formulation by removing sources of inefficiencies, and boosts the exploitation of the computing resources in digital hardware. Experimental tests on different, commercial DSP devices demonstrate the benefits of the enhanced algorithm implementation and confirm both the method effectiveness in increasing efficiency and its general validity.
2007
978-1-4244-0754-5
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/263415
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 0
social impact