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

From Boolean
Revision as of 16:18, 16 September 2019 by Nikolay (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
Nu25CB Functions Conditions References
C1-C2 x2s+1+u2k-1x2ik+2mk+s n = pk, gcd(k,3) = gcd(s,3k) = 1, p ∈ {3,4}, i = sk mod p, m = p-i, n ≥ 12, u primitive in F2n* [1]
C3 sxq+1+x2i+1+xq(2i+1)+cx2iq+1+cqx2i+q q=2m, n=2m, gcd(i,m)=1, cin \mathbb{F}2n, s \in \mathbb F2n \setminus \mathbb{F}q, X2i+1+cX2i+cqX+1 \text{ has no solution } xmathbbF}2n, s{F}2n, s \in \mathbb F2n \setminus \mathbb{F}q, X2i+1+cX2i+cqX+1 \text{ has no solution } xin \mathbb F2n \setminus \mathbb{F}q, X2i+1+cX2i+cqX+1 \text{ has no solution } xmathbbF2n F2n \setminus \mathbb{F}q, X2i+1+cX2i+cqX+1 \text{ has no solution } xsetminus \mathbb{F}q, X2i+1+cX2i+cqX+1 \text{ has no solution } xmathbbF}q, X2i+1+cX2i+cqX+1 {F}q, X2i+1+cX2i+cqX+1 \text{ has no solution } xtext{ has no solution } x s.t. xq+1=1 [2]
C4 x3+a-1 Trn (a3x9) a ≠ 0 [3]
C5 x3+a-1 Trn3 (a3x9+a6x18) 3|n , a ≠ 0 [4]
C6 x3+a-1 Trn3(a6x18+a12x36) 3|n, a ≠ 0 [4]
C7-C9 ux2s+1+u2k x2-k+2k+s+vx2-k+1+wu2k+1x2s+2k+s n = 3k, gcd(k,3) = gcd(s,3k) = 1, v,w ∈ F2k, vw ≠ 1, 3 | (k + s), u primitive in F2k* [5]
C10 (x+x2{m})2k+1+u'(ux+u2m x2m)(2k+1)2i+u(x+x2m)(ux+u2m x2m) n=2m, mgeqslant 2 even, gcd(k, m)=1 and i geqslant 2 even, utext primitive in }{ primitive in } \mathbb{F}2n*, u' \in \mathbb{F}2m \text{ not a cube }mathbbF}2n*, u'{F}2n*, u' \in \mathbb{F}2m \text{ not a cube }in \mathbb{F}2m \text{ not a cube }mathbbF}2m{F}2m \text{ not a cube }text{ not a cube } [6]
C11 a2x22m+1+1+b2x2m+1+1+ax22m+2+bx2m+2+(c2+c)x3 n=3m, m \text{odd}, L(x)=ax22m+bx2m+cxtext{odd}, L(x)=ax22m+bx2m+cx satisfies the conditions in Lemma 8 of [7] [7]
C12 x3 + a (x2i + 1)2k + b x3 cdot 2m + c (x2i+m + 2m)2k n = 2m = 10, (a,b,c) = (beta1,0,0), i = 3, k = 2,,1,0,0), i = 3, k = 2, \beta \text{ primitive in } \mathbb{F}22beta \text{ primitive in } \mathbb{F}22text primitive in }{ primitive in } \mathbb{F}22mathbb{F}22 [8]
n = 2m, m odd, 3 nmidm, (a,b,c) = m, (a,b,c) = (\beta, \beta2, 1), \beta \text{ primitive in } \mathbb{F}22, i \in \{ m-2, m, 2m-1, (m-2)-1 \mod n \}beta, \beta2, 1), \beta \text{ primitive in } \mathbb{F}22, i \in \{ m-2, m, 2m-1, (m-2)-1 \mod n \}betasup>2, 1),2, 1), \beta \text{ primitive in } \mathbb{F}22, i \in \{ m-2, m, 2m-1, (m-2)-1 \mod n \}beta \text{ primitive in } \mathbb{F}22, i \in \{ m-2, m, 2m-1, (m-2)-1 \mod n \}text primitive in }{ primitive in } \mathbb{F}22, i \in \{ m-2, m, 2m-1, (m-2)-1 \mod n \}mathbbF}22, i{F}22, i \in \{ m-2, m, 2m-1, (m-2)-1 \mod n \}in \{ m-2, m, 2m-1, (m-2)-1 \mod n \} m-2, m, 2m-1, (m-2)-1{ m-2, m, 2m-1, (m-2)-1 \mod n \}modn n \}}
  1. Budaghyan L, Carlet C, Leander G. Two classes of quadratic APN binomials inequivalent to power functions. IEEE Transactions on Information Theory. 2008 Sep;54(9):4218-29.
  2. Budaghyan L, Carlet C. Classes of quadratic APN trinomials and hexanomials and related structures. IEEE Transactions on Information Theory. 2008 May;54(5):2354-7.
  3. Budaghyan L, Carlet C, Leander G. Constructing new APN functions from known ones. Finite Fields and Their Applications. 2009 Apr 1;15(2):150-9.
  4. 4.0 4.1 Budaghyan L, Carlet C, Leander G. On a construction of quadratic APN functions. InInformation Theory Workshop, 2009. ITW 2009. IEEE 2009 Oct 11 (pp. 374-378). IEEE.
  5. Bracken C, Byrne E, Markin N, Mcguire G. A few more quadratic APN functions. Cryptography and Communications. 2011 Mar 1;3(1):43-53.
  6. Zhou Y, Pott A. A new family of semifields with 2 parameters. Advances in Mathematics. 2013 Feb 15;234:43-60.
  7. Villa I, Budaghyan L, Calderini M, Carlet C, Coulter R. On Isotopic Construction of APN Functions. SETA 2018
  8. Budaghyan L, Helleseth T, Kaleyski N. A new family of APN quadrinomials. Cryptology ePrint Archive, Report 2019/994