講演名 | 1996/7/26 Schoofのアルゴリズムに関する基礎的考察 布田 裕一, 前田 泰雄, 境 隆一, 笠原 正雄, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 楕円暗号において,楕円曲線の群の位数は重要なパラメータである.本稿では,任意に与えられた楕円曲線の群の位数を求める手法に関して解析を行う.これを求める手法としてSchoofのアルゴリズムが知られているが,フロベニュウス写像の固有値が存在する場合,アルゴリズムは高速化される.本稿では,固有値の探索範囲を拡大し,新たな範囲内で固有値が存在する場合においても位数が求められるようアルゴリズムに改良を施し高速化している. |
抄録(英) | The order of the group formed by rational points on an elliptic curve is an important parameter for cryptosystems with elliptic curves. In this paper, we discuss a method for calculating the order of any elliptic curves. One can calculate the order by using the Schoof's algorithm. We present a new algorithm based on Schoof's algorithm. This algorithm takes a shorter time, if the eigenvalues of the Frobenius endmorphism exist. |
キーワード(和) | 楕円曲線 / フロベニュウス写像 / 等分多項式 |
キーワード(英) | elliptic curve / Frobenius endmorphism / torsion Polynomial |
資料番号 | IT96-25 |
発行日 |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 1996/7/26(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Theory (IT) |
---|---|
本文の言語 | JPN |
タイトル(和) | Schoofのアルゴリズムに関する基礎的考察 |
サブタイトル(和) | |
タイトル(英) | Fundamental Studies on Schoof's Algorithm |
サブタイトル(和) | |
キーワード(1)(和/英) | 楕円曲線 / elliptic curve |
キーワード(2)(和/英) | フロベニュウス写像 / Frobenius endmorphism |
キーワード(3)(和/英) | 等分多項式 / torsion Polynomial |
第 1 著者 氏名(和/英) | 布田 裕一 / Yuichi FUTA |
第 1 著者 所属(和/英) | 京都工芸繊維大学 工芸学部 電子情報工学科 Dept. of Electronics and Information Science,Faculty of Engineering and Design, Kyoto Institute of Technology |
第 2 著者 氏名(和/英) | 前田 泰雄 / Yasuo MAEDA |
第 2 著者 所属(和/英) | 京都工芸繊維大学 工芸学部 電子情報工学科 Dept. of Electronics and Information Science,Faculty of Engineering and Design, Kyoto Institute of Technology |
第 3 著者 氏名(和/英) | 境 隆一 / Ryuichi SAKAI |
第 3 著者 所属(和/英) | 大阪電気通信大学工学部応用電子工学科 Dept. of Apllied Electronics, Osaka Electric and Communication University |
第 4 著者 氏名(和/英) | 笠原 正雄 / Masao KASAHARA |
第 4 著者 所属(和/英) | 京都工芸繊維大学 工芸学部 電子情報工学科 Dept. of Electronics and Information Science,Faculty of Engineering and Design, Kyoto Institute of Technology |
発表年月日 | 1996/7/26 |
資料番号 | IT96-25 |
巻番号(vol) | vol.96 |
号番号(no) | 203 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |