Some efficient algorithms for the final exponentiation of ηT pairing

  • Authors:
  • Masaaki Shirase;Tsuyoshi Takagi;Eiji Okamoto

  • Affiliations:
  • Future University-Hakodate, Japan;Future University-Hakodate, Japan;University of Tsukuba, Japan

  • Venue:
  • ISPEC'07 Proceedings of the 3rd international conference on Information security practice and experience
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently Tate pairing and its variations are attracted in cryptography. Their operations consist of a main iteration loop and a final exponentiation. The final exponentiation is necessary for generating a unique value of the bilinear pairing in the extension fields. The speed of the main loop has become fast by the recent improvements, e.g., the Duursma-Lee algorithm and ηT pairing. In this paper we discuss how to enhance the speed of the final exponentiation of the ηT pairing in the extension field F36n. Indeed, we propose some efficient algorithms using the torus T2(F33n) that can efficiently compute an inversion and a powering by 3n+1. Consequently, the total processing cost of computing the ηT pairing can be reduced by 16% for n = 97.