Efficient Entropy Estimation for Mutual Information Analysis Using B-Splines
The Correlation Power Analysis (CPA) is probably the most used side-channel attack because it seems to fit the power model of most standard CMOS devices and is very efficiently computed. However, the Pearson correlation coefficient used in the CPA measures only linear statistical dependences where the Mutual Information (MI) takes into account both linear and nonlinear dependences. Even if there can be simultaneously large correlation coefficients quantified by the correlation coefficient and weak dependences quantified by the MI, we can expect to get a more profound understanding about interactions from an MI Analysis (MIA). We study methods that improve the non-parametric Probability Density Functions (PDF) in the estimation of the entropies and, in particular, the use of B-spline basis functions as pdf estimators. Our results indicate an improvement of two fold in the number of required samples compared to a classic MI estimation. The B-spline smoothing technique can also be applied to the rencently introduced Cramér-von-Mises test.
- 11.Standaert, F.X., Gierlichs, B., Verbauwhede, I.: Partition vs comparison side-channel distinguishers: An empirical evaluation of statistical tests for univariate side-channel attacks against two unprotected CMOS devices. In: Lee, P.J., Cheon, J.H. (eds.) ICISC 2008. LNCS, vol. 5461, pp. 253–267. Springer, Heidelberg (2009)CrossRefGoogle Scholar
- 12.VLSI research group and TELECOM ParisTech: (The DPA contest 2008/2009), http://www.dpacontest.org
- 13.Atmel: (ATmega 2561 Data Sheet), http://www.atmel.com/dyn/resources/prod_documents/doc2549.pdf
- 15.Van Hulle, M.: Multivariate edgeworth-based entropy estimation. In: Machine Learning for Signal Processing, pp. 311–316 (2005)Google Scholar
- 16.Vannucci, M.: Nonparametric density estimation using wavelets. ISDS, Duke University, Tech. Rep. DP95-26 (September 1995), http://www.isds.duke.edu