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

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 differential multidimensional linear hull SPN cipher
Contact author(s): shahram rasoolzadeh @ rub de
History: 2020-10-29: received
Short URL: https://ia.cr/2020/1356
License: 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},
      url = {https://eprint.iacr.org/2020/1356}
}