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 cipherscryptanalysislinear cryptanalysissecret-key cryptography
Contact author(s)
kaisa nyberg @ aalto fi
History
2011-02-28: received
Short URL
https://ia.cr/2011/093
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2011/093}},
      url = {https://eprint.iacr.org/2011/093}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.