A class of locally differentially 4 4 -uniform power functions with Niho exponents
Haode Yan, Kangquan Li · 2026
Read A class of locally differentially 4 4 -uniform power functions with Niho exponents by Haode Yan, Kangquan Li (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-13967.txt.
Introduction
Yan and Li study a power function with a Niho exponent, a family prized in sequence design, coding theory, and cryptography. By analyzing certain polynomials over a finite field, they determine the function's differential spectrum. The result shows the function is locally differentially 4-uniform, filling a gap in the known spectra for Niho-exponent power functions.
Catalog record
| CREATOR | Haode Yan, Kangquan Li |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27374 |
| LICENSE | http://creativecommons.org/publicdomain/zero/1.0/ |
| RIGHTS | CC0 |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.13967
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A class of locally differentially 4 4 -uniform power functions with Niho exponents Haode Yan, Kangquan Li Abstract Niho exponents have found important applications in sequence design, coding theory, and cryptography. Determining the differential spectrum of a power function with Niho exponent is a topic of considerable interest. In this paper, we investigate the power function F ( x ) = x 3 q − 2 F(x)=x^{3q-2} over 𝔽 q 2 \mathbb{F}_{q^{2}} , where q = 2 m q=2^{m} and m ≥ 4 m\geq 4 is an even integer. Notably, the exponent 3 q − 2 3q-2 is a Niho exponent. By analyzing the properties of certain polynomials over 𝔽 q 2 \mathbb{F}_{q^{2}} , we determine the differential spectrum of F F . Our results show that F F is locally differentially 4 4 -uniform, which complements existing results on the differential spectra of power functions with Niho exponents. 1 Introduction Let \mathbb{F}_{q} denote the finite field with q elements, where q=p^{n} is a prime power and n is a positive integer. Any cryptographic function F:\mathbb{F}_{q}\to\mathbb{F}_{q} can be uniquely represented as a univariate polynomial over \mathbb{F}_{q} of degree less than q ; hence, we may regard F as an element of the polynomial ring \mathbb{F}_{q}[x] . Such functions are widely used in the design of substitution boxes (S-boxes), which are fundamental components in symmetric cryptosystems such as block ciphers. In this context, it is crucial for cryptographic functions to resist differential cryptanalysis, a powerful attack introduced by Biham and Shamir [ 2 ] . To measure the resistance of a given function F to such attacks, Nyberg [ 27 ] introduced the concept of differential uniformity, which is closely related to the difference distribution table (DDT) of F . These notions are defined as follows. For any a,b\in{\mathbb{F}}_{q} , the DDT entry of F at the point (a,b) , denoted \delta_{F}(a,b) , is defined as \delta_{F}(a,b)=\big|\{x\in{\mathbb{F}}_{q}:~F(x+a)-F(x)=b\}\big|, where \big|S\big| denotes the cardinality of the set S . The differential uniformity of the function F , denoted by {\Delta_{F}} , is then defined as {\Delta_{F}}=\max\{\delta_{F}(a,b):~a\in{\mathbb{F}_{q}^{*}},b\in\mathbb{F}_{q}\}, where {\mathbb{F}}_{q}^{*}={\mathbb{F}}_{q}\setminus\{0\} . In this case, we say that F is differentially \Delta_{F} -uniform. For a cryptographic function F , a smaller value of \Delta_{F} indicates a stronger resistance to differential attacks. When \Delta_{F}=1 , the function F is said to be perfect nonlinear (PN); and when \Delta_{F}=2 , it is called almost perfect nonlinear (APN). We note that perfect nonlinear (PN) functions exist only over finite fields of odd characteristic, whereas over finite fields of even characteristic the lowest possible differential uniformity is 2. PN and APN functions play a significant role in the theoretical foundations of various fields, including coding theory and combinatorics. Recent progress on PN and APN functions has been substantial, and can be found in the literature; see a recent excellent book [ 9 ] by Carlet or some papers, e.g. [ 6 , 7 , 8 , 12 , 13 , 14 , 15 , 17 , 16 , 18 , 22 , 43 , 44 , 45 ] , and the references therein. Power functions with low differential uniformity are widely used in the design of S-boxes due to their strong resistance to differential attacks and their typically low implementation cost in hardware. When F is a power function, i.e., F(x)=x^{d} for some integer d , it is clear that \delta_{F}(a,b)=\delta_{F}(1,b/a^{d}) for all a\in\mathbb{F}_{q}^{*} and b\in\mathbb{F}_{q} . Therefore, the differential properties of F are entirely determined by the values of \delta_{F}(1,b) as b ranges over \mathbb{F}_{q} . This uniform behavior has attracted significant attention in the cryptographic community and has been extensively studied. The concept of the differential spectrum of a power function was formally introduced by Blondeau, Canteaut, and Charpin in [ 3 ] , as follows. Definition 1 . Let F(x)=x^{d} be a power function over \mathbb{F}_{q} with differential uniformity \Delta_{F} . Define \omega_{i}=\big|\{b\in\mathbb{F}_{q}:\delta_{F}(1,b)=i\}\big|,\quad 0\leq i\leq\Delta_{F}. The differential spectrum of F is defined as the multiset DS_{F}=\{\omega_{i}>0:0\leq i\leq\Delta_{F}\}. The study of the differential spectrum, and its connections to the Walsh spectrum, dates back to Dobbertin et al. [ 11 ] . Moreover, it was shown in [ 3 ] that the elements of the differential spectrum satisfy the following two fundamental identities: \sum_{i=0}^{\Delta_{F}}\omega_{i}=q,\quad\text{and}\quad\sum_{i=0}^{\Delta_{F}}i\omega_{i}=q. (1) The following lemma, which can be derived from Theorem 10 in [ 18 ] , plays a crucial role in determining the differential spectrum of a power function F(x)=x^{d} . Lemma 1 ( [ 18 ] ) . Let the notation be as in Definition 1 , and let N_{4} denote the number of solutions (x_{1},x_{2},x_{3},x_{4})\in(\mathbb{F}_{q})^{4} to the system of equations \left\{\begin{aligned} x_{1}-x_{2}+x_{3}-x_{4}&=0,\\ x_{1}^{d}-x_{2}^{d}+x_{3}^{d}-x_{4}^{d}&=0.\end{aligned}\right. (2) Then we have \sum_{i=0}^{\Delta_{F}}i^{2}\omega_{i}=\frac{N_{4}-q^{2}}{q-1}. (3) Determining the differential spectra of cryptographic functions, especially those that are bijective and have low differential uniformity, is of great importance in symmetric cryptography. However, computing the differential spectrum of a given power function is generally a difficult task. To date, only a limited number of classes of power functions have been fully analyzed in this regard. The known results on power functions F over \mathbb{F}_{2^{n}} for which the differential spectrum has been determined are summarized in Table 1 . For results on power functions over \mathbb{F}_{p^{n}} with p odd, the reader is referred to the works [ 10 , 11 , 20 , 21 , 25 , 28 , 29 , 31 , 33 , 38 , 39 , 40 , 41 , 42 ] . For the binary case ( p=2 ), the values \delta_{F}(1,0) and \delta_{F}(1,1) are often exceptionally large and exhibit trivial or degenerate behavior. Consequently, they provide little insight into the cryptographic strength of F and are typically excluded from meaningful differential analysis. This observation has led researchers to focus on the behavior of the differential spectrum for \delta_{F}(1,b) with b\notin\mathbb{F}_{2} . Motivated by this, the notion of locally APN functions was introduced in [ 4 ] , and the concept of locally differentially 4-uniform functions can be naturally generalized. We recall the following definition. Definition 2 . Let F be a power function on \mathbb{F}_{2^{n}} . We say that F is locally APN (respectively, locally differentially 4-uniform) if \delta_{F}(1,b)\leq 2\quad(\text{respectively},~\delta_{F}(1,b)\leq 4) for all b\in\mathbb{F}_{2^{n}}\setminus\mathbb{F}_{2} . Niho exponents were first introduced by Niho in 1972 [ 26 ] , who studied the cross-correlation between an m -sequence and its decimated version. Since then, such exponents have found wide applications in various areas, including cryptography and coding theory. For recent progress on the use of Niho exponents, we refer the reader to [ 23 , 1 ] . The differential spectrum of the power function f(x)=x^{2q-1} over \mathbb{F}_{q^{2}} , where q=2^{m} and 2q-1 is a Niho exponent, was studied in [ 4 ] . It was shown that f is locally APN. In this paper, we investigate the power function F(x)=x^{3q-2} over \mathbb{F}_{q^{2}} , where q=2^{m} and m\geq 4 is an even integer. Notably, 3q-2 is also a Niho exponent. We mention that F is CCZ-inequivalent to the power functions with known differential spectra. The rest of this paper is organized as follows. In Section 2 , we recall some preliminary results, introduce the properties of a class of trinomials, and determine the number of solutions of