講演抄録/キーワード |
講演名 |
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 |