Unified point addition formulæ and side-channel attacks

  • Authors:
  • Douglas Stebila;Nicolas Thériault

  • Affiliations:
  • Institute for Quantum Computing, University of Waterloo, Waterloo, ON, Canada;Department of Combinatorics and Optimization, University of Waterloo, Waterloo, ON, Canada

  • Venue:
  • CHES'06 Proceedings of the 8th international conference on Cryptographic Hardware and Embedded Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The successful application to elliptic curve cryptography of side-channel attacks, in which information about the secret key can be recovered from the observation of side channels like power consumption, timing, or electromagnetic emissions, has motivated the recent development of unified formulæ for elliptic curve point operations. In this paper, we show how an attack introduced by Walter can be improved and used against the unified formulæ of Brier, Déchène and Joye when it relies on a standard field arithmetic implementation, both in affine and projective coordinates. We also describe how the field arithmetic might be implemented to obtain more uniform operations that avoid this type of attack.