Improving the Arithmetic of Elliptic Curves in the Jacobi Model

Abstract : The use of elliptic curve cryptosystems on embedded systems has been becoming widespread for some years. Therefore the resistance of such cryptosystems to side-channel attacks is becoming crucial. Several techniques have recently been developed. One of these consists of finding a representation of the elliptic curve such that formulae for doubling and addition are the same. Until now, the best result has been obtained by using the Jacobi model. In this paper, we improve the arithmetic of elliptic curves in the Jacobi model and we relax some conditions required to work efficiently on this model. We thus obtained the fastest unified addition formulae for elliptic curve cryptography (assuming that the curve has a 2-torsion point)
docType_s : Journal articles
Domain :


http://hal-lirmm.ccsd.cnrs.fr/lirmm-00145805
Contributor : Duquesne Sylvain <>
Submitted on : Friday, May 11, 2007 - 4:00:02 PM
Last modification on : Friday, May 11, 2007 - 4:00:02 PM

Identifiers

Collections

Citation

Sylvain Duquesne. Improving the Arithmetic of Elliptic Curves in the Jacobi Model. Information Processing Letters, Elsevier, 2007, 0, pp.5. <10.1016/j.ipl.2007.05.012>. <lirmm-00145805>

Export

Share

Metrics