Efficient Entropy Estimation for Mutual Information Analysis Using B-Splines

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-01056070
Contributor : Hal Ifip <>
Submitted on : Thursday, August 14, 2014 - 6:05:21 PM
Last modification on : Friday, August 11, 2017 - 3:12:49 PM
Long-term archiving on : Thursday, November 27, 2014 - 1:32:28 AM

File

60330017.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Alexandre Venelli. Efficient Entropy Estimation for Mutual Information Analysis Using B-Splines. 4th IFIP WG 11.2 International Workshop on Information Security Theory and Practices: Security and Privacy of Pervasive Systems and Smart Devices (WISTP), Apr 2010, Passau, Germany. pp.17-30, ⟨10.1007/978-3-642-12368-9_2⟩. ⟨hal-01056070⟩

Share

Metrics

Record views

93

Files downloads

531