SPA against an FPGA-Based RSA Implementation with a High-Radix Montgomery Multiplier

— 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. We 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.

• Type: Conference
• Year: 2007
• Where: ISCAS
• Authors: Atsushi Miyamoto, Naofumi Homma, Takafumi Aoki, Akashi Satoh
• Keywords: ISCAS 2007, Power Waveforms, Secret Key Bits, Simple Power Analysis