ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Journal Article Efficient Computation of Eta Pairing Over Binary Field with Vandermonde Matrix
Cited 4 time in scopus Download 16 time Share share facebook twitter linkedin kakaostory
Authors
Masaaki Shirase, Tsuyoshi Takagi, Doo Ho Choi, Dong Guk Han, Ho Won Kim
Issue Date
2009-04
Citation
ETRI Journal, v.31, no.2, pp.129-139
ISSN
1225-6463
Publisher
한국전자통신연구원 (ETRI)
Language
English
Type
Journal Article
DOI
https://dx.doi.org/10.4218/etrij.09.0108.0317
Abstract
This paper provides an efficient algorithm for computing the ηTpairing on supersingular elliptic curves over fields of characteristic two. In the proposed algorithm, we deploy ploy a modified multiplication in F24nusing the Vandermonde matrix. For F, G;24nthe proposed multiplication method computes B . F .G instead ofF G . with some 棺.F.G because 棺 is eliminated by the final exponentiation of the pairing computation. The proposed multiplication method asymptotically requires only 7 multiplications in 2n F as n 8 , while the cost of the previously fastest Karatsuba method is 9 multiplications in 2n F . Consequently, the cost of the T pairing computation is reduced by 14.3%.
KSP Keywords
Binary fields, Efficient algorithms, Efficient computation, Final Exponentiation, Karatsuba method, Pairing computation, Supersingular elliptic curves, Vandermonde matrix