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, 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. |
Year | DOI | Venue |
---|---|---|
2010 | null | Chinese Journal of Electronics |
Keywords | Field | DocType |
elliptic curve,geometric interpretation,group law,jacobi quartic curve,miller function,tate pairing | Explicit formulae,Mathematical analysis,Pure mathematics,Tate pairing,Pairing,Quartic function,Elliptic curve,Mathematics,Edwards curve,Quartic surface,Computation | Journal |
Volume | Issue | ISSN |
20 | 4 | null |
Citations | PageRank | References |
3 | 0.39 | 3 |
Authors | ||
7 |