On Differential and Boomerang Properties of a Class of Binomials over Finite Fields of Odd Characteristic
Namhun Koo 1 , Soonhak Kwon 2,3 Email: [email protected], [email protected] 1 Institute of Basic Science, Sungkyunkwan University, Suwon, Korea 2 Department of Mathematics, Sungkyunkwan University, Suwon, Korea 3 Applied Algebra and Optimization Research Center, Sungkyunkwan University, Suwon, Korea · 2025
Read On Differential and Boomerang Properties of a Class of Binomials over Finite Fields of Odd Characteristic by Namhun Koo 1 , Soonhak Kwon 2,3 Email: [email protected], [email protected] 1 Institute of Basic Science, Sungkyunkwan University, Suwon, Korea 2 Department of Mathematics, Sungkyunkwan University, Suwon, Korea 3 Applied Algebra and Optimization Research Center, Sungkyunkwan University, Suwon, Korea (2025) 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-2506-11486.txt.
Introduction
Namhun Koo and Soonhak Kwon study a family of math functions used in code making in a paper from 2025. The functions act on finite fields, which are number sets with a fixed size. Designers care how such functions respond to small input changes, since weak responses can aid attacks. The pair examine a two-part function built from a power term and a sign-like term.
They work out full tables of how the function reacts to changes and to a second test called boomerang analysis. In one case the function reaches a rare perfect score on the second test. They also cover settings beyond the two simplest choices. The results add a rare example to a short known list.
Catalog record
| CREATOR | Namhun Koo 1 , Soonhak Kwon 2,3 Email: [email protected], [email protected] 1 Institute of Basic Science, Sungkyunkwan University, Suwon, Korea 2 Department of Mathematics, Sungkyunkwan University, Suwon, Korea 3 Applied Algebra and Optimization Research Center, Sungkyunkwan University, Suwon, Korea |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 72 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-11486
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On Differential and Boomerang Properties of a Class of Binomials over Finite Fields of Odd Characteristic Namhun Koo 1 , Soonhak Kwon 2,3 Email: [email protected], [email protected] 1 Institute of Basic Science, Sungkyunkwan University, Suwon, Korea 2 Department of Mathematics, Sungkyunkwan University, Suwon, Korea 3 Applied Algebra and Optimization Research Center, Sungkyunkwan University, Suwon, Korea Abstract In this paper, we investigate the differential and boomerang properties of a class of binomial F r , u ( x ) = x r ( 1 + u χ ( x ) ) F_{r,u}(x)=x^{r}(1+u\chi(x)) over the finite field 𝔽 p n \mathbb{F}_{p^{n}} , where r = p n + 1 4 r=\frac{p^{n}+1}{4} , p n ≡ 3 ( mod 4 ) p^{n}\equiv 3\pmod{4} , and χ ( x ) = x p n − 1 2 \chi(x)=x^{\frac{p^{n}-1}{2}} is the quadratic character in 𝔽 p n \mathbb{F}_{p^{n}} . We show that F r , ± 1 F_{r,\pm 1} is locally-PN with boomerang uniformity 0 0 when p n ≡ 3 ( mod 8 ) p^{n}\equiv 3\pmod{8} . To the best of our knowledge, the second known non-PN function class with boomerang uniformity 0 0 , and the first such example over odd characteristic fields with p > 3 p>3 . Moreover, we show that F r , ± 1 F_{r,\pm 1} is locally-APN with boomerang uniformity at most 2 2 when p n ≡ 7 ( mod 8 ) p^{n}\equiv 7\pmod{8} . We also provide complete classifications of the differential and boomerang spectra of F r , ± 1 F_{r,\pm 1} . Furthermore, we thoroughly investigate the differential uniformity of F r , u F_{r,u} for u ∈ 𝔽 p n ∗ ∖ { ± 1 } u\in\mathbb{F}_{p^{n}}^{*}\setminus\{\pm 1\} . Keywords. Differential Uniformity, Differential Spectrum, Boomerang Spectrum, Locally APN Functions, Permutation Polynomials Mathematics Subject Classification(2020) 94A60, 06E30 1 Introduction Let p^{n} be an odd prime power and \mathbb{F}_{p^{n}} be the finite field of p^{n} elements and \mathbb{F}_{p^{n}}^{*}=\mathbb{F}_{p^{n}}\setminus\{0\} be the multiplicative group of \mathbb{F}_{p^{n}} . Many researchers have been interested in constructing vectorial Boolean functions over finite fields that possess good cryptographic properties. Among these properties, differential uniformity, introduced by Nyberg [ 17 ] is one of the most well-studied and widely recognized criteria due to its strong relevance to resistance against differential cryptanalysis. The differential uniformity is defined as follows. Definition 1.1 . Let F be a function on \mathbb{F}_{p^{n}} . We denote \delta_{F}(a,b) by the number of solutions of F(x+a)-F(x)=b , where a\in\mathbb{F}_{p^{n}}^{*} and b\in\mathbb{F}_{p^{n}} . Then the differential uniformity of F is defined by : \delta_{F}=\displaystyle\max_{a\in\mathbb{F}_{p^{n}}^{*},b\in\mathbb{F}_{p^{n}}}\delta_{F}(a,b). If \delta_{F}\leq\delta , then we say that F is differentially \delta -uniform. If F is differentially 1 -uniform, then we say F is perfect nonlinear (PN) . If F is differentially 2 -uniform, then we say F is almost perfect nonlinear (APN) . For a survey of known functions with low differential uniformity, we refer the reader to [ 5 ] . In recent years, there has been significant progress in studying the differential spectra of various functions. For functions whose differential spectra are known, we refer to tables in the recent results on this topic [ 14 , 19 , 23 ] and the references therein. The boomerang attack is a variant of differential cryptanalysis proposed by Wagner [ 21 ] . To analyze this type of attack, Cid et al. [ 6 ] introduced the boomerang connectivity table (BCT). The boomerang uniformity is defined as the maximum value among the nontrivial entries in the BCT. This notion was originally defined in [ 6 ] for permutations over binary finite fields. Later, Li et al. [ 10 ] extended the definition to functions that are not necessarily permutations, as follows. Definition 1.2 . Let F be a function on \mathbb{F}_{p^{n}} . We denote \beta_{F}(a,b) by the number of common solutions (x,y) of the following system : \begin{cases}F(x)-F(y)=b,\\ F(x+a)-F(y+a)=b.\end{cases} Then the boomerang uniformity of F is defined by : \beta_{F}=\displaystyle\max_{a,b\in\mathbb{F}_{p^{n}}^{*}}\beta_{F}(a,b). For a survey of known functions with low boomerang uniformity, we refer the reader to [ 13 ] . For functions with known boomerang spectra, see Table 1 of [ 12 ] and references therein. Most known results on differential or boomerang uniformities, particularly those concerning differential or boomerang spectra, have focused on power functions. Recently, however, several studies have investigated the differential or boomerang properties of functions of the form F_{r,u}(x)=x^{r}(1+u\chi(x)), where \chi(x)=x^{\frac{p^{n}-1}{2}} is the quadratic character in \mathbb{F}_{p^{n}} . The first result on functions of the above form was introduced by Ness and Helleseth [ 15 ] that F_{3^{n}-2,u} is an APN function over \mathbb{F}_{3^{n}} if \chi(u-1)=\chi(u+1)=\chi(u) . Later, Zeng et al [ 27 ] generalized this result by showing that F_{p^{n}-2,u} is an APN function over \mathbb{F}_{p^{n}} if \chi(u-1)=\chi(u+1)=-\chi(5u\pm 3) , where p^{n}\equiv 3\pmod{4} . Very recently, two independent studies have been published on the differential properties of F_{p^{n}-2,u} in cases where it is not APN. In [ 23 ] , Xia et al studied the differential uniformity of F_{3^{n}-2,u} over \mathbb{F}_{3^{n}} , and investigated the differential spectrum of F_{3^{n}-2,u} when \chi(u+1)=\chi(u-1) . In [ 24 ] , they generalized their earlier results from [ 23 ] to the case where p^{n}\equiv 3\pmod{4} . On the other hand, Lyu et al. [ 12 ] proved that F_{p^{n}-2,u} is a differentially 4 -uniform permutation over \mathbb{F}_{p^{n}} if \chi(1+u)=\chi(1-u) , where p^{n}\equiv 3\pmod{4} . Furthermore, they also showed that F_{p^{n}-2,\pm 1} is a locally-APN function with boomerang uniformity at most 1 , representing the first non-PN class whose boomerang uniformity can attain 0 or 1 . In particular, F_{3^{n}-2,\pm 1} is locally-PN with boomerang uniformity 0 over \mathbb{F}_{3^{n}} . They also investigated the differential and boomerang spectra of F_{p^{n}-2,\pm 1} . Ren et al. [ 19 ] studied the differential spectrum of F_{p^{n}-2,u} when \chi(u-1)\neq\chi(u+1) . Budaghyan and Pal [ 4 ] presented experimental results showing that several functions F_{2,u} are APN. They also proved that the differential uniformity of F_{2,u} is at most 5, and conjectured the existence of an infinite APN subclass within this family. Unfortunately, this conjecture was disproved by two studies [ 14 , 2 ] . Mesnager and Wu [ 14 ] showed that if p^{n} is sufficiently large, then the differential uniformity of F_{2,u} is given as follows. \delta_{F_{2,u}}=\begin{cases}\frac{p^{n}+1}{4}&\text{ if }u\in\{\pm 1\},\\ 5&\text{ if }u\in\mathbb{F}_{p^{n}}\setminus\mathcal{U}\text{ and }\chi(u+1)=\chi(u-1),\\ 4&\text{ if }u\in\mathbb{F}_{p^{n}}\setminus\mathcal{U}\text{ and }\chi(u+1)=-\chi(u-1),\\ &\text{ or }p^{n}\equiv 3\pmod{8},p\neq 3\text{ and }u\in\{\pm\frac{1}{3}\},\\ 3&\text{ if }p^{n}\equiv 7\pmod{8}\text{ and }u\in\{\pm\frac{1}{3}\},\end{cases} where \mathcal{U}=\begin{cases}\{0,\pm 1\}&\text{ if }p=3,\\ \{0,\pm 1,\pm\frac{1}{3}\}&\text{ if }p\neq 3.\end{cases} In addition, they proved that F_{2,\pm 1} is locally-APN with boomerang uniformity at most 2, and further investigated the differential spectrum of F_{2,\pm 1} . The differential spectrum of F_{2,\pm 1} was also studied independently by Yan and Ren [ 26 ] using a different approach. More recently, Bartoli and Stănică [ 2 ] disproved the conjecture of [ 4 ] via function field theory, and extended the nonexistence result to the case of F_{3,u} . In this paper, we study the differential and boomerang properties of the function F_{r,u} in the case r=\frac{p^{n}+1}{4}, where p^{n}\equiv 3\pmod{4} . It is known [ 8 ] that the power function F(x)=x^{\frac{p^{n}+1}{4}} is APN when p^{n}\equiv 7\pmod{8} and F(x)=x^{\frac{p^{n}+1}{4}}\chi(x) is APN when p^{n}\equiv