講演名 | 1993/10/25 p-divisible群を有する楕円曲線上の離散対数問題に関する考察 趙 晋輝, 池本 裕幸, 棚田 一夫, 辻井 重男, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本文では,p-divisibleな楕円曲線は,いかなるreductionを適用しても有限体上の離散対数問題に変換できないので,有限体上の離散対数問題と本質的に異なる一方向性関数であることを示した.そして,p-divisibleな楕円曲線が,素体上には僅かしか存在しないが,拡大体上には充分な数存在することを示した.しかし,その確率は極めて小さく,randomに楕円曲線を構成しても,p-divisibleな楕円曲線は得られないことも示した.また,同様な議論がp-divisibleな超楕円曲線に拡張されることを示した. |
抄録(英) | In this paper,we compare the numbers of the isogeny classes of the p-divisible curves over a primary field and its finite extension.Then the probability of a random curve to be p-divisible one is calculated.It is shown that although over a primary ground field,there is only one isogelly class of the p-divisible curves, we can expect a very large amount of candidates over its extention F_q,However,these kind of curves may not be found easily by a random search.This discussion is also extended to p-divisible hyperelliptic curves,which seems to provide a rich source of p- divisible isogelly classes. |
キーワード(和) | 暗号理論 / 離散対数問題 / 楕円曲線 |
キーワード(英) | Cryptography / Discrete logarithm problems / Elliptic curves |
資料番号 | ISEC93-42 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 1993/10/25(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | ENG |
タイトル(和) | p-divisible群を有する楕円曲線上の離散対数問題に関する考察 |
サブタイトル(和) | |
タイトル(英) | On Discrete Logarithm Problems over Elliptic Curves with p-divisible Groups |
サブタイトル(和) | |
キーワード(1)(和/英) | 暗号理論 / Cryptography |
キーワード(2)(和/英) | 離散対数問題 / Discrete logarithm problems |
キーワード(3)(和/英) | 楕円曲線 / Elliptic curves |
第 1 著者 氏名(和/英) | 趙 晋輝 / Jinhui Chao |
第 1 著者 所属(和/英) | 中央大学理工学部電気電子工学科 Department of Electrical and Electronic Engineering,Faculty of Science and Engineering,Chuo University |
第 2 著者 氏名(和/英) | 池本 裕幸 / Hiroyuki Ikemoto |
第 2 著者 所属(和/英) | 東京工業大学電気電子工学科 Department of Electrical and Electronic Engineering,Tokyo Institute of Technology |
第 3 著者 氏名(和/英) | 棚田 一夫 / Kazuo Tanada |
第 3 著者 所属(和/英) | 東京工業大学電気電子工学科 Department of Electrical and Electronic Engineering,Tokyo Institute of Technology |
第 4 著者 氏名(和/英) | 辻井 重男 / Shigeo Tsujii |
第 4 著者 所属(和/英) | 東京工業大学電気電子工学科 Department of Electrical and Electronic Engineering,Tokyo Institute of Technology |
発表年月日 | 1993/10/25 |
資料番号 | ISEC93-42 |
巻番号(vol) | vol.93 |
号番号(no) | 295 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |