Optimal Ate Pairing on Elliptic Curves with Embedding Degree $9,15$ and $27$

Emmanuel Fouotsa, Nadia El Mrabet, Aminatou Pecha

Much attention has been given to the efficient computation of pairings on elliptic curves with even embedding degree since the advent of pairing-based cryptography. The few existin…