Twisted Jacobi Intersections Curves
In this paper, the twisted Jacobi intersections which contains Jacobi intersections as a special case is introduced. We show that every elliptic curve over the prime field with three points of order 2 is isomorphic to a twisted Jacobi intersections curve. Some fast explicit formulae for twisted Jacobi intersections curves in projective coordinates are presented. These explicit formulae for addition and doubling are almost as fast as the Jacobi intersections. In addition, the scalar multiplication can be more effective in twisted Jacobi intersections than in Jacobi intersections. Moreover, we propose new addition formulae which are independent of parameters of curves and more effective in reality than the previous formulae in the literature.
Keywordselliptic curves Jacobi intersections twisted Jacobi intersections scalar multiplication cryptography
Unable to display preview. Download preview PDF.
- 1.Bernstein, D.J., Lange, T.: Explicit-formulae database, http://www.hyperelliptic.org/EFD
- 3.Bernstein, D.J., Lange, T.: Analysis and optimization of elliptic-curve single-scalar multiplication, Cryptology ePrint Archive, Report 2007/455Google Scholar
- 6.Feng, R., Nie, M., Wu, H.: Twisted Jacobi Intersections Curves, Full version available at Cryptology ePrint Archive: Report 2009/597, http://eprint.iacr.org/2009/597
- 8.Hisil, H., Koon-Ho Wong, K., Carter, G., Dawson, E.: Faster group operations on elliptic curves. In: Brankovic, L., Susilo, W. (eds.) Proc. Seventh Australasian Information Security Conference (AISC 2009), Wellington, New Zealand. CRPIT, vol. 98, pp. 7–19. ACS (2009)Google Scholar