講演名 | 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 |
発行日 |