[Resource Topic] 2021/756: A Novel Completeness Test and its Application to Side Channel Attacks and Simulators

Welcome to the resource topic for 2021/756

Title:
A Novel Completeness Test and its Application to Side Channel Attacks and Simulators

Authors: Si Gao, Elisabeth Oswald

Abstract:

Today’s side channel attack targets are often complex devices in which instructions are processed in parallel and work on 32-bit data words. Consequently, the state that is involved in producing leakage in these modern devices is large, and basing evaluations (i.e. worst case attacks), simulators, and assumptions for (masking) countermeasures on a potentially incomplete state can lead to drastically wrong conclusions. We put forward a novel notion for the completeness'' of an assumed state, together with an efficient statistical test that is based on collapsed models’'. Our novel test can be used to recover a state that contains multiple 32-bit variables in a grey box setting. We illustrate how our novel test can help to guide side channel attacks and we reveal new attack vectors for existing implementations. We also show how the application of our statistical test shows where even the most recent leakage simulators do not capture all available leakage of their respective target devices.

ePrint: https://eprint.iacr.org/2021/756

Talk: https://www.youtube.com/watch?v=CA5biEs3rHg

Slides: https://iacr.org/submit/files/slides/2022/eurocrypt/eurocrypt2022/313/slides.pdf

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .