Jacobi Quartic Curves Revisited
Huseyin Hisil18
, Kenneth Koon-Ho Wong18
, Gary Carter18
and Ed Dawson18 
| (18) |
Information Security Institute, Queensland University of Technology, QLD, 4000, Australia |
Abstract
This paper provides new results about efficient arithmetic on Jacobi quartic form elliptic curves, y
2 = d
x
4 + 2 a
x
2 + 1. With recent bandwidth-efficient proposals, the arithmetic on Jacobi quartic curves became solidly faster than that of
Weierstrass curves. These proposals use up to 7 coordinates to represent a single point. However, fast scalar multiplication
algorithms based on windowing techniques, precompute and store several points which require more space than what it takes
with 3 coordinates. Also note that some of these proposals require d = 1 for full speed. Unfortunately, elliptic curves having 2-times-a-prime number of points, cannot be written in Jacobi quartic
form if d = 1. Even worse the contemporary formulae may fail to output correct coordinates for some inputs. This paper provides improved
speeds using fewer coordinates without causing the above mentioned problems. For instance, our proposed point doubling algorithm
takes only 2 multiplications, 5 squarings, and no multiplication with curve constants when d is arbitrary and a = ±1/2.
Keywords Efficient elliptic curve arithmetic - point multiplication - Jacobi model of elliptic curves
References secured to subscribers.