Paper 2015/571

Robust and One-Pass Parallel Computation of Correlation-Based Attacks at Arbitrary Order - Extended Version

Tobias Schneider, Amir Moradi, and Tim Güneysu

Abstract

The protection of cryptographic implementations against higher-order attacks has risen to an important topic in the side-channel community after the advent of enhanced measurement equipment that enables the capture of millions of power traces in reasonably short time. However, the preprocessing of multi-million traces for such an attack is still challenging, in particular when in the case of (multivariate) higher-order attacks all traces need to be parsed at least two times. Even worse, partitioning the captured traces into smaller groups to parallelize computations is hardly possible with current techniques. In this work we introduce procedures that allow iterative computation of correlation in a side-channel analysis attack at any arbitrary order in both univariate and multivariate settings. The advantages of our proposed solutions are manifold: i) they provide stable results, i.e., by increasing the number of used traces high accuracy of the estimations is still maintained, ii) each trace needs to be processed only once and at any time the result of the attack can be obtained (without requiring to reparse the whole trace pull when adding more traces), and iii) the computations can be efficiently parallelized, e.g., by splitting the trace pull into smaller subsets and processing each by a single thread on a multi-threading or cloud-computing platform. In short, our constructions allow efficiently performing higher-order side-channel analysis attacks (e.g., on hundreds of million traces) which is of crucial importance when practical evaluation of the masking schemes need to be performed.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. Minor revision. COSADE 2016
Keywords
side-channel analysis
Contact author(s)
amir moradi @ rub de
History
2016-04-05: last of 2 revisions
2015-06-17: received
See all versions
Short URL
https://ia.cr/2015/571
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/571,
      author = {Tobias Schneider and Amir Moradi and Tim Güneysu},
      title = {Robust and One-Pass Parallel Computation of Correlation-Based Attacks at Arbitrary Order - Extended Version},
      howpublished = {Cryptology ePrint Archive, Paper 2015/571},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/571}},
      url = {https://eprint.iacr.org/2015/571}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.