NL repository
menu
검색
Library
Browse
Communities & Collections
By Date
Authors
Titles
Subject
My Repository
My Account
Receive email updates
Edit Profile
DSpace at EWHA
자연과학대학
수학전공
Journal papers
View : 821 Download: 0
Eta pairing computation on general divisors over hyperelliptic curves y2 = xp - x + d
Title
Eta pairing computation on general divisors over hyperelliptic curves y2 = xp - x + d
Authors
Lee E.
;
Lee H.-S.
;
Lee Y.
Ewha Authors
이향숙
;
이윤진
SCOPUS Author ID
이향숙
; 이윤진
Issue Date
2008
Journal Title
Journal of Symbolic Computation
ISSN
0747-7171
Citation
Journal of Symbolic Computation vol. 43, no. 41432, pp. 452 - 474
Indexed
SCI; SCIE; SCOPUS
Document Type
Article
Abstract
Recent developments on the Tate or Eta pairing computation over hyperelliptic curves by Duursma-Lee and Barreto et al. have focused on degenerate divisors. We present efficient methods that work for general divisors to compute the Eta paring over divisor class groups of the hyperelliptic curves Hd : y2 = xp - x + d where p is an odd prime. On the curve Hd of genus 3, we provide two efficient methods: The first method generalizes the method of Barreto et al. so that it holds for general divisors, and we call it the pointwise method. For the second method, we take a novel approach using resultant. Our analysis shows that the resultant method is faster than the pointwise method, and our implementation result supports the theoretical analysis. We also emphasize that the Eta pairing technique is generalized to the curve y2 = xp - x + d, p ≡ 1 (mod 4). Furthermore, we provide the closed formula for the Eta pairing computation on general divisors by Mumford representation of the curve Hd of genus 2. © 2007 Elsevier Ltd. All rights reserved.
DOI
10.1016/j.jsc.2007.07.010
Appears in Collections:
자연과학대학
>
수학전공
>
Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML
Show full item record
Find@EWHA
트윗하기
BROWSE
Communities & Collections
By Date
Authors
Titles
Subject