Optimization of Pearson correlation coefficient calculation for DPA and comparison of different approaches

Differential power analysis (DPA) is one of the most common side channel attacks. To perform this attack we need to calculate a large amount of correlation coefficients. This amount is even higher when attacking FPGAs or ASICs, for higher order attacks and especially for attacking DPA protected devices. This article explains different approaches to the calculation of correlations, describes our implementation of these approaches and presents a detailed comparison considering their performance and their properties for a practical usage.

[1]  Christophe Clavier,et al.  Correlation Power Analysis with a Leakage Model , 2004, CHES.

[2]  Thomas S. Messerges,et al.  Investigations of Power Analysis Attacks on Smartcards , 1999, Smartcard.

[3]  G. Golub,et al.  Updating formulae and a pairwise algorithm for computing sample variances , 1979 .

[4]  Paul C. Kocher,et al.  Differential Power Analysis , 1999, CRYPTO.

[5]  Tim Güneysu,et al.  Robust and One-Pass Parallel Computation of Correlation-Based Attacks at Arbitrary Order , 2015, COSADE.

[6]  Hana Kubatova,et al.  Influence of fault-tolerant design methods on differential power analysis resistance of AES cipher: Methodics and challenges , 2016, 2016 5th Mediterranean Conference on Embedded Computing (MECO).

[7]  Paul Bottinelli,et al.  Computational aspects of correlation power analysis , 2016, Journal of Cryptographic Engineering.

[8]  Sandia Report,et al.  Formulas for Robust, One-Pass Parallel Computation of Covariances and Arbitrary-Order Statistical Moments , 2008 .

[9]  David A. Wagner,et al.  Towards Efficient Second-Order Power Analysis , 2004, CHES.

[10]  Mei Han An,et al.  accuracy and stability of numerical algorithms , 1991 .

[11]  Darshana Jayasinghe,et al.  Accelerating correlation power analysis using graphics processing units (GPUs) , 2014, 7th International Conference on Information and Automation for Sustainability.

[12]  Jean-Jacques Quisquater,et al.  ElectroMagnetic Analysis (EMA): Measures and Counter-Measures for Smart Cards , 2001, E-smart.

[13]  Thomas S. Messerges,et al.  Using Second-Order Power Analysis to Attack DPA Resistant Software , 2000, CHES.

[14]  K. Berker Logoglu,et al.  Speeding-up Pearson Correlation Coefficient calculation on graphical processing units , 2010, 2010 IEEE 18th Signal Processing and Communications Applications Conference.

[15]  Jean-Louis Lacoume,et al.  A Proposition for Correlation Power Analysis Enhancement , 2006, CHES.

[16]  Frederick E. Croxton,et al.  Applied General Statistics. , 1940 .