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

Abstract

While the classical differential uniformity ($c=1$) is invariant under the CCZ-equivalence, the newly defined \cite{EFRST20} concept of $c$-differential uniformity, in general is not invariant under EA or CCZ-equivalence, as was observed in \cite{SPRS20}. In this paper, we find an intriguing behavior of the inverse function, namely, that adding some appropriate linearized monomials increases the $c$-differential uniformity significantly, for some~$c$. For example, adding the linearized monomial $x^{p^d}$, where $d$ is the largest nontrivial divisor of $n$, increases the mentioned $c$-differential uniformity from~$2$ or $3$ (for $c\ne 0$) to $\ge p^d+2$, which in the case of AES' inverse function on $\F_{2^8}$ is a significant value of~$18$.

11 pages. arXiv admin note: text overlap with arXiv:2004.11859