Paper 2020/1356

Computing Expected Differential Probability of (Truncated) Differentials and Expected Linear Potential of (Multidimensional) Linear Hulls in SPN Block Ciphers

Maria Eichlseder, Gregor Leander, and Shahram Rasoolzadeh

Abstract

In this paper we introduce new algorithms that, based only on the independent round keys assumption, allow to practically compute the exact expected differential probability of (truncated) differentials and the expected linear potential of (multidimensional) linear hulls. That is, we can compute the exact sum of the probability or the potential of all characteristics that follow a given activity pattern. We apply our algorithms to various recent SPN ciphers and discuss the results.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. MINOR revision.21st International Conference on Cryptology in India (IndoCrypt 2020)
Keywords
truncated differentialmultidimensional linear hullSPN cipher
Contact author(s)
shahram rasoolzadeh @ rub de
History
2020-10-29: received
Short URL
https://ia.cr/2020/1356
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/1356,
      author = {Maria Eichlseder and Gregor Leander and Shahram Rasoolzadeh},
      title = {Computing Expected Differential Probability of (Truncated) Differentials and Expected Linear Potential of (Multidimensional) Linear Hulls in SPN Block Ciphers},
      howpublished = {Cryptology ePrint Archive, Paper 2020/1356},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/1356}},
      url = {https://eprint.iacr.org/2020/1356}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.