Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Jacobi Quartic Curves Revisited

Huseyin Hisil18 Contact Information, Kenneth Koon-Ho Wong18 Contact Information, Gary Carter18 Contact Information and Ed Dawson18 Contact Information

(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


Contact Information Huseyin Hisil
Email: h.hisil@qut.edu.au

Contact Information Kenneth Koon-Ho Wong
Email: kk.wong@qut.edu.au

Contact Information Gary Carter
Email: g.carter@qut.edu.au

Contact Information Ed Dawson
Email: e.dawson@qut.edu.au
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.114 • Server: MPWEB25
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)