Unified Point Addition Formulæ and Side-Channel Attacks

Douglas Stebila; Nicolas Thériault

Paper 2005/419

Unified Point Addition Formulæ and Side-Channel Attacks

Douglas Stebila and Nicolas Thériault

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 or timing, has motivated the recent development of unified formulæ for elliptic curve point operations. In this paper, we give a version of a previously-developed family of unified point addition formulæ that uses projective coordinates for improved efficiency. We discuss the applicability of a recent attack by Walter on this family of projective formulæ and describe how the field arithmetic can be implemented to obtain fully unified formulæ and avoid this type of attack.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: elliptic curve cryptosystem
Contact author(s): ntheriau @ math uwaterloo ca
History: 2005-11-21: received
Short URL: https://ia.cr/2005/419
License: CC BY

BibTeX

@misc{cryptoeprint:2005/419,
      author = {Douglas Stebila and Nicolas Thériault},
      title = {Unified Point Addition Formulæ and Side-Channel Attacks},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/419},
      year = {2005},
      url = {https://eprint.iacr.org/2005/419}
}