Sciweavers

Share
ICISC
2004

Efficient Computation of Tate Pairing in Projective Coordinate over General Characteristic Fields

11 years 6 months ago
Efficient Computation of Tate Pairing in Projective Coordinate over General Characteristic Fields
Abstract. We consider the use of Jacobian coordinates for Tate pairing over general characteristics. The idea of encapsulated double-andline computation and add-and-line computation has been introduced. We also describe the encapsulated version of iterated doubling. Detailed algorithms are presented in each case and memory requirement has been considered. The inherent parallelism in each of the algorithms have been identified leading to optimal two-multiplier algorithm. The cost comparison of our algorithm with previously best known algorithms shows an efficiency improvement of around 33% in the general case and an efficiency improvement of 20% for the case of the curve parameter a = -3. Keywords : Tate pairing, Jacobian coordinate, efficient implementation.
Sanjit Chatterjee, Palash Sarkar, Rana Barua
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2004
Where ICISC
Authors Sanjit Chatterjee, Palash Sarkar, Rana Barua
Comments (0)
books