### 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.

Available format(s)
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)
History
Short URL
https://ia.cr/2020/1356

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.