[Resource Topic] 2010/309: Co-Z Addition Formulae and Binary Ladders on Elliptic Curves

Welcome to the resource topic for 2010/309

Title:
Co-Z Addition Formulae and Binary Ladders on Elliptic Curves

Authors: Raveen R. Goundar, Marc Joye, Atsuko Miyaji

Abstract:

Meloni recently introduced a new type of arithmetic on elliptic curves when adding projective points sharing the same Z-coordinate. This paper presents further co-Z addition formulae (and register allocations) for various point additions on Weierstrass elliptic curves. It explains how the use of conjugate point addition and other implementation tricks allow one to develop efficient scalar multiplication algorithms making use of co-Z arithmetic. Specifically, this paper describes efficient co-Z based versions of Montgomery ladder and Joye’s double-add algorithm. Further, the resulting implementations are protected against a large variety of implementation attacks.

ePrint: https://eprint.iacr.org/2010/309

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .