Cryptology ePrint Archive: Report 2002/125

The Jacobi Model of an Elliptic Curve and Side-Channel Analysis

Olivier Billet and Marc Joye

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.

Category / Keywords: implementation / Elliptic curve cryptosystems, side-channel analysis

Date: received 21 Aug 2002

Contact author: marc joye at gemplus com

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20020822:135641 (All versions of this report)

Short URL: ia.cr/2002/125

Discussion forum: Show discussion | Start new discussion