Efficient Pairing Computation on Elliptic Curves in Hessian Form

Haihua Gu,Dawu Gu,WenLu Xie
DOI: https://doi.org/10.1080/01611194.2014.915259
2015-01-01
Cryptologia
Abstract:Pairings in elliptic curve cryptography are functions which map a pair of elliptic curve points to a non-zero element of a finite field. In recent years, many useful cryptographic protocols based on pairings have been proposed. The fast implementations of pairings have become a subject of active research areas in cryptology.In this paper, we give the geometric interpretation of the group law on Hessian curves. Furthermore, we propose the first algorithm for computing the Tate pairing on elliptic curves in Hessian form. Analysis indicates that it is faster than all algorithms of Tate pairing computation known so far for Weierstrass and Edwards curves excepted for the very special elliptic curves with a(4) = 0, a(6) = b(2).
What problem does this paper attempt to address?