Differentially 4-uniform permutation

From Boolean
Revision as of 11:20, 12 June 2019 by Fady (talk | contribs)
Functions Conditions References
x2i+1 gcd(i,n)=2,n=2t and t is odd [1]
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]
x3+aβˆ’1Trn(a3x9) aβ‰ 0 [3]
x3+aβˆ’1Trn3(a3x9+a6x18) 3|n, aβ‰ 0 [4]
x3+aβˆ’1Trn3(a6x18+a12x36) 3|n,aβ‰ 0 [4]
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]
(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]
a2x22m+1+1+b2x2m+1+1+ax22m+2+bx2m+2+(c2+c)x3 n=3m,m odd,L(x)=ax22m+bx2m+cx satisfies the conditions in Lemma 8 of [7] [7]
  1. ↑ Gold R. Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.). IEEE transactions on Information Theory. 1968 Jan;14(1):154-6.
  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