Differentially 4-uniform permutation

From Boolean
Revision as of 11:18, 13 June 2019 by Fady (talk | contribs)
Functions Conditions References
x2i+1 gcd(i,n)=2,n=2t and t is odd [1][2]
x22i−2i+1 gcd(i,n)=2,n=2t and t is odd [3]
x2n−2 n=2t (inverse) [2][4]
x22t−2t+1 n=4t and t is odd [5]
αx2s+1+α2tx2−t+2t+s n=3t,t/2 is odd, gcd(n,s)=2,3|t+s and α is a primitive element in 𝔽2n [6]
x−1+Tr(x+(x−1+1)−1) n=2t is even [7]
x−1+Tr(x−3(2k+1)+(x−1+1)3(2k+1)) n=2t and 2≤k≤t−1 [7]
Lu(F−1(x))|Hu n=2t,F(x) is a quadratic APN permutation on 𝔽2n+1,u∈𝔽∗2n+1 [8]
∑i=02n−3xi n=2t, t is odd [9]
  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. ↑ 2.0 2.1 Nyberg K. Differentially uniform mappings for cryptography. InWorkshop on the Theory and Application of of Cryptographic Techniques 1993 May 23 (pp. 55-64).
  3. ↑ Kasami T. The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes. Information and Control. 1971 May 1;18(4):369-94.
  4. ↑ Lachaud G, Wolfmann J. The weights of the orthogonals of the extended quadratic binary Goppa codes. IEEE transactions on information theory. 1990 May;36(3):686-92.
  5. ↑ Bracken C, Leander G. A highly nonlinear differentially 4 uniform power mapping that permutes fields of even degree. Finite Fields and Their Applications. 2010 Jul 1;16(4):231-42.
  6. ↑ Bracken C, Tan CH, Tan Y. Binomial differentially 4 uniform permutations with high nonlinearity. Finite Fields and Their Applications. 2012 May 1;18(3):537-46.
  7. ↑ 7.0 7.1 Tan Y, Qu L, Tan CH, Li C. New Families of Differentially 4-Uniform Permutations over 𝔽22k. InInternational Conference on Sequences and Their Applications 2012 Jun 4 (pp. 25-39). Springer, Berlin, Heidelberg.
  8. ↑ Li Y, Wang M. Constructing differentially 4-uniform permutations over𝔽22m from quadratic APN permutations over 𝔽22m+1. Designs, Codes and Cryptography. 2014 Aug 1;72(2):249-64.
  9. ↑ Yu Y, Wang M, Li Y. Constructing low differential uniformity functions from known ones. Chinese Journal of Electronics. 2013;22(3):495-9.