| 講演名 | 2001/7/18 種数2の超楕円曲線を用いた高速暗号系 松尾 和人, 趙 晋輝, 辻井 重男, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Cantorアルゴリズムを用いた超楕円曲線暗号系は, 同一の安全性を持つ楕円曲線暗号系と比較し数倍低速であることが知られている.従って, 高速な超楕円曲線暗号系の構成は重要な研究課題である.最近, Harleyによって種数2の超楕円曲線上の高速な加算アルゴリズムが提案された.本論文では, まずHarleyアルゴリズムの改良を示し, 次にこのアルゴリズムの適用により, 楕円曲線暗号と比較し, より高速な超楕円曲線暗号を構成可能であることを示す.更に, 実際に楕円曲線暗号と同等速度の超楕円曲線暗号系を構成可能であることを実装実験により示す. |
| 抄録(英) | Most current hyperelliptic curve cryptosystems (HECC)use the Cantor algorithm in hyperelliptic additions for encryption and decryption.It has been reported that hyperelliptic curve cryptosystems are more than several times slower than elliptic curve cryptosystems (ECC).It is then an interesting and challenging question that if the HECC could be faster than the ECC.Recently, Harley proposed a faster algorithm of addition on genus two hyperelliptic curves.In the first part of this paper, we show an improvement of the Harley algorithm which needs less computation then faster than the elliptic addition.The second part of the paper is a tentative implementation of the genus two HECC using the improved Harley algorithm, comparing with the ECC, which shown that the performance of the HECC is actually equal to that of the ECC. |
| キーワード(和) | 超楕円曲線暗号系 / 種数2の超楕円曲線 / 因子加算アルゴリズム / Cantorアルゴリズム / Harleyアルゴリズム |
| キーワード(英) | Hyperelliptic curve cryptosystems / Genus two hyperelliptic curves / Hyperelliptic addition algorithm / Cantor algorithm / Harley algorithm |
| 資料番号 | ISEC2001-31 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2001/7/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 種数2の超楕円曲線を用いた高速暗号系 |
| サブタイトル（和） | |
| タイトル（英） | Fast Genus Two Hyperelliptic Curve Cryptosystems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 超楕円曲線暗号系 / Hyperelliptic curve cryptosystems |
| キーワード(2)（和/英） | 種数2の超楕円曲線 / Genus two hyperelliptic curves |
| キーワード(3)（和/英） | 因子加算アルゴリズム / Hyperelliptic addition algorithm |
| キーワード(4)（和/英） | Cantorアルゴリズム / Cantor algorithm |
| キーワード(5)（和/英） | Harleyアルゴリズム / Harley algorithm |
| 第 1 著者 氏名（和/英） | 松尾 和人 / Kazuto MATSUO |
| 第 1 著者 所属（和/英） | 東洋通信機(株)R&Dセンター R&D Center, Tokyo Communication Equipment |
| 第 2 著者 氏名（和/英） | 趙 晋輝 / Caho Jinhui |
| 第 2 著者 所属（和/英） | 中央大学理工学部電気電子情報通信工学科 Dept.of Electrical, Electronic, and Communication Eng., Chuo University |
| 第 3 著者 氏名（和/英） | 辻井 重男 / Shigeo TSUJII |
| 第 3 著者 所属（和/英） | 中央大学理工学部情報工学科 Dept.of Information and System Eng., Chuo University |
| 発表年月日 | 2001/7/18 |
| 資料番号 | ISEC2001-31 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 214 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |