@inproceedings{7c9dbae6863e406592f25d8d4d6d5616,
title = "Computing Expected Differential Probability of (Truncated) Differentials and Expected Linear Potential of (Multidimensional) Linear Hulls in SPN Block Ciphers",
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.",
keywords = "Multidimensional linear hull, SPN cipher, Truncated differential",
author = "Maria Eichlseder and Gregor Leander and Shahram Rasoolzadeh",
year = "2020",
doi = "10.1007/978-3-030-65277-7_16",
language = "English",
isbn = "978-3-030-65276-0",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer, Cham",
pages = "345--369",
editor = "Karthikeyan Bhargavan and Elisabeth Oswald and Manoj Prabhakaran",
booktitle = "Progress in Cryptology – INDOCRYPT 2020 - 21st International Conference on Cryptology in India 2020, Proceedings",
note = "21st International Conference on Cryptology in India, Indocrypt 2020 ; Conference date: 13-12-2020 Through 16-12-2020",
}