| 講演抄録/キーワード |
| 講演名 |
2014-11-27 16:00
Supersingularな楕円曲線における効率的Weilペアリング計算手法とその評価 ○田中和磨(筑波大)・照屋唯紀(産総研)・金山直樹・西出隆志・岡本栄司(筑波大) ICSS2014-56 |
| 抄録 |
(和) |
著者等は,SCIS 2014 において,大きな標数の有限体上の supersingular 楕円曲線における対称ペアリングの効率についての検討を行った.その結果として,ある形の楕円曲線における,Weil ペアリングをより効率化したペアリングを提案した.本稿では,課題として残っていた詳細な演算コストの評価を行い,標数のサイズ次第では,効率的と通常は認識されている Tate ペアリングよりも提案 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 / / / / |
| 文献情報 |
信学技報, vol. 114, no. 340, ICSS2014-56, pp. 31-36, 2014年11月. |
| 資料番号 |
ICSS2014-56 |
| 発行日 |
2014-11-20 (ICSS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ICSS2014-56 |
| 研究会情報 |
| 研究会 |
ICSS |
| 開催期間 |
2014-11-27 - 2014-11-28 |
| 開催地(和) |
東北学院大学 多賀城キャンパス(変更しました) |
| 開催地(英) |
Tohoku Gakuin University (Tagajo Campus) |
| テーマ(和) |
制御システムセキュリティ、情報通信システムセキュリティ一般 |
| テーマ(英) |
Control System Security, Informatin and Communication System Security, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
ICSS |
| 会議コード |
2014-11-ICSS |
| 本文の言語 |
日本語 |
| タイトル(和) |
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 |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
田中 和磨 / Kazuma Tanaka / タナカ カズマ |
| 第1著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. of Tsukuba) |
| 第2著者 氏名(和/英/ヨミ) |
照屋 唯紀 / Tadanori Teruya / テルヤ タダノリ |
| 第2著者 所属(和/英) |
産業技術総合研究所 (略称: 産総研)
National Institute of Advanced Industrial Science and Tech- nology (略称: AIST) |
| 第3著者 氏名(和/英/ヨミ) |
金山 直樹 / Naoki Kanayama / カナヤマ ナオキ |
| 第3著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. of Tsukuba) |
| 第4著者 氏名(和/英/ヨミ) |
西出 隆志 / Takashi Nishide / ニシデ タカシ |
| 第4著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. of Tsukuba) |
| 第5著者 氏名(和/英/ヨミ) |
岡本 栄司 / Eiji Okamoto / オカモト エイジ |
| 第5著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. of Tsukuba) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2014-11-27 16:00:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
ICSS |
| 資料番号 |
ICSS2014-56 |
| 巻番号(vol) |
vol.114 |
| 号番号(no) |
no.340 |
| ページ範囲 |
pp.31-36 |
| ページ数 |
6 |
| 発行日 |
2014-11-20 (ICSS) |