Paper 2018/1179

Elliptic Curves in Generalized Huff's Model

Ronal Pranil Chand and Maheswara Rao Valluri


Abstract This paper introduces a new form of elliptic curves in generalized Huff's model. These curves endowed with the addition are shown to be a group over a finite field. We present formulae for point addition and doubling point on the curves, and evaluate the computational cost of point addition and doubling point using projective, Jacobian, Lopez-Dahab coordinate systems, and embedding of the curves into \mathbb{P}^{1}\times\mathbb{P}^{1} system. We also prove that the curves are birationally equivalent to Weierstrass form. We observe that the computational cost on the curves for point addition and doubling point is lowest by embedding the curves into \mathbb{P}^{1}\times\mathbb{P}^{1} system than the other mentioned coordinate systems and is nearly optimal to other known Huff's models.

Available format(s)
Publication info
Preprint. MINOR revision.
Doubling pointselliptic curvesgroupsHuff's modelprojective coordinatesscalar multiplicationbirational forms.
Contact author(s)
maheswara valluri @ fnu ac fj
ronal chand @ fnu ac fj
2020-10-12: last of 3 revisions
2018-12-05: received
See all versions
Short URL
Creative Commons Attribution


      author = {Ronal Pranil Chand and Maheswara Rao Valluri},
      title = {Elliptic Curves in Generalized Huff's Model},
      howpublished = {Cryptology ePrint Archive, Paper 2018/1179},
      year = {2018},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.