Cryptology ePrint Archive: Report 2020/1356

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

Maria Eichlseder and 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.

Category / Keywords: secret-key cryptography / truncated differential, multidimensional linear hull, SPN cipher

Original Publication (with minor differences): 21st International Conference on Cryptology in India (IndoCrypt 2020)

Date: received 27 Oct 2020

Contact author: shahram rasoolzadeh at rub de

Available format(s): PDF | BibTeX Citation

Version: 20201029:145633 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]