Presentation 2017-03-09
Construction of covering curves of elliptic curves over finite fields of even characteristic using simple extension
Seiya Kukisaki, Mahoro Simura, Jinhui Chao,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The GHS attacks present a serious threat to cryptosystems using elliptic curves over extensions of finite fields when the curves induce a covering curve over the ground fields. Thus in general the covering curve is the central subject for the GHS attack, which also provides a model and a target for security analysis and implementation of the attack. However, explicit construction of such covering curves is non trivial. Diem and Hashizume et al. shown different methods to construct covering curves over extension fields of odd characteristic, e.g. cubic extensions. On the other hand, general algorithms to find covering curves for even characteristic case seemed not available. In this paper, we show a method of construction covering curves based on theory of simple extension fields and obtain covering curves of elliptic curves over quadratic extension fields ofeven characteristic.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Elliptic curve cryptography / GHS attack / Simple extension
Paper # IT2016-111,ISEC2016-101,WBS2016-87
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) Construction of covering curves of elliptic curves over finite fields of even characteristic using simple extension
Sub Title (in English)
Keyword(1) Elliptic curve cryptography
Keyword(2) GHS attack
Keyword(3) Simple extension
1st Author's Name Seiya Kukisaki
1st Author's Affiliation Chuo University(Chuo Univ.)
2nd Author's Name Mahoro Simura
2nd Author's Affiliation Tokai University(Tokai Univ.)
3rd Author's Name Jinhui Chao
3rd Author's Affiliation Chuo University(Chuo Univ.)
Date 2017-03-09
Paper # IT2016-111,ISEC2016-101,WBS2016-87
Volume (vol) vol.116
Number (no) IT-504,ISEC-505,WBS-506
Page pp.pp.79-83(IT), pp.79-83(ISEC), pp.79-83(WBS),
#Pages 5
Date of Issue 2017-03-02 (IT, ISEC, WBS)