Optimal key ranking procedures in a statistical cryptanalysis (2003)
| Venue: | Advances in Cryptology - Eurocrypt’03, volume 2656 of LNCS |
| Citations: | 14 - 6 self |
BibTeX
@INPROCEEDINGS{Junod03optimalkey,
author = {Pascal Junod and Serge Vaudenay},
title = {Optimal key ranking procedures in a statistical cryptanalysis},
booktitle = {Advances in Cryptology - Eurocrypt’03, volume 2656 of LNCS},
year = {2003},
pages = {17--32},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. 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. Keywords: Key ranking, statistical cryptanalysis, Neyman-Pearson lemma, linear cryptanalysis 1
