Efficient and Generalized Pairing Computation on Abelian Varieties
Efficient and Generalized Pairing Computation on Abelian Varieties
In this paper, we propose a new method for constructing a bilinear pairing over (hyper)elliptic curves, which we call the R-ate pairing. This pairing is a generalization of the Ate and Ate <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i</sub> pairing, and can be computed more efficiently. Using the R-ate pairing, the loop length in …