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 : 677 Download: 0
Efficient and generalized pairing computation on Abelian varieties
Title
Efficient and generalized pairing computation on Abelian varieties
Authors
Lee E.
;
Lee H.-S.
;
Park C.-M.
Ewha Authors
이향숙
;
박철민
SCOPUS Author ID
이향숙
Issue Date
2009
Journal Title
IEEE Transactions on Information Theory
ISSN
0018-9448
Citation
IEEE Transactions on Information Theory vol. 55, no. 4, pp. 1793 - 1803
Indexed
SCI; SCIE; SCOPUS
Document Type
Article
Abstract
In this paper, we propose a new method for constructing a bilinear pairing over (hyper)elliptic curves, which we call the R-ate pairing. This pairing is a generalization of the Ate and Ate i pairing, and can be computed more efficiently. Using the R-ate pairing, the loop length in Miller's algorithm can be as small as (r 1/φ(κ)) for some pairing-friendly elliptic curves which have not reached this lower bound. Therefore, we obtain savings of between 29% and 69% in overall costs compared to the Ate pairing. On supersingular hyperelliptic curves of genus 2, we show that this approach makes the loop length in Miller's algorithm shorter than that of the Ate pairing. © 2009 IEEE.
DOI
10.1109/TIT.2009.2013048
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