| Presentation | 2019-05-17 [Invited Talk] Attacking Noisy Secret CRT-RSA Exponents in Binary Method (from ICISC 2018) Kento Oonishi, Noboru Kunihiro, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this presentation, we give a security evaluation on the RSA encryption scheme with the Chinese remainder theorem (CRT-RSA), against side-channel attacks. In the CRT-RSA scheme, we calculate the exponentiations by squaring and multiplication operations during decryption. The square-and-multiply sequences of the exponentiation can be obtained by side-channel attacks. Bernstein et al. proposed the method recovering CRT-RSA secret keys from the square-and-multiply sequences of the exponentiation when the exponentiations are implemented by Sliding window method in CHES 2017. However, errors occur in the square and multiply sequences because of physical-information observation errors, due to which the secret keys cannot be recovered by using Bernstein et al.'s method, even if window size $w=1$ in sliding window exponentiation. In this presentation, we propose an algorithm for correcting the errors in the square-and-multiply sequences, and for obtaining the correct secret keys, when the square-and-multiply sequences are generated at $w=1$, namely, the binary method. Moreover, we theoretically prove that the expected time complexity of our algorithm is in polynomial time, when the error rate is less than 5.8%. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | CRT-RSA Encryption Scheme / Exponentiation / Error Correction / Side-Channel Attacks |
| Paper # | ISEC2019-2 |
| Date of Issue | 2019-05-10 (ISEC) |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2019/5/17(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kikai-Shinko-Kaikan Bldg. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Atsushi Fujioka(Kanagawa Univ.) |
| Vice Chair | Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) |
| Secretary | Shiho Moriai(Tokai Univ.) / Shoichi Hirose(NICT) |
| Assistant | Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) |
| Paper Information | |
| Registration To | Technical Committee on Information Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | [Invited Talk] Attacking Noisy Secret CRT-RSA Exponents in Binary Method (from ICISC 2018) |
| Sub Title (in English) | |
| Keyword(1) | CRT-RSA Encryption Scheme |
| Keyword(2) | Exponentiation |
| Keyword(3) | Error Correction |
| Keyword(4) | Side-Channel Attacks |
| 1st Author's Name | Kento Oonishi |
| 1st Author's Affiliation | The University of Tokyo(UTokyo) |
| 2nd Author's Name | Noboru Kunihiro |
| 2nd Author's Affiliation | The University of Tokyo(UTokyo) |
| Date | 2019-05-17 |
| Paper # | ISEC2019-2 |
| Volume (vol) | vol.119 |
| Number (no) | ISEC-40 |
| Page | pp.pp.3-3(ISEC), |
| #Pages | 1 |
| Date of Issue | 2019-05-10 (ISEC) |