Presentation | 2017-03-09 Security evaluation of elliptic curve cryptosystems with special addition formula Kodera Kenta, Miyaji Atsuko, Cheng Chen-Mou, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Recently, multivariate polynomial is applied to solve Elliptic Curve Discrete Logarithm Probrem (ECDLP). Not only Weierstrass but also Edward curve have been studied so far. Such a new attack, however, have not been applied to Montgomery curve. This curve is famous for fast scalar multiprication without $y$-coordinate. In this paper, we apply ECDLP on Montgomery curve. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Elliptic curve cryptorogy / Index calculus attack / Montgomery curve |
Paper # | IT2016-110,ISEC2016-100,WBS2016-86 |
Date of Issue | 2017-03-02 (IT, ISEC, WBS) |
Conference Information | |
Committee | ISEC / WBS / IT |
---|---|
Conference Date | 2017/3/9(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | TOKAI University |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | joint meeting of IT, ISEC, and WBS |
Chair | Masahiro Mambo(Kanazawa Univ.) / Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) |
Vice Chair | Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.) / Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) |
Secretary | Kazuto Ogawa(Toshiba) / Atsushi Fujioka(Tohoku Univ.) / Masanori Hamamura(Tokyo City Univ.) / Fumie Ono(Mitsubishi Electric) / Jun Muramatsu(Wakayama Univ.) |
Assistant | Toshihiro Ohigashi(Tokai Univ.) / Yuuji Suga(IIJ) / Atsuo Inomata(Tokyo Denki Univ.) / Yusuke Kozawa(Tokyo Univ. of Science) / Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Mitsugu Iwamoto(Univ. of Electro-Comm.) |
Paper Information | |
Registration To | Technical Committee on Information Security / Technical Committee on Wideband System / Technical Committee on Information Theory |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Security evaluation of elliptic curve cryptosystems with special addition formula |
Sub Title (in English) | |
Keyword(1) | Elliptic curve cryptorogy |
Keyword(2) | Index calculus attack |
Keyword(3) | Montgomery curve |
1st Author's Name | Kodera Kenta |
1st Author's Affiliation | Osaka University(Osaka Univ.) |
2nd Author's Name | Miyaji Atsuko |
2nd Author's Affiliation | Osaka University/Japan Advanced Institute of Science and Technology(Osaka Univ./JAIST) |
3rd Author's Name | Cheng Chen-Mou |
3rd Author's Affiliation | Osaka University(Osaka Univ.) |
Date | 2017-03-09 |
Paper # | IT2016-110,ISEC2016-100,WBS2016-86 |
Volume (vol) | vol.116 |
Number (no) | IT-504,ISEC-505,WBS-506 |
Page | pp.pp.73-78(IT), pp.73-78(ISEC), pp.73-78(WBS), |
#Pages | 6 |
Date of Issue | 2017-03-02 (IT, ISEC, WBS) |