@article{lee_lee_park_2009, title={Efficient and Generalized Pairing Computation on Abelian Varieties}, volume={55}, ISSN={["1557-9654"]}, DOI={10.1109/tit.2009.2013048}, abstractNote={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 Atei pairing, and can be computed more efficiently. Using the R-ate pairing, the loop length in Miller's algorithm can be as small as log (r1/phi(k)) some pairing-friendly elliptic curves which have not reached this lower bound. Therefore, we obtain savings of between 29% and 69% in overall costs compared to the Atei pairing. On supersingular hyperelliptic curves of genus 2, we show that this approach makes the loop length in Miller's algorithm shorter than that of the Ate pairing.}, number={4}, journal={IEEE TRANSACTIONS ON INFORMATION THEORY}, author={Lee, Eunjeong and Lee, Hyang-Sook and Park, Cheol-Min}, year={2009}, month={Apr}, pages={1793–1803} }