| 講演名 | 1998/3/18 CMテストとリフティングによる安全な楕円暗号系の構成法に関する考察 側高 幸治, 中村 理, 趙 晋輝, 辻井 重男, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 数体上のあるCM楕円曲線を用いることによって, 極めて高速に有限体上で異なる楕円暗号系を設計することができることが知られている.しかし, 従来の"CM field algorithm"は, 保形関数の級数展開を用いているため, 計算が繁雑で, 近似誤差の制御が難しい.またCM体の類数が低いことが必要である.本文では, 類数に制限のないCMテスト法, 及び有限体上の代数的演算で, リフティングにより, CM楕円曲線を構築アルゴリズムを示す. |
| 抄録(英) | This paper present first show CM test algorithms to find elliptic curves with CM without restriction on class numbers. In the second part, we show how to construct ring class fields from ray class fields. Finally, an algorithm for lifting the ring class equations from small finite fields is presented. All calculations in these algorithms are simple and easy to implement. Since there is only algebraic manipulations involved, no care is needed about approximation errors control during the calculations. |
| キーワード(和) | 離散対数問題 / 有限体 / 楕円暗号系 / 楕円曲線 / 虚数乗法 / 類体 |
| キーワード(英) | Discrete logarithm problems / Finite fields / Elliptic cryptosystems / Elliptic curves / Complex multiplication / Class fields |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1998/3/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | CMテストとリフティングによる安全な楕円暗号系の構成法に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | Construction of secure elliptic cryptosystems using CM tests and Lifting |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 離散対数問題 / Discrete logarithm problems |
| キーワード(2)（和/英） | 有限体 / Finite fields |
| キーワード(3)（和/英） | 楕円暗号系 / Elliptic cryptosystems |
| キーワード(4)（和/英） | 楕円曲線 / Elliptic curves |
| キーワード(5)（和/英） | 虚数乗法 / Complex multiplication |
| キーワード(6)（和/英） | 類体 / Class fields |
| 第 1 著者 氏名（和/英） | 側高 幸治 / Kohji SOBATAKA |
| 第 1 著者 所属（和/英） | 中央大学理工学部電気・電子工学科 Dept.of Electrical and Electronic Engineering, Chuo University |
| 第 2 著者 氏名（和/英） | 中村 理 / Osamu NAKAMURA |
| 第 2 著者 所属（和/英） | 中央大学理工学部情報工学科工学科 Dept.of Information Systems Engineering, Chuo University |
| 第 3 著者 氏名（和/英） | 趙 晋輝 / Jinhui CHAO |
| 第 3 著者 所属（和/英） | 中央大学理工学部電気・電子工学科 Dept.of Electrical and Electronic Engineering, Chuo University |
| 第 4 著者 氏名（和/英） | 辻井 重男 / Shigeo TSUJII |
| 第 4 著者 所属（和/英） | 中央大学理工学部情報工学科工学科 Dept.of Information Systems Engineering, Chuo University |
| 発表年月日 | 1998/3/18 |
| 資料番号 | |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 611 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |