Title
Encapsulated scalar multiplications and line functions in the computation of Tate pairing
Abstract
The efficient computation of the Tate pairing is a crucial factor to realize cryptographic applications practically. To compute the Tate pairing, two kinds of costs on the scalar multiplications and Miller's line functions of elliptic curves should be considered. In the present paper, encapsulated scalar multiplications and line functions are discussed. Some simplified formulas and improved algorithms to compute f3T, f4T, f2T±P, f6T, f3T±P and f4T±P etc., are presented from given points T and P on the elliptic curve.
Year
DOI
Venue
2007
null
TAMC
Keywords
Field
DocType
elliptic curve,scalar multiplication
Discrete mathematics,Scalar multiplication,Algebra,Cryptography,Scalar (physics),Tate pairing,Pairing,Elliptic curve point multiplication,Elliptic curve,Mathematics,Computation
Conference
Volume
Issue
ISSN
4484 LNCS
null
0302-9743
Citations 
PageRank 
References 
0
0.34
13
Authors
2
Name
Order
Citations
PageRank
Rongquan Feng111725.64
Hongfeng Wu265.53