| Presentation | 2017-03-09 Elliptic Curves Subjected to the GHS Attack on Composite Degree Extension Fields of Odd Characteristic Part II Tappei Kobayashi, Tsutomu Iijima, Jinhui Chao, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The GHS attack to elliptic/hyperelliptic curves cryptosystem is an attack to solve discrete logarithm problems (DLP) in an algebraic curve $C_0$ defined over the $d$ degree extension field $k_d$ of $k := {mathbb F}_q$ by mapping it to the DLP in a covering curve $C$ of $C_0$ over $k$. Recently, classifications for all elliptic curves which possess $(2, dots , 2)$-covering $C/k$ of ${mathbb P}^1$ over prime degree extension fields of odd characteristic were completed. However, classification for weak curves $C_0$ over composite degree extension fields of odd characteristic have not been available yet. This paper shows a classification of elliptic curves $C_0$ over composite degree $d, d = 4, 6, 8, 9, 10$ extension fields of odd characteristic which possess a $(2, dots ,2)$-covering over $k$ therefore subject to the GHS attack. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Elliptic curves / Hyperelliptic curves / Elliptic / hyperelliptic curves cryptosystems / GHS attack |
| Paper # | IT2016-105,ISEC2016-95,WBS2016-81 |
| 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) | Elliptic Curves Subjected to the GHS Attack on Composite Degree Extension Fields of Odd Characteristic Part II |
| Sub Title (in English) | |
| Keyword(1) | Elliptic curves |
| Keyword(2) | Hyperelliptic curves |
| Keyword(3) | Elliptic / hyperelliptic curves cryptosystems |
| Keyword(4) | GHS attack |
| 1st Author's Name | Tappei Kobayashi |
| 1st Author's Affiliation | Chuo University(Chuo Univ.) |
| 2nd Author's Name | Tsutomu Iijima |
| 2nd Author's Affiliation | Koden Electronics Co., Ltd.(Koden Electronics) |
| 3rd Author's Name | Jinhui Chao |
| 3rd Author's Affiliation | Chuo University(Chuo Univ.) |
| Date | 2017-03-09 |
| Paper # | IT2016-105,ISEC2016-95,WBS2016-81 |
| Volume (vol) | vol.116 |
| Number (no) | IT-504,ISEC-505,WBS-506 |
| Page | pp.pp.41-48(IT), pp.41-48(ISEC), pp.41-48(WBS), |
| #Pages | 8 |
| Date of Issue | 2017-03-02 (IT, ISEC, WBS) |