Computing the Tate Pairing

* Final gross prices may vary according to local VAT.

Get Access


We describe, in detail sufficient for easy implementation, a fast method for calculation of the Tate pairing, as required for pairing-based cryptographic protocols. We point out various optimisations and tricks, and compare timings of a pairing-based Identity Based Encryption scheme with an optimised RSA implementation.

Research supported by Enterprise Ireland grant IF/2002/0312/N.