Theoretical and practical aspects of mutual information-based side channel analysis. (31st January 2011)
- Record Type:
- Journal Article
- Title:
- Theoretical and practical aspects of mutual information-based side channel analysis. (31st January 2011)
- Main Title:
- Theoretical and practical aspects of mutual information-based side channel analysis
- Authors:
- Prouff, E.
Rivain, M. - Abstract:
- A large variety of side channel analyses performed on embedded devices involve the linear correlation coefficient as wrong-key distinguisher. This coefficient is actually a sound statistical tool to quantify linear dependencies between univariate variables. At CHES 2008, Gierlichs et al. proposed to use the mutual information measure as an alternative to the correlation coefficient since it detects any kind of statistical dependency. Substituting it for the correlation coefficient may indeed be considered as a natural extension of the existing attacks. Nevertheless, the first published applications have raised several open issues. In this paper, we conduct a theoretical analysis of MIA in the Gaussian leakage model to explore the reasons why and when it is a sound key recovery attack. Also, we generalise MIA to higher-orders (i.e., against masked implementations). Secondly, we address the main practical issue of MIA: the mutual information estimation which itself relies on the estimation of statistical distributions. We describe three classical estimation methods and we apply them in the context of MIA. Eventually, we present various attack simulations and practical attack experiments that allow us to check the efficiency of MIA in practice and to compare it to classical correlation-based attacks.
- Is Part Of:
- International journal of applied cryptography. Volume 2:Number 2(2010)
- Journal:
- International journal of applied cryptography
- Issue:
- Volume 2:Number 2(2010)
- Issue Display:
- Volume 2, Issue 2 (2010)
- Year:
- 2010
- Volume:
- 2
- Issue:
- 2
- Issue Sort Value:
- 2010-0002-0002-0000
- Page Start:
- 121
- Page End:
- 138
- Publication Date:
- 2011-01-31
- Subjects:
- applied cryptography -- embedded security -- side channel analysis -- SCA -- mutual information analysis -- MIA -- density estimation -- Gaussian leakage model -- key recovery attacks -- attack simulation -- correlation-based attacks
Data encryption (Computer science) -- Periodicals
Cryptography -- Periodicals
Computer security -- Periodicals
652.8 - Journal URLs:
- http://inderscience.metapress.com/content/121008 ↗
http://www.inderscience.com/ ↗ - Languages:
- English
- ISSNs:
- 1753-0563
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 8131.xml