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

Hermelin, Miia; Cho, Joo Yeon; Nyberg, Kaisa

doi:10.4230/DagSemProc.09031.14

Document

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

Authors Miia Hermelin, Joo Yeon Cho, Kaisa Nyberg

Part of: Volume: Dagstuhl Seminar Proceedings, Volume 9031
Part of: Series: Dagstuhl Seminar Proceedings (DagSemProc)
License: Creative Commons Attribution 4.0 International license
Publication Date: 2009-03-30

PDF

File

PDF

DagSemProc.09031.14.pdf

Filesize: 198 kB
14 pages

Document Identifiers

DOI: 10.4230/DagSemProc.09031.14
URN: urn:nbn:de:0030-drops-19541

Subject Classification

Keywords

Block cipher
key recovery attacks
key ranking
linear cryptanalysis
multidimensional approximation

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

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 Selc cuk.

Cite As Get BibTex

Miia Hermelin, Joo Yeon Cho, and Kaisa Nyberg. Statistical Tests for Key Recovery Using Multidimensional Extension of Matsui's Algorithm 1. In Symmetric Cryptography. Dagstuhl Seminar Proceedings, Volume 9031, pp. 1-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009) https://doi.org/10.4230/DagSemProc.09031.14

Author Details

Miia Hermelin

Joo Yeon Cho

Kaisa Nyberg

Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail