Tate and Ate pairings for y2 =x5−αx in characteristic five
この論文をさがす
説明
In this paper, we consider the Tate and Ate pairings for the genus-2 supersingular hyperelliptic curves y2=x5−αx (α=±2) defined over finite fields of characteristic five. More precisely, we construct a distortion map explicitly, and show that the map indeed gives an input for which the value of the Tate pairing is not trivial. We next describe a computation of the Tate pairing by using the proposed distortion map. We also see that this type of curve is equipped with a simple quintuple operation on the Jacobian group, which leads to an improvement for computing the Tate pairing. We further show the Ate pairing, a variant of the Tate pairing for elliptic curves, can be applied to this curve. The Ate pairing yields an algorithm which is about 50% more efficient than the Tate pairing in this case.
収録刊行物
-
- Japan Journal of Industrial and Applied Mathematics
-
Japan Journal of Industrial and Applied Mathematics 24 (3), 251-274, 2007-10
Springer
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1050850247216734720
-
- NII論文ID
- 10020156735
-
- NII書誌ID
- AA10799861
-
- ISSN
- 09167005
- 1868937X
-
- HANDLE
- 10069/28878
-
- 本文言語コード
- en
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- CiNii Articles
- OpenAIRE