Low c-differential and c-boomerang uniformity of the swapped inverse function

09/19/2020
by   Pantelimon Stanica, et al.
0

Modifying the binary inverse function in a variety of ways, like swapping two output points has been known to produce a 4-differential uniform permutation function. Recently, in <cit.> it was shown that this swapped version of the inverse function has boomerang uniformity exactly 10, if n≡ 0 6, 8, if n≡ 3 6, and 6, if n≢0 3. Based upon the c-differential notion we defined in <cit.> and c-boomerang uniformity from <cit.>, in this paper we characterize the c-differential and c-boomerang uniformity for the (0,1)-swapped inverse function in characteristic 2: we show that for all c≠ 1, the c-differential uniformity is upper bounded by 4 and the c-boomerang uniformity by 5 with both bounds being attained for n≥ 4.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/30/2020

The c-differential behavior of the inverse function under the EA-equivalence

While the classical differential uniformity (c=1) is invariant under the...
research
03/14/2022

Low c-Differential Uniformity of the Swapped Inverse Function in Odd Characteristic

The study of Boolean functions with low c-differential uniformity has be...
research
04/24/2020

Investigations on c-Boomerang Uniformity and Perfect Nonlinearity

We defined in <cit.> a new multiplicative c-differential, and the corres...
research
09/16/2020

Characters, Weil sums and c-differential uniformity with an application to the perturbed Gold function

Building upon the observation that the newly defined <cit.> concept of c...
research
09/18/2020

On the Boomerang Uniformity of Permutations of Low Carlitz Rank

Finding permutation polynomials with low differential and boomerang unif...
research
09/25/2015

Folding a Tree into a Map

Analysis of the retrieval architecture of the highly influential UNIX fi...
research
03/13/2023

Submatrices with the best-bounded inverses: revisiting the hypothesis

The following hypothesis was put forward by Goreinov, Tyrtyshnikov and Z...

Please sign up or login with your details

Forgot password? Click here to reset