Twisted Jacobi Intersections Curves

Rongquan Feng; Menglong Nie; Hongfeng Wu

Paper 2009/597 Original: eprint.iacr.org/2009/597 ↗

Twisted Jacobi Intersections Curves

Rongquan Feng

Menglong Nie

Hongfeng Wu

Abstract

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.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
History: 2009-12-09: last updated; 2009-12-09: published
Short URL: https://ia.cr/2009/597
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2009/597,
      author = {Rongquan Feng and Menglong Nie and Hongfeng Wu},
      title = {Twisted Jacobi Intersections Curves},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/597},
      year = {2009},
      url = {https://eprint.iacr.org/2009/597}
}