Linear Cryptanalysis Using Multiple Linear Approximations

Miia Hermelin; Kaisa Nyberg

Paper 2011/093 Original: eprint.iacr.org/2011/093 ↗

Linear Cryptanalysis Using Multiple Linear Approximations

Miia Hermelin

Kaisa Nyberg

Abstract

In this article, the theory of multidimensional linear attacks on block ciphers is developed and the basic attack algorithms and their complexity estimates are presented. As an application the multidimensional linear distinguisher derived by Cho for the block cipher PRESENT is discussed in detail.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
History: 2011-02-28: last updated; 2011-02-28: published
Short URL: https://ia.cr/2011/093
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2011/093,
      author = {Miia Hermelin and Kaisa Nyberg},
      title = {Linear Cryptanalysis Using Multiple Linear Approximations},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/093},
      year = {2011},
      url = {https://eprint.iacr.org/2011/093}
}