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

Authors Miia Hermelin, Joo Yeon Cho, Kaisa Nyberg



PDF
Thumbnail PDF

File

DagSemProc.09031.14.pdf
  • Filesize: 198 kB
  • 14 pages

Document Identifiers

Author Details

Miia Hermelin
Joo Yeon Cho
Kaisa Nyberg

Cite AsGet 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

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.
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
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail