| 講演名 | 2014-11-27 Supersingularな楕円曲線における効率的Weilペアリング計算手法とその評価 田中 和磨, 照屋 唯紀, 金山 直樹, 西出 隆志, 岡本 栄司, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 著者等は,SCIS2014において,大きな標数の有限体上のsupersingular楕円曲線における対称ペアリングの効率についての検討を行った.その結果として,ある形の楕円曲線における,Weilペアリングをより効率化したペアリングを提案した.本稿では,課題として残っていた詳細な演算コストの評価を行い,標数のサイズ次第では,効率的と通常は認識されているTateペアリングよりも著者等がSCIS2014で提案した効率的なWeilペアリングの方が高速になり得る場合があることを示し,高速に計算可能である境界点の実験値を与える. |
| 抄録(英) | In SCIS 2014, the authors considered efficiency of computing symmetric parings on supersingular elliptic curves over finite fields of large characteristic and proposed an improved Weil pairing on elliptic curves of a certain type. In this paper, we estimate the number of arithmetics and we show the proposed Weil pairing can be computed faster than Tate pairing in some cases. Then we give an example of boundary point in which the proposed Weil pairing is faster. |
| キーワード(和) | 楕円曲線 / Millerのアルゴリズム / Weilペアリング / Tateペアリング |
| キーワード(英) | elliptic curves / miller's algorithm / Weil pairing / Tate pairing |
| 資料番号 | ICSS2014-56 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICSS |
|---|---|
| 開催期間 | 2014/11/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information and Communication System Security (ICSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Supersingularな楕円曲線における効率的Weilペアリング計算手法とその評価 |
| サブタイトル（和） | |
| タイトル（英） | Efficient Computation of Weil Pairing over Supersingular Elliptic Curve and Its Evaluation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線 / elliptic curves |
| キーワード(2)（和/英） | Millerのアルゴリズム / miller's algorithm |
| キーワード(3)（和/英） | Weilペアリング / Weil pairing |
| キーワード(4)（和/英） | Tateペアリング / Tate pairing |
| 第 1 著者 氏名（和/英） | 田中 和磨 / Kazuma TANAKA |
| 第 1 著者 所属（和/英） | 筑波大学大学院システム情報工学研究科 Graduate School of Systems and Information Engineering, University of Tsukuba |
| 第 2 著者 氏名（和/英） | 照屋 唯紀 / Tadanori TERUYA |
| 第 2 著者 所属（和/英） | 筑波大学システム情報系 Research Institute for Secure Systems, National Institute of Advanced Industrial Science and Technology |
| 第 3 著者 氏名（和/英） | 金山 直樹 / Naoki KANAYAMA |
| 第 3 著者 所属（和/英） | 産業技術総合研究所セキュアシステム研究部門 Faculty of Engineering, Information and Systems, University of Tsukuba |
| 第 4 著者 氏名（和/英） | 西出 隆志 / Takashi NISHIDE |
| 第 4 著者 所属（和/英） | 産業技術総合研究所セキュアシステム研究部門 Faculty of Engineering, Information and Systems, University of Tsukuba |
| 第 5 著者 氏名（和/英） | 岡本 栄司 / Eiji OKAMOTO |
| 第 5 著者 所属（和/英） | 産業技術総合研究所セキュアシステム研究部門 Faculty of Engineering, Information and Systems, University of Tsukuba |
| 発表年月日 | 2014-11-27 |
| 資料番号 | ICSS2014-56 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 340 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |