| 講演名 | 2015-03-02 2次拡大体上の超特異楕円曲線を用いたペアリングの効率化 熊野 晶斗, 野上 保之, 白勢 政明, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 吉田らは埋め込み次数2の超特異楕円曲線を用いたペアリング暗号におけるベクトル分解問題について詳細に考察を与えた.これをトラップドアとした暗号応用を考えると,ペアリングを高速化,効率化する必要があり,本稿では2次拡大体上の超特異楕円曲線を用いてTateペアリングの効率化を考える.Tateペアリングを構成するMillerのアルゴリズムと最終べきの両方に計算工夫を施した.超特異楕円曲線の性質を利用した計算の効率化,さらには曲線にツイスト写像を用いてMillerループ中の直線計算と接線計算の乗算を1回減らすことによって,どの程度ペアリングが効率化されたかを検討する. |
| 抄録(英) | Yoshida et al. have proposed the vector decomposition problem using supersingular curve whose embedding degree is 2. In order to apply the problem as a trapdoor of cryptosystem, it is necessary to speed up pairing calculations. This paper considers an efficient approach for Tate pairing with a supersingular curve on 2-dimentional extension field. This paper improves both Miller's algorithm and final exponentiation that is required for Tate pairing. In detail, one multiplication in the calculation of Miller's loop is eliminated by using twist map. This paper discusses how efficient the calculation of pairing becomes. |
| キーワード(和) | ペアリング / 超特異楕円曲線 |
| キーワード(英) | pairing / supersingular curve |
| 資料番号 | IT2014-64,ISEC2014-77,WBS2014-56 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2015/2/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 2次拡大体上の超特異楕円曲線を用いたペアリングの効率化 |
| サブタイトル（和） | |
| タイトル（英） | Efficient Calculation of Pairing with Supersingular Curve on 2-dimentional Extension Field |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ペアリング / pairing |
| キーワード(2)（和/英） | 超特異楕円曲線 / supersingular curve |
| 第 1 著者 氏名（和/英） | 熊野 晶斗 / Akito KUMANO |
| 第 1 著者 所属（和/英） | 岡山大学 Okayama University |
| 第 2 著者 氏名（和/英） | 野上 保之 / Yasuyuki NOGAMI |
| 第 2 著者 所属（和/英） | 岡山大学 Okayama University |
| 第 3 著者 氏名（和/英） | 白勢 政明 / Masaaki SHIRASE |
| 第 3 著者 所属（和/英） | 公立はこだて未来大学 Future University Hakodate |
| 発表年月日 | 2015-03-02 |
| 資料番号 | IT2014-64,ISEC2014-77,WBS2014-56 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 471 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |