講演抄録/キーワード |
講演名 |
2015-03-04 09:00
楕円曲線のトレースと埋め込み次数の関係について 宮地充子・○田中 覚(北陸先端大) ICSS2014-76 |
抄録 |
(和) |
ペアリング暗号において, 有限体$F_{p^m}$上適切な埋め込み次数$k$を持つ楕円暗号が必要である. このような楕円曲線をペアリングに適した楕円曲線と呼ぶ. このような楕円曲線にはパラメータは$j$-不変量または曲線の位数$sharp{E(F_{p^m})}$により決定される. しかし, 埋め込み次数$k$とこれらのパラメータの間の具体的な関係には不明な部分が多く残っている. 本研究では平澤, 宮地により解明された埋め込み次数とパラメータの関係について新たな関係式を示し, 実際に曲線パラメータの存在について考察する. |
(英) |
For pairing based cryptography, elliptic curves defined over a finite fields $mathbb{F}_p^m$ with moderate embedding degrees $k$ are required, where an embedding degree $k$ for an elliptic curve is a cryptographic parameter. Such elliptic curves are said to be pairing-friendly. An elliptic curve is determined by mathematical parameters such as the $j$-invariant or order $#E(mathbb{F}_p^m)$. Therefore it is an open problem to determine the explicit relations between the mathematical parameters and the embedding degrees $k$. Hirasawa and Miyaji presented concrete relations between the mathematical parameters and the embedding degrees. In this research, a new explicit relation between elliptic-curve parameters and embedding degrees is investigated by generalizing their research. |
キーワード |
(和) |
楕円曲線 / 埋め込み次数 / トレース / / / / / |
(英) |
elliptic curve / embedding degree / trace / / / / / |
文献情報 |
信学技報, vol. 114, no. 489, ICSS2014-76, pp. 79-84, 2015年3月. |
資料番号 |
ICSS2014-76 |
発行日 |
2015-02-24 (ICSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICSS2014-76 |
研究会情報 |
研究会 |
ICSS |
開催期間 |
2015-03-03 - 2015-03-04 |
開催地(和) |
名桜大学(沖縄県名護市) |
開催地(英) |
Meio Univiersity |
テーマ(和) |
通信セキュリティ,一般 |
テーマ(英) |
Communication Security, etc. |
講演論文情報の詳細 |
申込み研究会 |
ICSS |
会議コード |
2015-03-ICSS |
本文の言語 |
英語(日本語タイトルあり) |
タイトル(和) |
楕円曲線のトレースと埋め込み次数の関係について |
サブタイトル(和) |
|
タイトル(英) |
A New Explicit Relation Between Trace, Definition Field, and Embedding Degree |
サブタイトル(英) |
|
キーワード(1)(和/英) |
楕円曲線 / elliptic curve |
キーワード(2)(和/英) |
埋め込み次数 / embedding degree |
キーワード(3)(和/英) |
トレース / trace |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
宮地 充子 / Atsuko Miyaji / ミヤジ アツコ |
第1著者 所属(和/英) |
北陸先端科学技術大学院大学 (略称: 北陸先端大)
Japan Advanced Institute of Science and Technology (略称: JAIST) |
第2著者 氏名(和/英/ヨミ) |
田中 覚 / Satoru Tanaka / タナカ サトル |
第2著者 所属(和/英) |
北陸先端科学技術大学院大学 (略称: 北陸先端大)
Japan Advanced Institute of Science and Technology (略称: JAIST) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第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著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第2著者 |
発表日時 |
2015-03-04 09:00:00 |
発表時間 |
25分 |
申込先研究会 |
ICSS |
資料番号 |
ICSS2014-76 |
巻番号(vol) |
vol.114 |
号番号(no) |
no.489 |
ページ範囲 |
pp.79-84 |
ページ数 |
6 |
発行日 |
2015-02-24 (ICSS) |
|