講演名 2015-03-04
楕円曲線のトレースと埋め込み次数の関係について(公開鍵暗号(1),通信セキュリティ,一般)
宮地 充子, 田中 覚,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ペアリング暗号において,有限体F_上適切な埋め込み次数kを持つ楕円暗号が必要である.このような楕円曲線をペアリングに適した楕円曲線と呼ぶ.このような楕円曲線にはパラメータはj-不変量または曲線の位数#E(F_)により決定される.しかし,埋め込み次数kとこれらのパラメータの間の具体的な関係には不明な部分が多く残っている.本研究では平澤,宮地により解明された埋め込み次数とパラメータの関係について新たな関係式を示し,実際に曲線パラメータの存在について考察する.
抄録(英) For pairing based cryptography, elliptic curves defined over a finite fields F_ 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(F_). 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
資料番号 ICSS2014-76
発行日

研究会情報
研究会 ICSS
開催期間 2015/2/24(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information and Communication System Security (ICSS)
本文の言語 ENG
タイトル(和) 楕円曲線のトレースと埋め込み次数の関係について(公開鍵暗号(1),通信セキュリティ,一般)
サブタイトル(和)
タイトル(英) A New Explicit Relation Between Trace, Definition Field, and Embedding Degree
サブタイトル(和)
キーワード(1)(和/英) 楕円曲線 / elliptic curve
キーワード(2)(和/英) 埋め込み次数 / embedding degree
キーワード(3)(和/英) トレース / trace
第 1 著者 氏名(和/英) 宮地 充子 / Atsuko MIYAJI
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology
第 2 著者 氏名(和/英) 田中 覚 / Satoru TANAKA
第 2 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology
発表年月日 2015-03-04
資料番号 ICSS2014-76
巻番号(vol) vol.114
号番号(no) 489
ページ範囲 pp.-
ページ数 6
発行日