Presentation | 2021-06-21 secure isogeny-based cryptosystem CSIDH for side-channel attacks Hayato Arai, Atusko Miyaji, |
---|---|
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 l_1^{e1}・・・l_n^{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. But CCCDRS method requires twice as much execution time as MCR method. In this study, we propose a new constant-time CSIDH that is resistant to fault injection attacks at the expense of public key size and slower than the MCR method but faster than the CCCDRS method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | post-quantum cryptography / isogeny-based cryptography / CSIDH / fault injection attack |
Paper # | IA2021-2,ICSS2021-2 |
Date of Issue | 2021-06-14 (IA, ICSS) |
Conference Information | |
Committee | IA / ICSS |
---|---|
Conference Date | 2021/6/21(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Internet Security, etc. |
Chair | Tomoki Yoshihisa(Osaka Univ.) / Katsunari Yoshioka(Yokohama National Univ.) |
Vice Chair | Toru Kondo(Hiroshima Univ.) / Yuichiro Hei(KDDI Research) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Kazunori Kamiya(NTT) / Takahiro Kasama(NICT) |
Secretary | Toru Kondo(Osaka Univ.) / Yuichiro Hei(Kogakuin Univ.) / Hiroshi Yamamoto(NEC) / Kazunori Kamiya(KDDI labs.) / Takahiro Kasama(Mitsubishi Electric) |
Assistant | Daisuke Kotani(Kyoto Univ.) / Ryo Nakamura(Fukuoka Univ.) / Daiki Nobayashi(Kyushu Inst. of Tech.) / Toshihiro Yamauchi(Okayama Univ.) / Takeshi Sugawara(Univ. of Electro-Communications) |
Paper Information | |
Registration To | Technical Committee on Internet Architecture / 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) | secure isogeny-based cryptosystem CSIDH for side-channel attacks |
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 | Atusko Miyaji |
2nd Author's Affiliation | Osaka University(Osaka Univ.) |
Date | 2021-06-21 |
Paper # | IA2021-2,ICSS2021-2 |
Volume (vol) | vol.121 |
Number (no) | IA-68,ICSS-69 |
Page | pp.pp.8-13(IA), pp.8-13(ICSS), |
#Pages | 6 |
Date of Issue | 2021-06-14 (IA, ICSS) |