Mutual Information Analysis: a Comprehensive Study

被引:167
|
作者
Batina, Lejla [1 ,2 ,3 ]
Gierlichs, Benedikt [1 ,2 ]
Prouff, Emmanuel [4 ]
Rivain, Matthieu [5 ]
Standaert, Francois-Xavier [6 ]
Veyrat-Charvillon, Nicolas [6 ]
机构
[1] Katholieke Univ Leuven, ESAT SCD COSIC, B-3001 Louvaine La Neuve, Belgium
[2] Katholieke Univ Leuven, IBBT, B-3001 Louvaine La Neuve, Belgium
[3] Radboud Univ Nijmegen, CS Dept, Digital Secur Grp, NL-6525 AJ Nijmegen, Netherlands
[4] Oberthur Technol, F-92726 Nanterre, France
[5] CryptoExperts, Paris, France
[6] Catholic Univ Louvain, UCL Crypto Grp, B-1348 Louvaine La Neuve, Belgium
关键词
Side-Channel Analysis; Mutual Information Analysis; Masking Countermeasure; Higher-Order Attacks; Probability Density Estimation; POWER ANALYSIS; ATTACKS;
D O I
10.1007/s00145-010-9084-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Mutual Information Analysis is a generic side-channel distinguisher that has been introduced at CHES 2008. It aims to allow successful attacks requiring minimum assumptions and knowledge of the target device by the adversary. In this paper, we compile recent contributions and applications of MIA in a comprehensive study. From a theoretical point of view, we carefully discuss its statistical properties and relationship with probability density estimation tools. From a practical point of view, we apply MIA in two of the most investigated contexts for side-channel attacks. Namely, we consider first-order attacks against an unprotected implementation of the DES in a full custom IC and second-order attacks against a masked implementation of the DES in an 8-bit microcontroller. These experiments allow to put forward the strengths and weaknesses of this new distinguisher and to compare it with standard power analysis attacks using the correlation coefficient.
引用
收藏
页码:269 / 291
页数:23
相关论文
共 50 条
  • [31] A method for combining mutual information and canonical correlation analysis: Predictive Mutual Information and its use in feature selection
    Sakar, C. Okan
    Kursun, Olcay
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) : 3333 - 3344
  • [32] A study for multiscale information transfer measures based on conditional mutual information
    Wan, Xiaogeng
    Xu, Lanxi
    PLOS ONE, 2018, 13 (12):
  • [33] α-Mutual Information
    Verdu, Sergio
    2015 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2015, : 1 - 6
  • [34] Comprehensive analysis of information dissemination in disasters
    Zhang, N.
    Huang, H.
    Su, Boni
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 462 : 846 - 857
  • [35] Feature Transformation and Mutual Information for DNS Tunneling Analysis
    Cambiaso, E.
    Aiello, M.
    Mongelli, M.
    Papaleo, G.
    2016 EIGHTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS (ICUFN), 2016, : 957 - 959
  • [36] Mutual Information Based Extrinsic Similarity for Microarray Analysis
    Ucar, Duygu
    Altiparmak, Fatih
    Ferhatosmanoglu, Hakan
    Parthasarathy, Srinivasan
    BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, PROCEEDINGS, 2009, 5462 : 424 - +
  • [37] Mutual Information Analysis with Similarity Measure Sanghyuk LEE
    Lee, Sanghyuk
    INTERNATIONAL CONFERENCE ON SIMULATION, MODELLING AND MATHEMATICAL STATISTICS (SMMS 2015), 2015, : 234 - 238
  • [38] Analysis and Visualization of Seismic Data Using Mutual Information
    Tenreiro Machado, Jose A.
    Lopes, Antonio M.
    ENTROPY, 2013, 15 (09) : 3892 - 3909
  • [39] Towards a rigorous analysis of mutual information in contrastive learning
    Lee, Kyungeun
    Kim, Jaeill
    Kang, Suhyun
    Rhee, Wonjong
    NEURAL NETWORKS, 2024, 179
  • [40] On the optimality and practicability of mutual information analysis in some scenarios
    de Cherisey, Eloi
    Guilley, Sylvain
    Heuser, Annelie
    Rioul, Olivier
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (01): : 101 - 121