Statistical Tests for Key Recovery Using Multidimensional Extension of Matsui's Algorithm 1

Reference:

Miia Hermelin, Joo Yeon Cho, and Kaisa Nyberg. Statistical Tests for Key Recovery Using Multidimensional Extension of Matsui's Algorithm 1. EUROCRYPT'09 POSTERSESSION, 2009.

Abstract:

In one dimension, there is essentially just one binomially distributed statistic, bias or correlation, for testing correctness of a key bit in Matsui's Algorithm 1. In multiple dimensions, different statistical approaches for testing goodness of fit are available. The purpose of this work is to investigate the efficiency of such test in theory and practice, and propose a new key class ranking statistic using distributions based on multidimensional linear approximation and the ranking statistic presented by Selc cuk.

Keywords:

Matsui's Algorithm 1, multidimensional, linear cryptanalysis, key ranking, ranking statistic, advantage

Suggested BibTeX entry:

@misc{her08ec,
    author = {Miia Hermelin and Joo Yeon Cho and Kaisa Nyberg},
    howpublished = {EUROCRYPT'09 POSTERSESSION},
    title = {Statistical {T}ests for {K}ey {R}ecovery {U}sing {M}ultidimensional {E}xtension of {M}atsui's {A}lgorithm 1},
    year = {2009},
}