Cryptology ePrint Archive: Report 2019/848

Observations on the DLCT and Absolute Indicators

Anne Canteaut and Lukas Kölsch and Friedrich Wiemer

Abstract: Recently Bar-On et al. proposed the DLCT for a tighter analysis of probabilities for differential-linear distinguishers. We extend the analysis of the DLCT, and gain new insights about this notion.

The DLCT entries correspond to the autocorrelation spectrum of the component functions and thus the DLCT is nothing else as the ACT. We note that the ACT spectrum is invariant under some equivalence relations. Interestingly the ACT spectrum is not invariant under inversion (and thus not under CCZ equivalence), implying that it might be beneficial to look at the decryption for a differential-linear cryptanalysis.

Furthermore, while for Boolean functions a lower bound for the maximal absolute autocorrelation, the absolute indicator, is not known, the case for vectorial Boolean functions is different. Here, we prove that for any vectorial Boolean function, its absolute indicator is lower bounded by $2^{n/2}$. Eventually, for APN functions we show a connection of the absolute indicator to the linearity of balanced Boolean functions, and exhibit APN permutations with absolute indicator bounded by $2^{(n+1)/2}$.

Category / Keywords: secret-key cryptography / boolean functions, DLCT, ACT, autocorrelation, absolute indicator, differential-linear attack

Date: received 21 Jul 2019

Contact author: anne canteaut at inria fr, lukas koelsch@uni-rostock de, friedrich wiemer@rub de

Available format(s): PDF | BibTeX Citation

Version: 20190722:072329 (All versions of this report)

Short URL: ia.cr/2019/848


[ Cryptology ePrint archive ]