Accelerating the Final Exponentiation in the Computation of the Tate Pairings

Non-degenerate bilinear pairings have played a key role in public-key cryptography since they have been used to construct identity-based encryption schemes and one-round three-way key exchange protocols. Because the performance of pairing-based cryptosystems relies heavily on the efficiency of pairing computation, the development of efficient pairings has been an important mathematical issue in cryptographic research areas. The desired pairings are obtained from the Weil and Tate pairings defined on the rational points on elliptic curves over finite fields. Especially the most widely used pairing is the Tate pairing.

Provided by: Seoul National University Topic: Security Date Added: Mar 2012 Format: PDF

Find By Topic