Co-Z addition formulæ and binary ladders on elliptic curves

  • Authors:
  • Raveen R. Goundar;Marc Joye;Atsuko Miyaji

  • Affiliations:
  • Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan;Technicolor, Security & Content Protection Labs, Cesson-Sévigné Cedex, France;Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan

  • Venue:
  • CHES'10 Proceedings of the 12th international conference on Cryptographic hardware and embedded systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

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 formulß for various point additions on Weierstraß 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.