The c-differential behavior of the inverse function under the \textit{EA}-equivalence

DOI10.1007/S12095-020-00466-8zbMATH Open1469.94260arXiv2006.00355OpenAlexW3118744156MaRDI QIDQ2040352FDOQ2040352

Authors: Pantelimon Stanica, Aaron Geary 

Publication date: 13 July 2021

Published in: Cryptography and Communications (Search for Journal in Brave)

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 $ceq0$) to $geq{p}^d+2$, which in the case of AES' inverse function on $F_{2^8}$ is a significant value of~$18$.

Full work available at URL: https://arxiv.org/abs/2006.00355

Recommendations

• Characters, Weil sums and \(c\)-differential uniformity with an application to the perturbed Gold function
• On the \(c\)-differential uniformity of certain maps over finite fields
• Low \(c\)-differential and \(c\)-boomerang uniformity of the swapped inverse function
• Investigations on \(c\)-boomerang uniformity and perfect nonlinearity
• On the \(c\)-differential spectrum of power functions over finite fields

zbMATH Keywords

perturbationscharactersdifferential uniformity\(c\)-differentialsBoolean and \(p\)-ary functionsperfect and almost perfect \(c\)-nonlinearity

Mathematics Subject Classification ID

Cryptography (94A60) Polynomials over finite fields (11T06) Boolean functions (94D10)

Cites Work

• Title not available (Why is that?)
• Vectorial Boolean functions for cryptography
• C-Differentials, Multiplicative Uniformity, and (Almost) Perfect c-Nonlinearity
• On \(x^{q+1}+ax+b\)
• Title not available (Why is that?)
• Cryptographic Boolean functions and applications
• Bent Functions
• On the solution of algebraic equations over finite fields
• Construction and Analysis of Cryptographic Functions
• Title not available (Why is that?)
• On the equation \(x^{2^l+1}+x+a=0\) over \(\mathrm{GF}(2^k)\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• New Results About the Boomerang Uniformity of Permutation Polynomials
• On the evaluation of Weil sums of Dembowski-Ostrom polynomials
• On a generalization of planar functions

Cited In (8)

• Investigations on \(c\)-boomerang uniformity and perfect nonlinearity
• A note on the \(c\)-differential spectrum of an AP\(c\)N function
• Survey on recent trends towards generalized differential and boomerang uniformities
• Low \(c\)-differential and \(c\)-boomerang uniformity of the swapped inverse function
• Using double Weil sums in finding the \(c\)-boomerang connectivity table for monomial functions on finite fields
• The binary Gold function and its \(c\)-boomerang connectivity table
• Characters, Weil sums and \(c\)-differential uniformity with an application to the perturbed Gold function
• New P\(c\)N and AP\(c\)N functions over finite fields

This page was built for publication: The \(c\)-differential behavior of the inverse function under the \textit{EA}-equivalence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2040352)