TY - GEN
T1 - A theoretical study of kolmogorov-smirnov distinguishers side-channel analysis vs. differential cryptanalysis
AU - Heuser, Annelie
AU - Rioul, Olivier
AU - Guilley, Sylvain
PY - 2014/1/1
Y1 - 2014/1/1
N2 - In this paper, we carry out a detailed mathematical study of two theoretical distinguishers based on the Kolmogorov-Smirnov (KS) distance. This includes a proof of soundness and the derivation of closed-form expressions, which can be split into two factors: one depending only on the noise and the other on the confusion coefficient of Fei, Luo and Ding. This allows one to have a deeper understanding of the relative influences of the signal-to-noise ratio and the confusion coefficient on the distinguisher's performance. Moreover, one is able to directly compare distinguishers based on their closed-form expressions instead of using evaluation metric that might obscure the actual performance and favor one distinguisher over the other. Furthermore, we formalize the link between the confusion coefficient and differential cryptanalysis, which shows that the stronger an S-box is resistant to differential attacks the weaker it is against side-channel attacks, and vice versa.
AB - In this paper, we carry out a detailed mathematical study of two theoretical distinguishers based on the Kolmogorov-Smirnov (KS) distance. This includes a proof of soundness and the derivation of closed-form expressions, which can be split into two factors: one depending only on the noise and the other on the confusion coefficient of Fei, Luo and Ding. This allows one to have a deeper understanding of the relative influences of the signal-to-noise ratio and the confusion coefficient on the distinguisher's performance. Moreover, one is able to directly compare distinguishers based on their closed-form expressions instead of using evaluation metric that might obscure the actual performance and favor one distinguisher over the other. Furthermore, we formalize the link between the confusion coefficient and differential cryptanalysis, which shows that the stronger an S-box is resistant to differential attacks the weaker it is against side-channel attacks, and vice versa.
KW - Closed-form expressions
KW - Confusion coefficient
KW - Constrained S-Box search
KW - Kolmogorov-Smirnov analysis
KW - S-Box differential uniformity
KW - Side-channel distinguisher
U2 - 10.1007/978-3-319-10175-0_2
DO - 10.1007/978-3-319-10175-0_2
M3 - Conference contribution
AN - SCOPUS:84958545368
SN - 9783319101743
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 9
EP - 28
BT - Constructive Side-Channel Analysis and Secure Design - 5th International Workshop, COSADE 2014, Revised Selected Papers
PB - Springer Verlag
T2 - 5th International Workshop on Constructive Side-Channel Analysis and Secure Design, COSADE 2014
Y2 - 13 April 2014 through 15 April 2014
ER -