Efficient entropy estimation for mutual information analysis using B-splines

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

Volumn 6033 LNCS, Issue , 2010, Pages 17-30

  Venelli, Alexandre ^a,b  

^a AIX MARSEILLE UNIVERSITY   (France)

^b Zone Industrielle   (France)

Author keywords

[No Author keywords available]

Indexed keywords

B SPLINES; B-SPLINE; B-SPLINE BASIS FUNCTION; CORRELATION COEFFICIENT; ENTROPY ESTIMATION; MUTUAL INFORMATIONS; NON-PARAMETRIC; NONLINEAR DEPENDENCE; PEARSON CORRELATION COEFFICIENTS; POWER ANALYSIS; POWER MODEL; PROBABILITY DENSITY FUNCTION (PDF); SIDE CHANNEL ATTACK; SMOOTHING TECHNIQUES; STANDARD CMOS; STATISTICAL DEPENDENCE; STUDY METHODS; CORRELATION POWER ANALYSIS (CPA);

CORRELATION METHODS; ENTROPY; ESTIMATION; PROBABILITY DENSITY FUNCTION; SHIP PROPELLERS; SPLINES; CMOS INTEGRATED CIRCUITS; INTERPOLATION; SIDE CHANNEL ATTACK;

SECURITY OF DATA;

EID: 78650012813     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12368-9_2     Document Type: Conference Paper

References (17)

1. Kocher, P., Jaffe, J., Jun, B.: Differential power analysis. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 388-397. Springer, Heidelberg (1999).
2. 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. 135-152. Springer, Heidelberg (2004).
3. Batina, L., Gierlichs, B., Lemke-Rust, K.: Comparative evaluation of rank correlation based DPA on an AES prototype chip. In: Wu, T.-C., Lei, C.-L., Rijmen, V., Lee, D.-T. (eds.) ISC 2008. LNCS, vol. 5222, pp. 341-354. Springer, Heidelberg (2008).
4. Gierlichs, B., Batina, L., Tuyls, P., Preneel, B.: Mutual information analysis - a generic side-channel distinguisher. In: Oswald, E., Rohatgi, P. (eds.) CHES 2008. LNCS, vol. 5154, pp. 426-442. Springer, Heidelberg (2008).
5. Veyrat-Charvillon, N., Standaert, F.: Mutual information analysis: How, when and why? In: Clavier, C., Gaj, K. (eds.) CHES 2009. LNCS, vol. 5747, pp. 429-443. Springer, Heidelberg (2009).
6. Moon, Y.I., Rajagopalan, B., Lall, U.: Estimation of mutual information using kernel density estimators. Physical Review E 52(3), 2318-2321 (1995).
7. Parzen, E.: On the estimation of a probability density function and mode. Annals of Mathematical Statistics 33, 1065-1076 (1962).
8. Prouff, E., Rivain, M.: Theorical 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).
9. Deboor, C.: A Practical Guide to Splines. Springer, Heidelberg (1978).
10. Daub, C., Steuer, R., Selbig, J., Kloska, S.: Estimating mutual information using B-spline functions - an improved similarity measure for analysing gene expression data. BMC Bioinformatics 5, 118 (2004).
11. Standaert, F.X., Gierlichs, B., Verbauwhede, I.: Partition vs comparison sidechannel 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).
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.
14. Comba, P.G.: Exponentiation cryptosystems on the IBM PC. IBM Syst. J. 29, 526-538 (1990).
15. Van Hulle, M.: Multivariate edgeworth-based entropy estimation. In: Machine Learning for Signal Processing, pp. 311-316 (2005).
16. Vannucci, M.: Nonparametric density estimation using wavelets. ISDS, Duke University, Tech. Rep. DP95-26 (September 1995), http://www.isds.duke.edu.
17. Kraskov, A., Stogbauer, H., Grassberger, P.: Estimating mutual information. Physical Review E 69, 66138 (2004).