Some classes of functions with low [math]-differential uniformity over finite fields

Guanghui Li,Xiwang Cao
DOI: https://doi.org/10.1142/s0219498825502913
2024-06-25
Journal of Algebra and Its Applications
Abstract:Journal of Algebra and Its Applications, Ahead of Print. Multiplicative differential (and the corresponding [math]-differential uniformity) was introduced by Ellingsen et al. in [[math]-differentials, multiplicative uniformity and (almost) perfect [math]-nonlinearity, IEEE Trans. Inf. Theory 66(9) (2020) 5781–5789], which has attracted lots of attention. Functions with low [math]-differential uniformity over finite fields, especially the P[math]N and AP[math]N functions, have been widely investigated due to their applications in cryptography. In this paper, we first compute the [math]-differential uniformity of two classes of permutation polynomials. For one of these, we explicitly determine the [math]-DDT entries. For the second type of function, we give bounds for its [math]-differential uniformity. Besides, several classes of P[math]N or AP[math]N functions are presented by employing some known functions and the (generalized) AGW criterion.
mathematics, applied
What problem does this paper attempt to address?