講演抄録/キーワード |
講演名 |
2017-03-09 14:25
GHS攻撃の対象となる奇標数合成数次拡大体上の楕円曲線の分類 その2 ○小林龍平(中大)・飯島 努(光電製作所)・趙 晋輝(中大) IT2016-105 ISEC2016-95 WBS2016-81 |
抄録 |
(和) |
GHS攻撃は$k := mathbb{F}_q$を$d$次拡大した$k_d := mathbb{F}_{q^d}$上定義された楕円曲線$C_0$上の離散対数問題を, $C_0$の$k$上被覆曲線$C$上の離散対数問題へと変換する攻撃手法である. 近年このような被覆を持つ曲線$C_0$について, 奇標数の$k$上拡大次数$d$が素数である拡大体$k_d$に対して, $(2, dots, 2)$型被覆曲線$C$を持つような楕円曲線および種数2超楕円曲線$C_0/k_d$の分類が行われた. そこで本論文では, 奇標数合成数$d = 4, 6, 8, 9, 10$次の拡大体$k_d$においてGHS攻撃の対象となる楕円曲線$C_0/k_d$の分類を行う. SCIS2017に発表した d=4, 6の分類に続き, 本論文では特に, d=8, 9の分類を中心に示す. |
(英) |
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. |
キーワード |
(和) |
楕円・超楕円曲線暗号 / 楕円・超楕円曲線 / GHS攻撃 / / / / / |
(英) |
Elliptic curves / Hyperelliptic curves / Elliptic / hyperelliptic curves cryptosystems / GHS attack / / / / |
文献情報 |
信学技報, vol. 116, no. 505, ISEC2016-95, pp. 41-48, 2017年3月. |
資料番号 |
ISEC2016-95 |
発行日 |
2017-03-02 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2016-105 ISEC2016-95 WBS2016-81 |
研究会情報 |
研究会 |
ISEC WBS IT |
開催期間 |
2017-03-09 - 2017-03-10 |
開催地(和) |
東海大学 高輪キャンパス |
開催地(英) |
TOKAI University |
テーマ(和) |
IT・ISEC・WBS合同研究会 |
テーマ(英) |
joint meeting of IT, ISEC, and WBS |
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2017-03-ISEC-WBS-IT |
本文の言語 |
日本語 |
タイトル(和) |
GHS攻撃の対象となる奇標数合成数次拡大体上の楕円曲線の分類 その2 |
サブタイトル(和) |
|
タイトル(英) |
Elliptic Curves Subjected to the GHS Attack on Composite Degree Extension Fields of Odd Characteristic Part II |
サブタイトル(英) |
|
キーワード(1)(和/英) |
楕円・超楕円曲線暗号 / Elliptic curves |
キーワード(2)(和/英) |
楕円・超楕円曲線 / Hyperelliptic curves |
キーワード(3)(和/英) |
GHS攻撃 / Elliptic / hyperelliptic curves cryptosystems |
キーワード(4)(和/英) |
/ GHS attack |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
小林 龍平 / Tappei Kobayashi / コバヤシ タッペイ |
第1著者 所属(和/英) |
中央大学 (略称: 中大)
Chuo University (略称: Chuo Univ.) |
第2著者 氏名(和/英/ヨミ) |
飯島 努 / Tsutomu Iijima / |
第2著者 所属(和/英) |
株式会社 光電製作所 (略称: 光電製作所)
Koden Electronics Co., Ltd. (略称: Koden Electronics) |
第3著者 氏名(和/英/ヨミ) |
趙 晋輝 / Jinhui Chao / チョウ シンキ |
第3著者 所属(和/英) |
中央大学 (略称: 中大)
Chuo University (略称: Chuo Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2017-03-09 14:25:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
IT2016-105, ISEC2016-95, WBS2016-81 |
巻番号(vol) |
vol.116 |
号番号(no) |
no.504(IT), no.505(ISEC), no.506(WBS) |
ページ範囲 |
pp.41-48 |
ページ数 |
8 |
発行日 |
2017-03-02 (IT, ISEC, WBS) |
|