Optimal Key Ranking Procedures in a Statistical Cryptanalysis
Hypothesis tests have been used in the past as a tool in a cryptanalytic context. In this paper, we propose to use this paradigm and define a precise and sound statistical framework in order to optimally mix information on independent attacked subkey bits obtained from any kind of statistical cryptanalysis. In the context of linear cryptanalysis, we prove that the best mixing paradigm consists of sorting key candidates by decreasing weighted Euclidean norm of the bias vector.
Cite this item
Junod, P., & Vaudenay, S. (2003). Optimal Key Ranking Procedures in a Statistical Cryptanalysis. The 10th International Workshop on Fast Software Encryption, FSE 2003, Lecture Notes in Computer Science; 2887, 235–246. https://doi.org/10.1007/978-3-540-39887-5_18
Click Copy to copy the citation, or select the text manually.
JV03.ps
openaccess
219.86 KB
Postscript
b9b493bef5bd37b1d64223f250a01a68