International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Low-Cost Solutions for Preventing Simple Side-Channel Analysis: Side-Channel Atomicity

Authors:
Benoit Chevallier-Mames
Mathieu Ciet
Marc Joye
Download:
URL: http://eprint.iacr.org/2003/237
Search ePrint
Search Google
Abstract: This paper introduces simple methods to convert a cryptographic algorithm into an algorithm protected against simple side-channel attacks. Contrary to previously known solutions, the proposed techniques are not at the expense of the execution time. Moreover, they are generic and apply to virtually any algorithm. In particular, we present several novel exponentiation algorithms, namely a protected square-and-multiply algorithm, its right-to-left counterpart, and several protected sliding-window algorithms. We also illustrate our methodology applied to point multiplication on elliptic curves. All these algorithms share the common feature that the complexity is globally unchanged compared to the corresponding unprotected implementations.
BibTeX
@misc{eprint-2003-11950,
  title={Low-Cost Solutions for Preventing Simple Side-Channel Analysis: Side-Channel Atomicity},
  booktitle={IACR Eprint archive},
  keywords={implementation / Cryptographic algorithms, side-channel analysis, protected  implementations, atomicity, exponentiation, elliptic curves},
  url={http://eprint.iacr.org/2003/237},
  note={ marc.joye@gemplus.com 12368 received 12 Nov 2003, last revised 12 Nov 2003},
  author={Benoit Chevallier-Mames and Mathieu Ciet and Marc Joye},
  year=2003
}