Abstract:With the breakthrough of Deep Neural Networks, many fields benefited from its enormously increasing performance. Although there is an increasing trend to utilize Deep Learning (DL) for Side-Channel Analysis (SCA) attacks, previous works made specific assumptions for the attack to work. Especially the concept of template attacks is widely adapted while not much attention was paid to other attack strategies. In this work, we present a new methodology, that is able to exploit side-channel collisions in a black-box setting. In particular, our attack is performed in a non-profiled setting and requires neither a hypothetical power model (or let’s say a many-to-one function) nor details about the underlying implementation. While the existing non-profiled DL attacks utilize training metrics to distinguish the correct key, our attack is more efficient by training a model that can be applied to recover multiple key portions, e.g., bytes. In order to perform our attack on raw traces instead of pre-selected samples, we further introduce a DL-based technique that can localize input-dependent leakages in masked implementations, e.g., the leakages associated to one byte of the cipher state in case of AES. We validated our approach by targeting several publicly available power consumption datasets measured from implementations protected by different masking schemes. As a concrete example, we demonstrate how to successfully recover the key bytes of the ASCAD dataset with only a single trained model in a non-profiled setting.

CoTree: A Side-Channel Collision Tool to Push the Limits of Conquerable Space

A Lightweight Detection Algorithm for Collision-Optimized Divide-and-Conquer Attacks

Snowball: Another View on Side-Channel Key Recovery Tools.

An Adaptive Anti-collision Algorithm Based on Binary-Tree Disassembly

Two Improved Multiple-Differential Collision Attacks

Side-Channel Collision Attack Based on Multiple-Bits

Coordinated Attack Modeling Based on Attack Tree

Efficient collision search attacks on SHA-0.

Time-Space Lower Bounds for Finding Collisions in Merkle–Damgård Hash Functions

Parallel Collision Detection on Multi-core Platform

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Adjacency-based culling for continuous collision detection

MO-Tree: an Efficient Forwarding Engine for Spatiotemporal-Aware Pub/Sub Systems.

Deep Learning Side-Channel Collision Attack

Path compression kd-trees with multi-layer parallel construction a case study on ray tracing.

Watch the Unobserved: A Simple Approach to Parallelizing Monte Carlo Tree Search

Efficient Algorithms for Quantitative Attack Tree Analysis

Towards Collusion-Attack-resilient Group Key Management Using One-Way Function Tree

CCL-BTree: A Crash-Consistent Locality-Aware B+-Tree for Reducing XPBuffer-Induced Write Amplification in Persistent Memory.

QuADTool: Attack-Defense-Tree Synthesis, Analysis and Bridge to Verification

Solving Multi-Agent Target Assignment and Path Finding with a Single Constraint Tree