Paper 2017/706

SCATTER : A New Dimension in Side-Channel

Hugues Thiebeauld, Georges Gagnerot, Antoine Wurcker, and Christophe Clavier

Abstract

Side-channel techniques have well progressed over the last few years, leading to the creation of a variety of statistical tools for extracting the secrets used in cryptographic algorithms. Such techniques are taking advantage of the side-channel traces collected during the executions of secret computations in the product. Noticeably, the vast majority of side-channel attacks requires the traces have been aligned together beforehand. This prerequisite turns out to be more and more challenging in the practical realisation of attacks as many devices include hardware or software countermeasures to increase this difficulty. This is typically achieved applying random jittering or random executions with fake operations. In this paper, we introduce \textsl{scatter}, a new attack which has the potential to tackle most of the alignment issues. scatter brings a new dimension to improve the efficiency of existing attacks and opens the door to a large set of potential new attack techniques. The effectiveness of scatter has been proven on both simulated traces and real word secure products. As a result, scatter is a new side-channel technique particularly powerful when the trace alignment represents an issue, or even when considering low-cost attacks, as the requirements in terms of equipment and expertise are significantly reduced.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint. MINOR revision.
Keywords
side-channelscattermutual informationPearson chi-squared
Contact author(s)
hugues thiebeauld @ eshard com
History
2017-07-25: received
Short URL
https://ia.cr/2017/706
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/706,
      author = {Hugues Thiebeauld and Georges Gagnerot and Antoine Wurcker and Christophe Clavier},
      title = {SCATTER : A New Dimension in Side-Channel},
      howpublished = {Cryptology ePrint Archive, Paper 2017/706},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/706}},
      url = {https://eprint.iacr.org/2017/706}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.