English

On differential properties of a class of Niho-type power function

Information Theory 2023-05-25 v2 math.IT

Abstract

This paper deals with Niho functions which are one of the most important classes of functions thanks to their close connections with a wide variety of objects from mathematics, such as spreads and oval polynomials or from applied areas, such as symmetric cryptography, coding theory and sequences. In this paper, we investigate specifically the cc-differential uniformity of the power function F(x)=xs(2m1)+1F(x)=x^{s(2^m-1)+1} over the finite field F2n\mathbb{F}_{2^n}, where n=2mn=2m, mm is odd and s=(2k+1)1s=(2^k+1)^{-1} is the multiplicative inverse of 2k+12^k+1 modulo 2m+12^m+1, and show that the cc-differential uniformity of F(x)F(x) is 2gcd(k,m)+12^{\gcd(k,m)}+1 by carrying out some subtle manipulation of certain equations over F2n\mathbb{F}_{2^n}. Notably, F(x)F(x) has a very low cc-differential uniformity equals 33 when kk and mm are coprime.

Keywords

Cite

@article{arxiv.2305.05231,
  title  = {On differential properties of a class of Niho-type power function},
  author = {Zhexin Wang and Sihem Mesnager and Nian Li and Xiangyong Zeng},
  journal= {arXiv preprint arXiv:2305.05231},
  year   = {2023}
}
R2 v1 2026-06-28T10:29:28.855Z