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

Maria Eichlseder; Gregor Leander; Shahram Rasoolzadeh

Paper 2020/1356 Original: eprint.iacr.org/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

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: Preprint.
History: 2020-10-29: last updated; 2020-10-29: published
Short URL: https://ia.cr/2020/1356
License: https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2020/1356}
}