Studying AES on Wikipedia, I noticed a statement regarding some ongoing studies on the use of Kendall's Tau coefficient in cryptanalysis:

According to the Snowden documents, the NSA is doing research on whether a cryptographic attack based on tau statistic may help to break AES

This paper on Kendall's tau refers to the Pearson correlation coefficient, and in the related Wikipedia article we can read:

Pearson correlation coefficient is a measure of the linear correlation between two variables X and Y

It's somehow straightforward to think at the variables in this statement like the variables in linear cryptanalysis... is this correct?
Is the application of Kendall's tau a sort of power-up of Linear Cryptanalysis? How?

  • 3
    $\begingroup$ I believe this is used in Differential Power Analysis $\endgroup$ – David 天宇 Wong Nov 18 '17 at 18:28
  • 1
    $\begingroup$ @David天宇Wong Do you have more information about that? $\endgroup$ – forest Aug 15 '19 at 1:41
  • $\begingroup$ @forest You can check en.wikipedia.org/wiki/Power_analysis for a start. $\endgroup$ – yyyy0000 Dec 11 '19 at 18:21
  • $\begingroup$ @xxx--- I know what power analysis and differential power analysis are. I'm curious how the Kendall tau correlation coefficient is related to differential power analysis. $\endgroup$ – forest Dec 12 '19 at 9:06

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.