The $c$-differential behavior of the inverse function under the $EA$-equivalence
Information Theory
2020-08-10 v2 math.IT
Abstract
While the classical differential uniformity () is invariant under the CCZ-equivalence, the newly defined \cite{EFRST20} concept of -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 -differential uniformity significantly, for some~. For example, adding the linearized monomial , where is the largest nontrivial divisor of , increases the mentioned -differential uniformity from~ or (for ) to , which in the case of AES' inverse function on is a significant value of~.
Cite
@article{arxiv.2006.00355,
title = {The $c$-differential behavior of the inverse function under the $EA$-equivalence},
author = {Pantelimon Stanica and Aaron Geary},
journal= {arXiv preprint arXiv:2006.00355},
year = {2020}
}
Comments
11 pages. arXiv admin note: text overlap with arXiv:2004.11859