| 講演名 | 2003/11/7 効率的な種数2の超楕円曲線上のべき演算に関する考察 森元 寛明, 宮地 充子, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 超楕円曲線暗号は,楕円曲線暗号に代わる次世代の公開暗号技術として注目されている.超楕円曲線暗号の演算において最も時間を必要とする部分はスカラー倍算である.そのため,効率的な超楕円曲線暗号を実現するには,超楕円曲線上のスカラー倍算の高速化が重要になる.本研究では,楕円曲線上のスカラー倍算高速化手法である2倍算と加算の効率の良い組み合わせ手法を応用し,種数2の超楕円曲線上のスカラー倍算への適用を検討する.また,その結果より各加算連鎖アルゴリズムにおける最適なスカラー倍算の条件を示す. |
| 抄録(英) | Hyperelliptic curve cryptosystems are appraised at next generation public-key cryptosystems instead of elliptic curve cryptosystems. This is why Hyperelliptic curve cryptosystems have begun to attract notice. In hyperelliptic curve exponentiation, a scalar multiplication takes most computation costs. Therefore, to accelerate scalar multiplications are important for realizing efficient exponentiation on Hyperelliptic Curves. In this pater, we study that an efficient procedure to double and add points, which is efficient scalar multiprication method on elliptic curve, is applied scalar multiplication on genus 2 hyperelliptic curve. And we show conditons of efficient scalar multiplication. |
| キーワード(和) | 超楕円曲線暗号 / 種数2 / スカラー倍算 |
| キーワード(英) | hyperelliptic curve cryptosystems / Genus two / scalar multiplication |
| 資料番号 | ISEC2003-78,OIS2003-55 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2003/11/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 効率的な種数2の超楕円曲線上のべき演算に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | Efficient exponentiation on Hyperelliptic Curves with Genus two |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 超楕円曲線暗号 / hyperelliptic curve cryptosystems |
| キーワード(2)（和/英） | 種数2 / Genus two |
| キーワード(3)（和/英） | スカラー倍算 / scalar multiplication |
| 第 1 著者 氏名（和/英） | 森元 寛明 / Hiroaki MORIMOTO |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology(JAIST) |
| 第 2 著者 氏名（和/英） | 宮地 充子 / Atsuko MIYAJI |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology(JAIST) |
| 発表年月日 | 2003/11/7 |
| 資料番号 | ISEC2003-78,OIS2003-55 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 417 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |