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, f 2T±P,, f6T, f3T±P and f 4T±P etc., are presented from given points T and P on the elliptic curve. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Rongquan, F., & Hongfeng, W. (2007). Encapsulated scalar multiplications and line functions in the computation of tate pairing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4484 LNCS, pp. 159–170). https://doi.org/10.1007/978-3-540-72504-6_14
Mendeley helps you to discover research relevant for your work.