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

fYear

2007

fDate

27-30 May 2007

Firstpage

1847

Lastpage

1850

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ISCAS.2007.378274

Filename

4253021