International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Unified Point Addition Formul{\ae} and Side-Channel Attacks

Authors:
Douglas Stebila
Nicolas Th\'eriault
Download:
URL: http://eprint.iacr.org/2005/419
Search ePrint
Search Google
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{\ae} for elliptic curve point operations. In this paper, we give a version of a previously-developed family of unified point addition formul{\ae} that uses projective coordinates for improved efficiency. We discuss the applicability of a recent attack by Walter on this family of projective formul{\ae} and describe how the field arithmetic can be implemented to obtain fully unified formul{\ae} and avoid this type of attack.
BibTeX
@misc{eprint-2005-12752,
  title={Unified Point Addition Formul{\ae} and Side-Channel Attacks},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / elliptic curve cryptosystem},
  url={http://eprint.iacr.org/2005/419},
  note={ ntheriau@math.uwaterloo.ca 13106 received 18 Nov 2005},
  author={Douglas Stebila and Nicolas Th\'eriault},
  year=2005
}