Differentially 4-uniform permutation: Difference between revisions

From Boolean
Created page with "<table> <tr> <th>Functions</th> <th>Conditions</th> <th>References</th> </tr> <tr> <td><math>x^{2^i+1}</math></td> <td><math>gcd(i,n) = 2, n = 2t and t is odd</math></td> <td..."
 
No edit summary
Line 8: Line 8:
<tr>
<tr>
<td><math>x^{2^i+1}</math></td>
<td><math>x^{2^i+1}</math></td>
<td><math>gcd(i,n) = 2, n = 2t and t is odd</math></td>
<td><math>gcd(i,n) = 2, n = 2t</math> and t is odd</td>
<td><ref>Gold R. Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.). IEEE transactions on Information Theory. 1968 Jan;14(1):154-6.</ref></td>
<td><ref>Gold R. Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.). IEEE transactions on Information Theory. 1968 Jan;14(1):154-6.</ref></td>
</tr>
</tr>

Revision as of 11:20, 12 June 2019

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