Cryptology ePrint Archive: Report 2014/412

Efficient Selection of Time Samples for Higher-Order DPA with Projection Pursuits

François Durvaux and François-Xavier Standaert and Nicolas Veyrat-Charvillon and Jean-Baptiste Mairy and Yves Deville

Abstract: The selection of points-of-interest in leakage traces is a frequently neglected problem in the side-channel literature. However, it can become the bottleneck of practical adversaries/evaluators as the size of the measurement traces increases, especially in the challenging context of masked implementations, where only a combination of multiple shares reveals information in higher-order statistical moments. In this paper, we describe new (black box) tools for efficiently dealing with this problem. The proposed techniques exploit projection pursuits and optimized local search algorithms, work with minimum memory requirements and practical time complexity. We validate them with two case-studies of unprotected and first-order masked implementations in an 8-bit device, the latter one being hard to analyze with previously known methods.

Category / Keywords: implementations

Original Publication (with minor differences): proceedings of COSADE 2015

Date: received 2 Jun 2014, last revised 5 Mar 2015

Contact author: fstandae at uclouvain be

Available format(s): PDF | BibTeX Citation

Version: 20150305:093913 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]