Presentation | 2021-03-04 Security analysis for the isogeny-based cryptography CSIDH Hayato Arai, Atsuko Miyaji, Kenta Kodera, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | CSIDH (Commutative Supersingular Isogeny Diffie Hellman) is a kind of post-quantum cryptography that uses isogenies to enable efficient key sharing. CSIDH uses a supersingular elliptic curve on a finite field whose characteristic is a prime number p satisfying certain conditions, and compute the elliptic curve of the image of l1^e1・・・ln^en-isogeny as a shared key. CSIDH is vulnerable to side-channel attacks because the execution time varies with the secret key, where (e1, ..en) is a secret key. There are two types of constant-time CSIDH: MCR and CCCDRS. It is said that the MCR method is weak against fault injection attacks, while the CCCDRS method is more resistant. In this study, we propose a method for the fault injection attack against the CCCDRS method. In addition, by considering the combination of the MCR and CCCDRS methods, we propose a CSIDH with the same speed as the CSIDH using the MCR method, but with a higher security level. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | post-quantum cryptography / isogeny-based cryptography / CSIDH / fault injection attack |
Paper # | IT2020-123,ISEC2020-53,WBS2020-42 |
Date of Issue | 2021-02-25 (IT, ISEC, WBS) |
Conference Information | |
Committee | WBS / IT / ISEC |
---|---|
Conference Date | 2021/3/4(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Joint Meeting of WBS, IT, and ISEC |
Chair | Masanori Hamamura(Kochi Univ. of Tech.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Shoichi Hirose(Univ. of Fukui) |
Vice Chair | Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.) / Tetsuya Kojima(Tokyo Kosen) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Tsukuba Univ.) |
Secretary | Takashi Shono(Okayama Univ. of Science) / Masahiro Fujii(National Defence Academy) / Tetsuya Kojima(Yamaguchi Univ.) / Tetsuya Izu(Saga Univ.) / Noboru Kunihiro(Tsukuba Univ.) |
Assistant | Duong Quang Thang(NAIST) / Masafumi Moriyama(NICT) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Takahiro Ohta(Senshu Univ.) / Kazuki Yoneyama(Ibaraki Univ.) |
Paper Information | |
Registration To | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Security analysis for the isogeny-based cryptography CSIDH |
Sub Title (in English) | |
Keyword(1) | post-quantum cryptography |
Keyword(2) | isogeny-based cryptography |
Keyword(3) | CSIDH |
Keyword(4) | fault injection attack |
1st Author's Name | Hayato Arai |
1st Author's Affiliation | Osaka University(Osaka Univ.) |
2nd Author's Name | Atsuko Miyaji |
2nd Author's Affiliation | Osaka University(Osaka Univ.) |
3rd Author's Name | Kenta Kodera |
3rd Author's Affiliation | Osaka University(Osaka Univ.) |
Date | 2021-03-04 |
Paper # | IT2020-123,ISEC2020-53,WBS2020-42 |
Volume (vol) | vol.120 |
Number (no) | IT-410,ISEC-411,WBS-412 |
Page | pp.pp.73-80(IT), pp.73-80(ISEC), pp.73-80(WBS), |
#Pages | 8 |
Date of Issue | 2021-02-25 (IT, ISEC, WBS) |