Paper 2021/1518

Revisiting Mutual Information Analysis: Multidimensionality, Neural Estimation and Optimality Proofs

Valence Cristiani, Maxime Lecomte, and Philippe Maurine

Abstract

Recent works showed how Mutual Information Neural Estimation (MINE) could be applied to side-channel analysis in order to evaluate the amount of leakage of an electronic device. One of the main advantages of MINE over classical estimation techniques is to enable the computation between high dimensional traces and a secret,which is relevant for leakage assessment. However, optimally exploiting this information in an attack context in order to retrieve a secret remains a non-trivial task especially when a profiling phase of the target is not allowed. Within this context, the purpose of this paper is to address this problem based on a simple idea: there are multiple leakage sources in side-channel traces and optimal attacks should necessarily exploit most/all of them. To this aim, a new mathematical framework, designed to bridge classical Mutual Information Analysis (MIA) and the multidimensional aspect of neural-based estimators, is proposed. One of the goals is to provide rigorous proofs consolidating the mathematical basis behind MIA, thus alleviating inconsistencies found in the state of the art. This framework allows to derive a new attack called Neural Estimated Mutual Information Analysis (NEMIA). To the best of our knowledge, it is the first unsupervised attack able to benefit from both the power of deep learning techniques and the valuable theoretical properties of MI. Simulations and experiments show that NEMIA outperforms classical side-channel attacks, especially in low-information contexts.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. Minor revision.
Keywords
Side-channel analysisMutual informationDeep learningMultidimensionalityMINE
Contact author(s)
valencecristiani @ gmail com
History
2021-11-20: received
Short URL
https://ia.cr/2021/1518
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1518,
      author = {Valence Cristiani and Maxime Lecomte and Philippe Maurine},
      title = {Revisiting Mutual Information Analysis: Multidimensionality, Neural Estimation and Optimality Proofs},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1518},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1518}},
      url = {https://eprint.iacr.org/2021/1518}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.