| 講演名 | 2013-07-19 楕円曲線の効率的モデルのAte系ペアリングへの応用(セキュリティ,一般) 安田 貴徳, 高木 剛, 櫻井 幸一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 楕円曲線の実現にはよくワイエルシュトラスモデルが利用される.ペアリング計算でも多くのアルゴリズムはこのモデル上で実行される.一方,楕円曲線の実現には他のモデルも存在する.これらの中にはワイエルシュトラスモデルより加法演算が効率的なものも存在する.しかし,これらのモデル上ではTateペアリングの計算方法は報告されているが,Ate系ペアリングの計算方法についてはほとんど報告されていない.我々は,Ate系ペアリングが定義される楕円曲線をそのツイスト曲線に変更することで,これまで他モデル上でのAte系ベアリングの構成を困難にしていた問題を解決し,他モデルでもAte系ペアリングが使えるよう改良した. |
| 抄録(英) | The Weierstrass form is often used as a realization of elliptic curves. In the pairing-based cryptography, many algorithms for calculating pairings perform on this form. On the other hand, alternative forms of elliptic curves exist. These forms sometimes allow for more efficient computation on elliptic curves. In this paper, we improve the Ate-like pairings, which are defined only on Weierstrass form, such that it can be treated on alternative forms. The improvement is basically due to change of elliptic curve on which pairing is defined. |
| キーワード(和) | ペアリング暗号 / Ateペアリング / Optimal ateペアリング / 楕円曲線 |
| キーワード(英) | Pairing-based cryptography / Ate-pairing / Optimal ate-pairing / elliptic curves |
| 資料番号 | ISEC2013-44,SITE2013-39,ICSS2013-49,EMM2013-46 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICSS |
|---|---|
| 開催期間 | 2013/7/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information and Communication System Security (ICSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 楕円曲線の効率的モデルのAte系ペアリングへの応用(セキュリティ,一般) |
| サブタイトル（和） | |
| タイトル（英） | Application of Efficient Forms of Elliptic Curves to Ate-like Pairings |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ペアリング暗号 / Pairing-based cryptography |
| キーワード(2)（和/英） | Ateペアリング / Ate-pairing |
| キーワード(3)（和/英） | Optimal ateペアリング / Optimal ate-pairing |
| キーワード(4)（和/英） | 楕円曲線 / elliptic curves |
| 第 1 著者 氏名（和/英） | 安田 貴徳 / Takanori YASUDA |
| 第 1 著者 所属（和/英） | 九州先端科学技術研究所 Institute of Systems, Information Technologies and Nanotechnologies |
| 第 2 著者 氏名（和/英） | 高木 剛 / Tsuyoshi TAKAGI |
| 第 2 著者 所属（和/英） | 九州大学 マス・フォア・インダストリ研究所 Institute of Mathematics of Industry, Kyushu University |
| 第 3 著者 氏名（和/英） | 櫻井 幸一 / Kouichi SAKURAI |
| 第 3 著者 所属（和/英） | 九州先端科学技術研究所:九州大学 大学院システム情報科学研究院 Institute of Systems, Information Technologies and Nanotechnologies:Department of Informatics, Kyushu University |
| 発表年月日 | 2013-07-19 |
| 資料番号 | ISEC2013-44,SITE2013-39,ICSS2013-49,EMM2013-46 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 137 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |