[Resource Topic] 2010/475: Pairing Computation on Elliptic Curves of Jacobi Quartic Form

Welcome to the resource topic for 2010/475

Title:
Pairing Computation on Elliptic Curves of Jacobi Quartic Form

Authors: Hong Wang, Kunpeng Wang, Lijun Zhang, Bao Li

Abstract:

This paper proposes explicit formulae for the addition step and doubling step in Miller’s algorithm to compute Tate pairing on Jacobi quartic curves. We present a geometric interpretation of the group law on Jacobi quartic curves, %and our formulae for Miller’s %algorithm come from this interpretation. which leads to formulae for Miller’s algorithm. The doubling step formula is competitive with that for Weierstrass curves and Edwards curves. Moreover, by carefully choosing the coefficients, there exist quartic twists of Jacobi quartic curves from which pairing computation can benefit a lot. Finally, we provide some examples of supersingular and ordinary pairing friendly Jacobi quartic curves.

ePrint: https://eprint.iacr.org/2010/475

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 .