Near Collision Side Channel Attacks

Barış Ege, Thomas Eisenbarth, Lejla Batina


Side channel collision attacks are a powerful method to exploit side channel leakage. Otherwise than a few exceptions, collision attacks usually combine leakage from distinct points in time, making them inherently bivariate. This work introduces the notion of near collisions to exploit the fact that values depending on the same sub-key can have similar while not identical leakage. We show how such knowledge can be exploited to mount a key recovery attack. The presented approach has several desirable features when compared to other state-of-the-art collision attacks: Near collision attacks are truly univariate. They have low requirements on the leakage functions, since they work well for leakages that are linear in the bits of the targeted intermediate state. They are applicable in the presence of masking countermeasures if there exist distinguishable leakages, as in the case of leakage squeezing. Results are backed up by a broad range of simulations for unprotected and masked implementations, as well as an analysis of the measurement set provided by DPA Contest v4.
Original languageEnglish
Title of host publicationSelected Areas in Cryptography – SAC 2015
EditorsOrr Dunkelman, Liam Keliher
Number of pages16
PublisherSpringer Verlag
Publication date08.2015
ISBN (Print)978-3-319-31300-9
ISBN (Electronic)978-3-319-31301-6
Publication statusPublished - 08.2015
Event22th International Conference on Selected Areas in Cryptography - Sackville, Canada
Duration: 12.08.201514.08.2015


Dive into the research topics of 'Near Collision Side Channel Attacks'. Together they form a unique fingerprint.

Cite this