English

A connection between the boomerang uniformity and the extended differential in odd characteristic and applications

Information Theory 2024-08-07 v2 Discrete Mathematics math.IT Number Theory

Abstract

This paper makes the first bridge between the classical differential/boomerang uniformity and the newly introduced cc-differential uniformity. We show that the boomerang uniformity of an odd APN function is given by the maximum of the entries (except for the first row/column) of the function's (1)(-1)-Difference Distribution Table. In fact, the boomerang uniformity of an odd permutation APN function equals its (1)(-1)-differential uniformity. We next apply this result to easily compute the boomerang uniformity of several odd APN functions. In the second part we give two classes of differentially low-uniform functions obtained by modifying the inverse function. The first class of permutations (CCZ-inequivalent to the inverse) over a finite field Fpn\mathbb{F}_{p^n} (pp, an odd prime) is obtained from the composition of the inverse function with an order-33 cycle permutation, with differential uniformity 33 if p=3p=3 and nn is odd; 55 if p=13p=13 and nn is even; and 44 otherwise. The second class is a family of binomials and we show that their differential uniformity equals~44. We next complete the open case of p=3p=3 in the investigation started by G\" olo\u glu and McGuire (2014), for p5p\geq 5, and continued by K\"olsch (2021), for p=2p=2, n5n\geq 5, on the characterization of L1(Xpn2)+L2(X)L_1(X^{p^n-2})+L_2(X) (with linearized L1,L2L_1,L_2) being a permutation polynomial. Finally, we extend to odd characteristic a result of Charpin and Kyureghyan (2010) providing an upper bound for the differential uniformity of the function and its switched version via a trace function.

Keywords

Cite

@article{arxiv.2312.01434,
  title  = {A connection between the boomerang uniformity and the extended differential in odd characteristic and applications},
  author = {Mohit Pal and Pantelimon Stanica},
  journal= {arXiv preprint arXiv:2312.01434},
  year   = {2024}
}