English

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 (c=1c=1) is invariant under the CCZ-equivalence, the newly defined \cite{EFRST20} concept of cc-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 cc-differential uniformity significantly, for some~cc. For example, adding the linearized monomial xpdx^{p^d}, where dd is the largest nontrivial divisor of nn, increases the mentioned cc-differential uniformity from~22 or 33 (for c0c\neq 0) to pd+2\geq p^{d}+2, which in the case of AES' inverse function on \F28\F_{2^8} is a significant value of~1818.

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

R2 v1 2026-06-23T15:56:03.647Z