Statistical Tests for Key Recovery Using Multidimensional Extension of Matsui's Algorithm 1 (2009)
AUTHORS:
Hermelin Miia
,
Cho Joo Yeon,
Nyberg Kaisa
BOOKTITLE:
Symmetric Cryptography
SERIES:
Dagstuhl Seminar Proceedings
URL:
http://drops.dagstuhl.de/opus/volltexte/2009/1954
PDF:
pdf/dags-unif-alg1.pdf
@inproceedings{ her09dag, editor = "Handschuh, Helena and Lucks, Stefan and Preneel, Bart and Rogaway, Phillip", author = "Hermelin, Miia and Cho, Joo Yeon and Nyberg, Kaisa", publisher = "Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany", title = "Statistical {T}ests for {K}ey {R}ecovery {U}sing {M}ultidimensional {E}xtension of {M}atsui's {A}lgorithm 1", url = "http://drops.dagstuhl.de/opus/volltexte/2009/1954", series = "Dagstuhl Seminar Proceedings", booktitle = "Symmetric Cryptography", issn = "1862-4405", number = "09031", responsibleauthor = "Hermelin, Miia", corerank = "B", flags = "public CRYPTO01 CRYPTO", year = "2009", keywords = "Block cipher, key recovery attacks, key ranking, linear cryptanalysis, multidimensional approximation", pdf = "dags-unif-alg1.pdf", impactfactor = "D3", 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 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 Sel\c cuk.", address = "Dagstuhl, Germany", ps = "dags-unif-alg1.ps" }