| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-11-14 09:30 埋め込み次数を事前に決定できる楕円曲線 ○平澤庄次郎・宮地充子（北陸先端大）  ISEC2008-82 OIS2008-58 |
|
| 抄録 | （和） | 埋め込み次数k とは, 楕円曲線上の離散対数問題(ECDLP)と有限体上の離散対数問題(DLP) を結び付ける指標である. k の値によりE(Fq)上のECDLP はFq^k 上のDLP に帰着させる事ができる. この性質が始めて暗号理論に応用されたのは楕円曲線暗号への攻撃法としてである. k = 2, 3 などの小さな埋め込み次数を持つ楕円曲線を利用した楕円曲線暗号に対して有効な攻撃法として注目を集めた. 近年ではE(Fq) からFqk へのペアリング(双曲線写像) を利用した暗号が考案され, 数多くの研究が行われている. 暗号に利用するためにはECDLP とDLP 双方が十分な安全性を持つことが必要となる. Freeman により与えられたペアリングに適する楕円曲線の定義よりある素数rが存在しr|♯E(Fq) を満たし, かつr に関する埋め込み次数k<(log q)/8 であればペアリングに適する楕円曲線となる. |
| （英） | Embedding degree k is one indicator to the difference between on the elliptic curve discrete logarithm problem (ECDLP) and the discrete logarithm problem (DLP). Depending on embedding degree k, ECDLP on E(Fq) is reduced to DLP on Fq^k . In recent year, paring-based cryptography has drawn attention of many researchers. Use of paring in cryptography has made ECDLP and DLP secure. Freeman set the requirements for paring where there exists an integer r such that r j ♯E(Fq) and k<(log q)/8. |
|
| キーワード | （和） | 埋め込み次数 / 楕円曲線 / ECDLP / DLP / ペアリング / / / |
| （英） | Embedding degree / elliptic curve / ECDLP / DLP / paring / / / | |
| 文献情報 | 信学技報, vol. 108, no. 284, ISEC2008-82, pp. 63-66, 2008年11月. | |
| 資料番号 | ISEC2008-82 | |
| 発行日 | 2008-11-06 (ISEC, OIS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2008-82 OIS2008-58 |
|
| 研究会情報 | |
| 研究会 | ISEC LOIS |
| 開催期間 | 2008-11-13 - 2008-11-14 |
| 開催地（和） | 名古屋能楽堂会議室 |
| 開催地（英） | Nagoya Noh Theater |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2008-11-ISEC-OIS |
| 本文の言語 | 日本語 |
| タイトル（和） | 埋め込み次数を事前に決定できる楕円曲線 |
| サブタイトル（和） | |
| タイトル（英） | Elliptic curves with a pre-determined embedding degree. |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 埋め込み次数 / Embedding degree |
| キーワード(2)（和/英） | 楕円曲線 / elliptic curve |
| キーワード(3)（和/英） | ECDLP / ECDLP |
| キーワード(4)（和/英） | DLP / DLP |
| キーワード(5)（和/英） | ペアリング / paring |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 平澤 庄次郎 / Shoujirou Hirasawa / ヒラサワ ショウジロウ |
| 第1著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Instisute of Science and Technology (略称： Japan Advanced Instisute of Science and Technology) |
| 第2著者 氏名（和/英/ヨミ） | 宮地 充子 / Atsuko Miyaji / |
| 第2著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Instisute of Science and Technology (略称： Japan Advanced Instisute of Science and Technology) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-11-14 09:30:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2008-82, OIS2008-58 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.284(ISEC), no.285(OIS) |
| ページ範囲 | pp.63-66 |
| ページ数 | 4 |
| 発行日 | 2008-11-06 (ISEC, OIS) |
[研究会発表申込システムのトップページに戻る]