Paper Abstract and Keywords |
Presentation |
2020-07-20 13:50
Side Channel Attack on CRT-RSA Using Sliding Window with Exponent Blinding Soki Osawa, Rei Ueno, Naofumi Homma (Tohoku Univ.) ISEC2020-20 SITE2020-17 BioX2020-23 HWS2020-13 ICSS2020-7 EMM2020-17 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
This paper presents a side-channel attack on CRT-RSA. Some open-source cryptographic libraries (e.g.,
Libgcrypt) employ the sliding window exponentiation algorithm with exponent blinding to counter side-channel attacks.
The proposed attack first recovers some partial bits of blinded exponent (i.e., a secret key) of sliding window
exponentiation via side-channel leak, and then apply a new partial key exposure attack newly presented in this
paper. Our partial key exposure attack first estimates the upper bits of blinded exponent by a continued fraction
expansion, and then recovers the secret keys by Heninger-Shacham algorithm extended to blinded exponent. In
addition, in this paper, we also improve a cache-timing attack to accurately retrieve the bits of a blinded exponent.
We experimentally show that the proposed attack can successfully recover the secret keys of CRT-RSA with a 16-bit
exponent blinding from the side-channel leak acquired by the improved cache-timing attack |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
CRT-RSA / Exponent blinding / Sliding window exponentiation / RSA partial key exposure attack / Cache attack / Side-channel attack / / |
Reference Info. |
IEICE Tech. Rep., vol. 120, no. 112, ISEC2020-20, pp. 39-45, July 2020. |
Paper # |
ISEC2020-20 |
Date of Issue |
2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
ISEC2020-20 SITE2020-17 BioX2020-23 HWS2020-13 ICSS2020-7 EMM2020-17 |
Conference Information |
Committee |
SITE ISEC HWS EMM BioX IPSJ-CSEC IPSJ-SPT ICSS |
Conference Date |
2020-07-20 - 2020-07-21 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Online |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Security, etc. |
Paper Information |
Registration To |
ISEC |
Conference Code |
2020-07-SITE-ISEC-HWS-EMM-BioX-CSEC-SPT-ICSS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Side Channel Attack on CRT-RSA Using Sliding Window with Exponent Blinding |
Sub Title (in English) |
|
Keyword(1) |
CRT-RSA |
Keyword(2) |
Exponent blinding |
Keyword(3) |
Sliding window exponentiation |
Keyword(4) |
RSA partial key exposure attack |
Keyword(5) |
Cache attack |
Keyword(6) |
Side-channel attack |
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Soki Osawa |
1st Author's Affiliation |
Tohoku University (Tohoku Univ.) |
2nd Author's Name |
Rei Ueno |
2nd Author's Affiliation |
Tohoku University (Tohoku Univ.) |
3rd Author's Name |
Naofumi Homma |
3rd Author's Affiliation |
Tohoku University (Tohoku Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2020-07-20 13:50:00 |
Presentation Time |
25 minutes |
Registration for |
ISEC |
Paper # |
ISEC2020-20, SITE2020-17, BioX2020-23, HWS2020-13, ICSS2020-7, EMM2020-17 |
Volume (vol) |
vol.120 |
Number (no) |
no.112(ISEC), no.113(SITE), no.114(BioX), no.115(HWS), no.116(ICSS), no.117(EMM) |
Page |
pp.39-45 |
#Pages |
7 |
Date of Issue |
2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
|