講演名 | 2005-07-21 Superelliptic curveとC_ 飯島 努, 志村 真帆呂, 趙 晋輝, 辻井 重男, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | GHS Weil descent attackは、Gaudry, Hess, Smartによって標数2の楕円曲線暗号に対して構成された攻撃法である。本論文では、最初に曲線の代数関数体が有理関数体上Galois拡大となっている場合について、Weil restrictionされた関数体の正規性とその存在を述べる。特にTame Galois拡大となっているようなC_ |
抄録(英) | The GHS Weil descent attack by Gaudry, Hess and Smart was originally proposed to elliptic curves over finite fields of characteristic two. In this paper, we consider GHS Weil descent attacks to algebraic curves whose function fields are Galois extensions of the rational function field. Lower bounds of genera of the function fields of their Weil restrictions are obtained when the function fields of the curves are tame Galois extensions. This class of curves can be divided into cyclic Galois extensions which contain superelliptic curves as a special case and non-cyclic Galois extensions which contain C_ |
キーワード(和) | GHS Weil descent攻撃 / 代数関数体 / Pollardのρ法 / Gaudryのアルゴリズム / Adleman-DeMarrais-Huangアルゴリズム |
キーワード(英) | GHS Weil descent attack / superelliptic curves / C_ |
資料番号 | ISEC2005-16,SITE2005-14 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2005/7/14(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | ENG |
タイトル(和) | Superelliptic curveとC_ |
サブタイトル(和) | |
タイトル(英) | On Security of Superelliptic Curves and C_ |
サブタイトル(和) | |
キーワード(1)(和/英) | GHS Weil descent攻撃 / GHS Weil descent attack |
キーワード(2)(和/英) | 代数関数体 / superelliptic curves |
キーワード(3)(和/英) | Pollardのρ法 / C_ |
キーワード(4)(和/英) | Gaudryのアルゴリズム / function fields |
キーワード(5)(和/英) | Adleman-DeMarrais-Huangアルゴリズム / Pollard's rho algorithm |
第 1 著者 氏名(和/英) | 飯島 努 / Tsutomu IIJIMA |
第 1 著者 所属(和/英) | 中央大学 Chuo University |
第 2 著者 氏名(和/英) | 志村 真帆呂 / Mahoro SHIMURA |
第 2 著者 所属(和/英) | 中央大学 Chuo University |
第 3 著者 氏名(和/英) | 趙 晋輝 / Jinhui CHAO |
第 3 著者 所属(和/英) | 中央大学 Chuo University |
第 4 著者 氏名(和/英) | 辻井 重男 / Shigeo TSUJII |
第 4 著者 所属(和/英) | 情報セキュリティ大学院大学 Institute of Information Security |
発表年月日 | 2005-07-21 |
資料番号 | ISEC2005-16,SITE2005-14 |
巻番号(vol) | vol.105 |
号番号(no) | 193 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |