Presentation | 2004/5/12 Side-Channel Attacks on Modular Exponentiation in RNS Representation Masanobu KOIKE, Tsutomu MATSUMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper we investigate side-channel attacks on modular exponentiation based on RNS Montgomery multiplication. We consider two types of attack. Both attacks try to distinguish RNS Montgomery multiplication from RNS Montgomery squaring by side-channel information. If standard binary method is used, secret RSA exponents can be deduced by these attacks. The first attack is a chosen message attack proposed in [8]. We show at most one-fourth of 512-bit modulus are vulnerable to this attack. The second attack is a statistical analysis on timing differences caused by base extension of RNS Montgomery multiplication. We show the differences are equally distributed at RNS Montgomery squaring and RNS Montgomery multiplication. Therefore an attacker gets no information about secret RSA exponents and we conclude this attack is not effective. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | side-channel attacks / Montgomery multiplication / RNS / Cox-Rower Architecture |
Paper # | ISEC2004-7 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2004/5/12(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Side-Channel Attacks on Modular Exponentiation in RNS Representation |
Sub Title (in English) | |
Keyword(1) | side-channel attacks |
Keyword(2) | Montgomery multiplication |
Keyword(3) | RNS |
Keyword(4) | Cox-Rower Architecture |
1st Author's Name | Masanobu KOIKE |
1st Author's Affiliation | Graduate School of Environment and Information Sciences, Yokohama National University:Systems Integration Technology Center, Toshiba Solutions Corporation() |
2nd Author's Name | Tsutomu MATSUMOTO |
2nd Author's Affiliation | Systems Integration Technology Center, Toshiba Solutions Corporation |
Date | 2004/5/12 |
Paper # | ISEC2004-7 |
Volume (vol) | vol.104 |
Number (no) | 53 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |