Title :
SPA against an FPGA-Based RSA Implementation with a High-Radix Montgomery Multiplier
Author :
Miyamoto, Atsushi ; Homma, Naofumi ; Aoki, Takafumi ; Satoh, Akashi
Author_Institution :
Graduate Sch. of Inf. Sci., Tohoku Univ., Sendai
Abstract :
Simple power analysis (SPA) was applied to an RSA processor with a high-radix Montgomery multiplier on an FPGA platform, and the different characteristics of power waveforms caused by two types of multiplier (built-in and custom) were investigated in detail. The authors also applied an active attack where input data was set to a specific pattern to control the modular multiplication. The power dissipation for the multiplication was greatly reduced in comparison with modular squaring, resulting in success in revealing all of the secret key bits
Keywords :
field programmable gate arrays; multiplying circuits; public key cryptography; FPGA; Montgomery multiplier; RSA processor; field programmable gate arrays; modular multiplication; modular squaring; public key cryptography; simple power analysis; Electromagnetic measurements; Electromagnetic radiation; Field programmable gate arrays; Hardware; Information analysis; Laboratories; Power dissipation; Power measurement; Public key; Public key cryptography;
Conference_Titel :
Circuits and Systems, 2007. ISCAS 2007. IEEE International Symposium on
Conference_Location :
New Orleans, LA
Print_ISBN :
1-4244-0920-9
Electronic_ISBN :
1-4244-0921-7
DOI :
10.1109/ISCAS.2007.378274
