| 講演名 | 2017-03-09 単純拡大を用いた偶標数有限体上の楕円曲線の被覆曲線の構成 久木﨑 聖矢(中大), 志村 真帆呂(東海大), 趙 晋輝(中大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | GHS 攻撃は 拡大体上の楕円曲線を実装する楕円曲線暗号に対する攻撃手法である. 攻撃の過程で被覆曲線を構成する必要があるが, 明示的に求めることが困難であるため, 一般的な場合の被覆曲線の構成方法は示されてこなかった. 橋詰らが奇標数3次拡大体上の被覆曲線の構成方法を示したが, 被覆曲線の種数が3以上である必要がある. 本研究では, 単純拡大体の理論を用いて偶標数拡大体上楕円曲線から種数2の被覆曲線を構成した. |
| 抄録(英) | 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. |
| キーワード(和) | 楕円曲線暗号 / GHS攻撃 / 単純拡大 |
| キーワード(英) | Elliptic curve cryptography / GHS attack / Simple extension |
| 資料番号 | IT2016-111,ISEC2016-101,WBS2016-87 |
| 発行日 | 2017-03-02 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | ISEC / WBS / IT |
|---|---|
| 開催期間 | 2017/3/9(から2日開催) |
| 開催地（和） | 東海大学 高輪キャンパス |
| 開催地（英） | TOKAI University |
| テーマ（和） | IT・ISEC・WBS合同研究会 |
| テーマ（英） | joint meeting of IT, ISEC, and WBS |
| 委員長氏名（和） | 満保 雅浩(金沢大) / 前原 文明(早大) / 大橋 正良(福岡大) |
| 委員長氏名（英） | Masahiro Mambo(Kanazawa Univ.) / Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) |
| 副委員長氏名（和） | 小川 一人(NHK) / 藤岡 淳(神奈川大) / 浜村 昌則(高知工科大) / 小野 文枝(NICT) / 村松 純(NTT) |
| 副委員長氏名（英） | Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.) / Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) |
| 幹事氏名（和） | 駒野 雄一(東芝) / 水木 敬明(東北大) / 佐藤 正知(東京都市大) / 能田 康義(三菱電機) / 葛岡 成晃(和歌山大) / 吉田 隆弘(横浜商科大) |
| 幹事氏名（英） | Yuichi Komano(Toshiba) / Takaaki Mizuki(Tohoku Univ.) / Masatomo Sato(Tokyo City Univ.) / Yasunori Nouda(Mitsubishi Electric) / Nariaki Kuzuoka(Wakayama Univ.) / Takahiro Yoshida(Yokohama College of Commerce) |
| 幹事補佐氏名（和） | 大東 俊博(東海大) / 須賀 祐治(インターネットイニシアティブ) / 猪俣 敦夫(東京電機大) / 小澤 佑介(東京理科大) / 中村 聡(東京理科大) / 中村 僚兵(防衛大) / 岩本 貢(電通大) |
| 幹事補佐氏名（英） | 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.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Security / Technical Committee on Wideband System / Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 単純拡大を用いた偶標数有限体上の楕円曲線の被覆曲線の構成 |
| サブタイトル（和） | |
| タイトル（英） | Construction of covering curves of elliptic curves over finite fields of even characteristic using simple extension |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線暗号 / Elliptic curve cryptography |
| キーワード(2)（和/英） | GHS攻撃 / GHS attack |
| キーワード(3)（和/英） | 単純拡大 / Simple extension |
| 第 1 著者 氏名（和/英） | 久木﨑 聖矢 / Seiya Kukisaki |
| 第 1 著者 所属（和/英） | 中央大学(略称：中大) Chuo University(略称：Chuo Univ.) |
| 第 2 著者 氏名（和/英） | 志村 真帆呂 / Mahoro Simura |
| 第 2 著者 所属（和/英） | 東海大学(略称：東海大) Tokai University(略称：Tokai Univ.) |
| 第 3 著者 氏名（和/英） | 趙 晋輝 / Jinhui Chao |
| 第 3 著者 所属（和/英） | 中央大学(略称：中大) Chuo University(略称：Chuo Univ.) |
| 発表年月日 | 2017-03-09 |
| 資料番号 | IT2016-111,ISEC2016-101,WBS2016-87 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IT-504,ISEC-505,WBS-506 |
| ページ範囲 | pp.79-83(IT), pp.79-83(ISEC), pp.79-83(WBS), |
| ページ数 | 5 |
| 発行日 | 2017-03-02 (IT, ISEC, WBS) |