Cryptology ePrint Archive: Report 2012/551
Faster Pairing Computation on Jacobi quartic Curves with High-Degree Twists
Liangze Li and Hongfeng Wu and Fan Zhang
Abstract: In this paper, we propose an elaborate geometric approach to explain the group law on Jacobi quartic curves which are seen as the intersection of two quadratic surfaces in space. Using the geometry
interpretation we construct the Miller function. Then we present explicit formulae for the addition and doubling steps in Miller's algorithm to compute Tate pairing on Jacobi quartic curves. Both the addition step and doubling step of our formulae for Tate pairing computation on Jacobi curves are faster than previously proposed ones.
Finally, we present efficient formulas for Jacobi quartic curves with twists of degree 4 or 6. For twists of degree 4, both the addition steps and doubling steps in our formulas are faster than the fastest result on Weierstrass curves. For twists of degree 6, the addition steps of our formulae are faster than the fastest result on Weierstrass curves.
Category / Keywords: public-key cryptography / Elliptic curve,Jacobi quartic curve,Tate pairing,Miller function
Date: received 21 Sep 2012
Contact author: whfmath at gmail com
Available format(s): PDF | BibTeX Citation
Version: 20120924:055734 (All versions of this report)
Short URL: ia.cr/2012/551
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]