Linear Cryptanalysis Using Multiple Linear Approximations

Miia Hermelin; Kaisa Nyberg

Paper 2011/093

Linear Cryptanalysis Using Multiple Linear Approximations

Miia Hermelin and 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: Published elsewhere. Unknown where it was published
Keywords: block ciphers cryptanalysis linear cryptanalysis secret-key cryptography
Contact author(s): kaisa nyberg @ aalto fi
History: 2011-02-28: received
Short URL: https://ia.cr/2011/093
License: CC BY

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}
}