The Jacobi model of an elliptic curve and side-channel analysis

  • Authors:
  • Olivier Billet;Marc Joye

  • Affiliations:
  • Gemplus Card International, Card Security Group, La Ciotat Cedex, France and Télécom Paris (ENST), Paris Cedex 13, France and UNSA, Laboratoire Dieudonné, Nice Cedex 02, France;Gemplus Card International, Card Security Group, La Ciotat Cedex, France

  • Venue:
  • AAECC'03 Proceedings of the 15th international conference on Applied algebra, algebraic algorithms and error-correcting codes
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

A way for preventing SPA-like attacks on elliptic curve systems is to use the same formula for the doubling and the general addition of points on the curve. Various proposals have been made in this direction with different results. This paper re-investigates the Jacobi form suggested by Liardet and Smart (CHES 2001). Rather than considering the Jacobi form as the intersection of two quadrics, the addition law is directly derived from the underlying quartic. As a result, this leads to substantial memory savings and produces the fastest unified addition formula for curves of order a multiple of 2, as those required for OK-ECDH or OK-ECDSA.