Known infinite families of quadratic APN polynomials over GF(2^n)

From Boolean
N∘ Functions Conditions References
C1-C2 x2s+1+u2k−1x2ik+2mk+s n=pk,gcd⁡(k,3)=gcd⁡(s,3k)=1,p∈{3,4}, i=skmodp,m=p−i,n≥12,u primitive in 𝔽2n∗ [1]
C3 sxq+1+x2i+1+xq(2i+1)+cx2iq+1+cqx2i+q q=2m,n=2m,gcd(i,m)=1,c∈𝔽2n,s∈𝔽2n∖𝔽q, X2i+1+cX2i+cqX+1 has no solution x s.t. xq+1=1 [2]
C4 x3+a−1Trn(a3x9) a≠0 [3]
C5 x3+a−1Trn3(a3x9+a6x18) 3|n, a≠0 [4]
C6 x3+a−1Trn3(a6x18+a12x36) 3|n,a≠0 [4]
C7-C9 ux2s+1+u2kx2−k+2k+s+vx2−k+1+wu2k+1x2s+2k+s n=3k,gcd⁡(k,3)=gcd⁡(s,3k)=1,v,w∈𝔽2k, vw≠1,3|(k+s),u primitive in 𝔽2n∗ [5]
C10 (x+x2m)2k+1+u′(ux+u2mx2m)(2k+1)2i+u(x+x2m)(ux+u2mx2m) n=2m,m⩾2 even, gcd⁡(k,m)=1 and i⩾2 even, u primitive in 𝔽2n∗,u′∈𝔽2m not a cube  [6]
C11 L(x)2ix+L(x)x2i n=km,m>1,gcd⁡(n,i)=1,L(x)=∑j=0k−1ajx2jm satisfies the conditions in Theorem 6.3 of [7] [7]
C12 ut(x)(xq+x)+t(x)22i+23i+at(x)22i(xq+x)2i+b(xq+x)2i+1 n=2m,q=2m,gcd⁡(m,i)=1,t(x)=uqx+xqu, X2i+1+aX+b has no solution over 𝔽2m [8]
C13 x3+a(x2i+1)2k+bx3⋅2m+c(x2i+m+2m)2k n=2m=10,(a,b,c)=(β,0,0),i=3,k=2,β primitive in 𝔽22 [9]
n=2m,m odd,3∤m,(a,b,c)=(β,β2,1),β primitive in 𝔽22, i∈{m−2,m,2m−1,(m−2)−1modn}
  1. ↑ L. Budaghyan, C. Carlet, G. Leander. Two classes of quadratic APN binomials inequivalent to power functions. IEEE Trans. Inform. Theory, 54(9), pp. 4218-4229, 2008. https://doi.org/10.1109/TIT.2008.928275
  2. ↑ L. Budaghyan and C. Carlet. Classes of Quadratic APN Trinomials and Hexanomials and Related Structures. IEEE Trans. Inform. Theory, vol. 54, no. 5, pp. 2354-2357, May 2008. https://doi.org/10.1109/TIT.2008.920246
  3. ↑ L. Budaghyan, C. Carlet, G. Leander. Constructing new APN functions from known ones. Finite Fields and Their Applications, v. 15, issue 2, pp. 150-159, April 2009. https://doi.org/10.1016/j.ffa.2008.10.001
  4. ↑ 4.0 4.1 L. Budaghyan, C. Carlet, G. Leander. On a construction of quadratic APN functions. Proceedings of IEEE Information Theory Workshop, ITW’09, pp. 374-378, Taormina, Sicily, Oct. 2009. https://doi.org/10.1109/ITW.2009.5351383
  5. ↑ C. Bracken, E. Byrne, N. Markin, G. McGuire. A few more quadratic APN functions. Cryptography and Communications 3, pp. 45-53, 2008. https://doi.org/10.1007/s12095-010-0038-7
  6. ↑ Y. Zhou, A. Pott. A new family of semifields with 2 parameters. Advances in Mathematics, v. 234, pp. 43-60, 2013. https://doi.org/10.1016/j.aim.2012.10.014
  7. ↑ L. Budaghyan, M. Calderini, C. Carlet, R. S. Coulter, I. Villa. Constructing APN Functions through Isotopic Shifts. IEEE Trans. Inform. Theory, early access article. https://doi.org/10.1109/TIT.2020.2974471
  8. ↑ H. Taniguchi. On some quadratic APN functions. Designs, Codes and Cryptography 87, pp. 1973-1983, 2019. https://doi.org/10.1007/s10623-018-00598-2
  9. ↑ L. Budaghyan, T. Helleseth, N. Kaleyski. A new family of APN quadrinomials. IEEE Trans. Inf. Theory, early access article. https://doi.org/10.1109/TIT.2020.3007513