Cryptology ePrint Archive: Report 2019/1381

The Extended Autocorrelation and Boomerang Tables and Links Between Nonlinearity Properties of Vectorial Boolean Functions

Kaisa Nyberg

Abstract: Given the links between nonlinearity properties and the related tables such as LAT, DDT, BCT and ACT that have appeared in the literature, the boomerang connectivity table BCT seems to be an outlier as it cannot be derived from the others using Walsh-Hadamard transform. In this paper, a brief unified summary of the existing links for general vectorial Boolean functions is given first and then a link between the autocorrelation and boomerang connectivity tables is established.

Category / Keywords: secret-key cryptography / linear approximation, differential, differential-linear approximation, boomerang, autocorrelation, vectorial Boolean functions

Date: received 1 Dec 2019

Contact author: kaisa nyberg at aalto fi

Available format(s): PDF | BibTeX Citation

Version: 20191201:210220 (All versions of this report)

Short URL: ia.cr/2019/1381


[ Cryptology ePrint archive ]