English

Constructing new APN functions through relative trace functions

Information Theory 2021-01-28 v1 math.IT

Abstract

In 2020, Budaghyan, Helleseth and Kaleyski [IEEE TIT 66(11): 7081-7087, 2020] considered an infinite family of quadrinomials over F2n\mathbb{F}_{2^{n}} of the form x3+a(x2s+1)2k+bx32m+c(x2s+m+2m)2kx^3+a(x^{2^s+1})^{2^k}+bx^{3\cdot 2^m}+c(x^{2^{s+m}+2^m})^{2^k}, where n=2mn=2m with mm odd. They proved that such kind of quadrinomials can provide new almost perfect nonlinear (APN) functions when gcd(3,m)=1\gcd(3,m)=1, k=0 k=0 , and (s,a,b,c)=(m2,ω,ω2,1)(s,a,b,c)=(m-2,\omega, \omega^2,1) or ((m2)1 mod n,ω,ω2,1)((m-2)^{-1}~{\rm mod}~n,\omega, \omega^2,1) in which ωF4F2\omega\in\mathbb{F}_4\setminus \mathbb{F}_2. By taking a=ωa=\omega and b=c=ω2b=c=\omega^2, we observe that such kind of quadrinomials can be rewritten as aTrmn(bx3)+aqTrmn(cx2s+1)a {\rm Tr}^{n}_{m}(bx^3)+a^q{\rm Tr}^{n}_{m}(cx^{2^s+1}), where q=2mq=2^m and Trmn(x)=x+x2m {\rm Tr}^n_{m}(x)=x+x^{2^m} for n=2m n=2m. Inspired by the quadrinomials and our observation, in this paper we study a class of functions with the form f(x)=aTrmn(F(x))+aqTrmn(G(x))f(x)=a{\rm Tr}^{n}_{m}(F(x))+a^q{\rm Tr}^{n}_{m}(G(x)) and determine the APN-ness of this new kind of functions, where aF2na \in \mathbb{F}_{2^n} such that a+aq0 a+a^q\neq 0, and both FF and GG are quadratic functions over F2n\mathbb{F}_{2^n}. We first obtain a characterization of the conditions for f(x)f(x) such that f(x)f(x) is an APN function. With the help of this characterization, we obtain an infinite family of APN functions for n=2m n=2m with mm being an odd positive integer: f(x)=aTrmn(bx3)+aqTrmn(b3x9) f(x)=a{\rm Tr}^{n}_{m}(bx^3)+a^q{\rm Tr}^{n}_{m}(b^3x^9) , where aF2n a\in \mathbb{F}_{2^n} such that a+aq0 a+a^q\neq 0 and b b is a non-cube in F2n \mathbb{F}_{2^n} .

Keywords

Cite

@article{arxiv.2101.11535,
  title  = {Constructing new APN functions through relative trace functions},
  author = {Lijing Zheng and Haibin Kan and Yanjun Li and Jie Peng and Deng Tang},
  journal= {arXiv preprint arXiv:2101.11535},
  year   = {2021}
}
R2 v1 2026-06-23T22:35:35.762Z