Mutual information analysis: How, when and why?

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5747 LNCS, Issue , 2009, Pages 429-443

  Veyrat Charvillon, Nicolas ^a   Standaert, François Xavier ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMPLEXITY; DISCRETE MODELS; DISTINGUISHERS; KEY RECOVERY; MUTUAL INFORMATIONS; PEARSON'S CORRELATION COEFFICIENTS; SIDE-CHANNEL;

INFORMATION ANALYSIS; METAL RECOVERY; MODELS;

EMBEDDED SYSTEMS;

EID: 70350589228     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04138-9_30     Document Type: Conference Paper

References (24)

1. Ali, S.M., Silvey, S.D.: A general class of coefficients of divergence of one distribution from another. Journal of the Royal Statistical Society, Series B (Methodological) 28(1), 131-142 (1966)
2. Anderson, T.W.: On the distribution of the two-sample cramér-von mises criterion. The Annals of Mathematical Statistics 33(3), 1148-1159 (1962)
3. Aumonier, S.: Generalized correlation power analysis. In: Ecrypt Workshop on Tools For Cryptanalysis. Krakòw, Poland (September 2007)
4. Bickel, P., Levina, E.: The earth's mover's distance is the mallows distance: some insights from statistics. In: Computer Vision 2001, vol. 2, pp. 251-256 (2001)
5. Brier, E., Clavier, C., Olivier, F.: Correlation power analysis with a leakage model. In: Joye, M., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol. 3156, pp. 16-29. Springer, Heidelberg (2004)
6. Chari, S., Rao, J., Rohatgi, P.: Template attacks. In: Kaliski Jr., B.S., Koç, Ç.K., Paar, C. (eds.) CHES 2002. LNCS, vol. 2523, pp. 13-28. Springer, Heidelberg (2003)
7. Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, Chichester (1991)
8. Csiszár, I.: Information-type measures of difference of probability distributions and indirect observation. Studia Sci. Math. Hungar. 2, 229-318 (1967)
9. Csiszár, I., Shields, P.C.: Information theory and statistics: a tutorial. Commun. Inf. Theory 1(4), 417-528 (2004)
10. DPA Contest 2008/2009, http://www.dpacontest.org/
11. Freedman, D., Diaconis, P.: On the histogram as a density estimator. Probability Theory and Related Fields 57(4), 453-476 (1981)
12. Gierlichs, B., Batina, L., Tuyls, P., Preneel, B.: Mutual information analysis. In: Oswald, E., Rohatgi, P. (eds.) CHES 2008. LNCS, vol. 5154, pp. 426-442. Springer, Heidelberg (2008)
13. Härdle, W.: Smoothing Techniques: With Implementation in S. Springer Series in Statistics (December 1990)
14. Kocher, P., Jaffe, J., Jun, B.: Differential power analysis. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 388-412. Springer, Heidelberg (1999)
15. Lemke, K., Paar, C.: Gaussian mixture models for higher-order side channel analysis. In: Nejdl, W., Tochtermann, K. (eds.) EC-TEL 2006. LNCS, vol. 4227, pp. 14-27. Springer, Heidelberg (2006)
16. Laird, N., Dempster, A., Rubin, D.: Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, Series B (Methodological) 39(1), 1-38 (1977)
17. Mallows, C.L.: A note on asymptotic joint normality. The Annals of Mathematical Statistics 43(2), 508-515 (1972)
18. Messerges, T.S.: Using second-order power analysis to attack DPA resistant software. In: Paar, C., Koç, Ç.K. (eds.) CHES 2000. LNCS, vol. 1965, pp. 238-251. Springer, Heidelberg (2000)
19. Prouff, E., Rivain, M.: Theoretical and practical aspects of mutual information based side channel analysis. In: Abdalla, M., Pointcheval, D., Fouque, P.-A., Vergnaud, D. (eds.) ACNS 2009. LNCS, vol. 5536, pp. 499-518. Springer, Heidelberg (2009)
20. Scott, D.W.: On optimal and data-based histograms. Biometrika 66(3), 605-610 (1979)
21. Silverman, B.W.: Density Estimation for Statistics and Data Analysis. Chapman & Hall/CRC, Boca Raton (1986)
22. Standaert, F.-X., Malkin, T.G., Yung, M.: A unified framework for the analysis of side-channel key recovery attacks (extended version). Cryptology ePrint Archive, Report 2006/139 (2006), http://eprint.iacr.org/
23. Turlach, B.A.: Bandwidth selection in kernel density estimation: a review. In: CORE and Institut de Statistique (1993)
24. Zhang, M.H., Cheng, Q.S.: Determine the number of components in a mixture model by the extended ks test. Pattern Recogn. Lett. 25(2), 211-216 (2004)