International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

SPA Resistant Left-to-Right Integer Recodings

Authors:
Nicolas Th\'eriault
Download:
URL: http://eprint.iacr.org/2005/125
Search ePrint
Search Google
Abstract: We introduce two new left-to-right integer recodings which can be used to perform scalar multiplication with a fixed sequence of operations. These recodings make it possible to have a simple power analysis resistant implementation of a group-based cryptosystem without using unified formulas or introducing dummy operations. This approach is very useful for groups in which the doubling step are less expensive than the addition step, for example with hyperelliptic curves over binary fields or elliptic curves with mixed coordinates.
BibTeX
@misc{eprint-2005-12461,
  title={SPA Resistant Left-to-Right Integer Recodings},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / public-key cryptography, elliptic curve cryptosystem, hyperelliptic curve cryptosystem, side-channel attacks, countermeasures},
  url={http://eprint.iacr.org/2005/125},
  note={ ntheriau@math.uwaterloo.ca 12920 received 22 Apr 2005, last revised 17 May 2005},
  author={Nicolas Th\'eriault},
  year=2005
}