[Resource Topic] 2009/564: Optimal pairing revisited

Welcome to the resource topic for 2009/564

Optimal pairing revisited

Authors: Mingqiang Wang, Puwen Wei, Haifeng Zhang, Yuliang Zheng


Vercauteren introduced a notion of optimal pairings. Up to know the only known optimal pairing is the optimal Ate pairing. In this paper, we give some properties of optimal pairing and provide an algorithm for finding an optimal pairing if there exists one which is defined on the given elliptic curve. Applying the cyclotomic polynomial, we construct some new optimal pairings and provide a construction method of pairing-friendly elliptic curves on which the optimal pairing can be defined. Our algorithm is explicit and works for arbitrary embedding degree k and large prime subgroup orders r.

ePrint: https://eprint.iacr.org/2009/564

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .