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

Kaisa Nyberg

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

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: linear approximation differential differential-linear approximation boomerang autocorrelation vectorial Boolean functions
Contact author(s): kaisa nyberg @ aalto fi
History: 2019-12-01: received
Short URL: https://ia.cr/2019/1381
License: CC BY

BibTeX

@misc{cryptoeprint:2019/1381,
      author = {Kaisa Nyberg},
      title = {The Extended Autocorrelation and Boomerang Tables and Links Between Nonlinearity Properties of Vectorial Boolean Functions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/1381},
      year = {2019},
      url = {https://eprint.iacr.org/2019/1381}
}