Presentation 2020-07-20
Side Channel Attack on CRT-RSA Using Sliding Window with Exponent Blinding
Soki Osawa, Rei Ueno, Naofumi Homma,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(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 windowexponentiation via side-channel leak, and then apply a new partial key exposure attack newly presented in thispaper. Our partial key exposure attack first estimates the upper bits of blinded exponent by a continued fractionexpansion, and then recovers the secret keys by Heninger-Shacham algorithm extended to blinded exponent. Inaddition, 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-bitexponent blinding from the side-channel leak acquired by the improved cache-timing attack
Keyword(in Japanese) (See Japanese page)
Keyword(in English) CRT-RSA / Exponent blinding / Sliding window exponentiation / RSA partial key exposure attack / Cache attack / Side-channel attack
Paper # ISEC2020-20,SITE2020-17,BioX2020-23,HWS2020-13,ICSS2020-7,EMM2020-17
Date of Issue 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM)

Conference Information
Committee SITE / ISEC / HWS / EMM / BioX / IPSJ-CSEC / IPSJ-SPT / ICSS
Conference Date 2020/7/20(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English) Security, etc.
Chair Masaru Ogawa(Kobe Gakuin Univ.) / Shoichi Hirose(Univ. of Fukui) / Makoto Ikeda(Univ. of Tokyo) / Masaki Kawamura(Yamaguchi Univ.) / Akira Otsuka(AIST) / / / Hiroki Takakura(NII)
Vice Chair Takushi Otani(Kibi International Univ.) / Takeo Tatsumi(Open Univ. of Japan) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Univ. of Tokyo) / Yasuhisa Shimazaki(Renesas Electronics) / Makoto Nagata(Kobe Univ.) / Motoi Iwata(Osaka Prefecture Univ.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Takahiro Aoki(Fujitsu Labs.) / Masatsugu Ichino(Univ. of Electro-Comm.) / / / Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT)
Secretary Takushi Otani(KDDI Research) / Takeo Tatsumi(Yamaguchi Pref Univ.) / Tetsuya Izu(Tsukuba Univ.) / Noboru Kunihiro(Fujitsu Labs.) / Yasuhisa Shimazaki(Kyushu Univ.) / Makoto Nagata(NTT) / Motoi Iwata(Tokyo Denki Univ.) / Masaaki Fujiyoshi(Kansai Univ.) / Takahiro Aoki(SECOM) / Masatsugu Ichino(KDDI Research) / / / Katsunari Yoshioka(NICT) / Kazunori Kamiya(KDDI labs.)
Assistant Daisuke Suzuki(Hokuriku Univ.) / Hideyuki Fujii(NRI-Secure) / Kazuki Yoneyama(Ibaraki Univ.) / / Madoka Hasegawa(Utsunomiya Univ.) / Maki Yoshida(NICT) / Emiko Sano(MitsubishiElectric) / Akihiro Hayasaka(NEC) / / / Keisuke Kito(Mitsubishi Electric) / Toshihiro Yamauchi(Okayama Univ.)

Paper Information
Registration To Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information Security / Technical Committee on Hardware Security / Technical Committee on Enriched MultiMedia / Technical Committee on Biometrics / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust / Technical Committee on Information and Communication System Security
Language JPN
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
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.)
Date 2020-07-20
Paper # ISEC2020-20,SITE2020-17,BioX2020-23,HWS2020-13,ICSS2020-7,EMM2020-17
Volume (vol) vol.120
Number (no) ISEC-112,SITE-113,BioX-114,HWS-115,ICSS-116,EMM-117
Page pp.pp.39-45(ISEC), pp.39-45(SITE), pp.39-45(BioX), pp.39-45(HWS), pp.39-45(ICSS), pp.39-45(EMM),
#Pages 7
Date of Issue 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM)