2026-08-01T08:10:04Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:1954 2024-03-06T11:08:31Z ddc:004 open_access

Statistical Tests for Key Recovery Using Multidimensional Extension of Matsui's Algorithm 1 Hermelin, Miia Cho, Joo Yeon Nyberg, Kaisa Block cipher key recovery attacks key ranking linear cryptanalysis multidimensional approximation 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 finding the correct key candidate 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 generalisation of the ranking statistic presented by Selc cuk. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Miia Hermelin and Joo Yeon Cho and Kaisa Nyberg 2009 Is Part Of Dagstuhl Seminar Proceedings, Volume 9031, Symmetric Cryptography (2009) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.09031.14 urn:nbn:de:0030-drops-19541 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09031.14 eng https://creativecommons.org/licenses/by/4.0/legalcode