Scalar multiplication on Weierstraß elliptic curves from Co-Z arithmetic

  • Raveen R. Goundar
  • Marc Joye
  • Atsuko Miyaji
  • Matthieu Rivain
  • Alexandre Venelli
Regular Paper

Abstract

In 2007, Meloni 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æ (and register allocations) 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, Joye’s double-add algorithm, and certain signed-digit algorithms, as well as faster (X, Y)-only variants for left-to-right versions. Further, the proposed implementations are regular, thereby offering a natural protection against a variety of implementation attacks.

Keywords

Elliptic curves Meloni’s technique Jacobian coordinates Regular ladders Implementation attacks Embedded systems 

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  • Raveen R. Goundar
    • 1
  • Marc Joye
    • 2
  • Atsuko Miyaji
    • 3
  • Matthieu Rivain
    • 4
  • Alexandre Venelli
    • 5
  1. 1.BaFiji Islands
  2. 2.Technicolor, Security and Content Protection LabsCesson-Sévigné CedexFrance
  3. 3.Japan Advanced Institute of Science and TechnologyNomi, IshikawaJapan
  4. 4.CryptoExpertsParisFrance
  5. 5.Inside SecureRoussetFrance

Personalised recommendations