[Resource Topic] 2003/237: Low-Cost Solutions for Preventing Simple Side-Channel Analysis: Side-Channel Atomicity

Welcome to the resource topic for 2003/237

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

Authors: Benoit Chevallier-Mames, Mathieu Ciet, Marc Joye

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.

ePrint: https://eprint.iacr.org/2003/237

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .