On the relationship between nonlinear and differential properties of vectorial boolean functions

The relations between the linear approximation table (LAT) and the differences distribution table (DDT) of the vectorial Boolean functions are investigated. Let F be a function from Fn into Fⁿ DDT of F is a 2ⁿ x 2ⁿ table defined by DDT(a, b) = |{x £ F^F(x) фF(xфa) = b}| for each a, b £ Fn. LAT of F is a 2ⁿ x 2ⁿ table, in the cell (v,u) of which the squared Walsh - Hadamard coefficient is stored. It is proved that the presence of coinciding rows in DDT and LAT is an invariant under affine equivalence as well as under EA-equivalence for normalized DDT and LAT. It is hypothesized that if all rows in the LAT (DDT) of a vectorial Boolean function F are pairwise different, then all rows in its DDT (LAT) are also pairwise different. This hypothesis is checked for functions in a small number of variables and for known APN functions in not more than 10 variables.

Keywords

Authors

References