American Institute of Mathematical Sciences

Advanced
February  2020, 14(1): 97-110. doi: 10.3934/amc.2020008

Two classes of differentially 4-uniform permutations over $ \mathbb{F}_{2^{n}} $ with $ n $ even

Guangkui Xu 1,2, and  Longjiang Qu 1,,

1. 

College of Liberal Arts and Science, National University of Defense Technology, Changsha 410073, China
2. 

Department of Applied Mathematics, Huainan Normal University, Huainan 232038, China

* Corresponding author: Longjiang Qu

Received  October 2018 Revised  January 2019 Published  August 2019

Fund Project: This research is supported by the National Natural Science Foundation of China (11601177, 61722213, 11771007 and 11701336), Anhui Provincial Natural Science Foundation (1608085QA05) and the Foundation for Distinguished Young Talents in Higher Education of Anhui Province of China (gxyqZD2016258)

A construction of differentially 4-uniform permutations by modifying the values of the inverse function on a union of some cosets of a multiplication subgroup of $ \mathbb{F}_{2^n}^* $ was given by Peng et al. in [15]. In this paper, we extend their results to differentially 4-uniform permutations whose values are different from the values of the inverse function on some subsets of the unit circle of $ \mathbb{F}_{2^n} $ or on the multiplication group of some subfield of $ \mathbb{F}_{2^n} $. Moreover, it has been checked by the Magma software that some permutations in the resulted differentially 4-uniform permutations are CCZ-inequivalent to the known functions for small $ n $.

Keywords: Differentially 4-uniform function, permutation, substitution box, involution, nonlinearity, algebraic degree.
Mathematics Subject Classification: Primary: 94A60, 11T71; Secondary: 06E30.
Citation: Guangkui Xu, Longjiang Qu. Two classes of differentially 4-uniform permutations over $ \mathbb{F}_{2^{n}} $ with $ n $ even. Advances in Mathematics of Communications, 2020, 14 (1) : 97-110. doi: 10.3934/amc.2020008
References:
[1]

C. Bracken and G. Leander, A highly nonlinearity differentially 4-uniform power mapping that permutes fields of even degree, Finite Fields Appl., 16 (2010), 231-242.  doi: 10.1016/j.ffa.2010.03.001.

[2]

C. Bracken, C. H. Tan and Y. Tan, Binomial differentially 4-uniform permutations with high nonlinearity, Finite Fields Appl., 18 (2012), 537-546.  doi: 10.1016/j.ffa.2011.11.006.

[3]

K. A. Browning, J. F. Dillon, M. T. McQuistan and A. J. Wolfe, An APN permutation in dimension six, Finite Fields: Theory and Applications, Contemp. Math., Amer. Math. Soc., Providence, RI, 518 (2010), 33-42.  doi: 10.1090/conm/518/10194.

[4]

C. Carlet, P. Charpin and V. Zinoviev, Codes, bent functions and permutations suitable for DES-like cryptosystems, Des. Codes Cryptogr., 15 (1998), 125-156.  doi: 10.1023/A:1008344232130.

[5]

C. Carlet, D. Tang, X. Tang and Q. Liao, New construction of differentially 4-uniform bijections, In: Proceedings of the 9th International Conference on Information Security and Cryptology, Inscrypt 2013, Lecture Notes in Computer Science, New York: Springer, 8567 (2014), 22-38.

[6]

F. Chabaud and S. Vadenay, Links between differential and linear cryptanalysis, In: Advances in Cryptology-EUROCRYPT'94. Lecture Notes in Computer Science, Berlin-Heidelberg: Springer, 950 (1995), 356-365. doi: 10.1007/BFb0053450.

[7]

S. H. Fu and X. T. Feng, Involutory differentially 4-uniform permutations from known constructions, Des. Codes Cryptogr., 87 (2019), 31-56.  doi: 10.1007/s10623-018-0482-5.

[8]

R. Gold, Maximal recursive sequences with 3-valued recursive cross-correlation functions, IEEE Trans. Inf. Theory, 14 (1968), 154-156.  doi: 10.1109/TIT.1968.1054106.

[9]

T. Kasami, The weight enumerators for several classes of subcodes of the 2nd order binary reed-muller codes, Inf. Control, 18 (1971), 369-394.  doi: 10.1016/S0019-9958(71)90473-6.

[10]

G. Lachaud and J. Wolfmann, The weights of the orthogonals of the extended quadratic binary Goppa codes, IEEE Trans. Inf. Theory, 36 (1990), 686-692.  doi: 10.1109/18.54892.

[11]

Y. Q. Li and M. S. Wang, Constructing differentially 4-uniform permutations over $\mathbb{F}_{2^2m}$ from quadratic APN permutations over $\mathbb{F}_{2^{2m+1}}$, Des. Codes Cryptogr., 72 (2014), 249-264.  doi: 10.1007/s10623-012-9760-9.

[12]

Y. Li, M. Wang and Y. Yu, Constructing differentially 4-uniform permutations over $\mathbb{F}_{2^2k}$ from the inverse function revisted, http://eprint.iacr.org/2013/731.

[13]

F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Amsterdam: North Holland, 1977.

[14]

K. Nyberg, Differentially uniform mappings for cryptography, In: Advances in Cryptology-EUROCRYPT' 93, Lecture Notes in Computer Science, Berlin-Heidelberg: Springer, 765 (1994), 55-64. doi: 10.1007/3-540-48285-7_6.

[15]

J. Peng, C. H. Tan and Q. C. Wang, A new family of differentially 4-uniform permutations over $\mathbb{F}_{2^2k}$ for odd $k$, Sci. China Math., 59 (2016), 1221-1234.  doi: 10.1007/s11425-016-5122-9.

[16]

J. Peng and C. Tan, New explicit constructions of differentially 4-uniform permutations via special partitions of $\mathbb{F}_{2^2k}$, Finite Fields Appl., 40 (2016), 73-89.  doi: 10.1016/j.ffa.2016.03.003.

[17]

J. Peng, C. Tan and Q. Wang, New secondary constructions of differentially 4-uniform permutations over $\mathbb{F}_{2^2k}$, Int. J. Comput. Math., 94 (2017), 1670-1693.  doi: 10.1080/00207160.2016.1227433.

[18]

J. Peng and C. Tan, New differentially 4-uniform permutations by modifying the inverse function on subfields, Cryptogr. Commun., 9 (2017), 363-378.  doi: 10.1007/s12095-016-0181-x.

[19]

L. J. Qu, Y. Tan, C. H. Tan and C. Li, Constructing differentially 4-uniform permutations over $\mathbb{F}_{2^2k}$ via the switching method, IEEE Trans. Inf. Theory, 59 (2013), 4675-4686.  doi: 10.1109/TIT.2013.2252420.

[20]

L. J. Qu, Y. Tan, C. Li and G. Gong, More constructions of differentially 4-uniform permutations on $\mathbb{F}_{2^2k}$, Des. Codes Cryptogr., 78 (2016), 391-408.  doi: 10.1007/s10623-014-0006-x.

[21]

D. Tang, C. Carlet and X. Tang, Differentially 4-uniform bijections by permuting the inverse function, Des. Codes Cryptogr., 77 (2015), 117-141.  doi: 10.1007/s10623-014-9992-y.

[22]

G. K. Xu and X. W. Cao, Constructing new piecewise differentially 4-uniform permutations from known APN functions, Int. J. Found. Comput., 26 (2015), 599-609.  doi: 10.1142/S0129054115500331.

[23]

Y. Xu, Y. Li, C. Wu and F. Liu, On the construction of differentially 4-uniform involutions, Finite Fields Appl., 47 (2017), 309-329.  doi: 10.1016/j.ffa.2017.06.004.

[24]

Z. B. Zha, L. Hu and S. W. Sun, Constructing new differentially 4-uniform permutations from the inverse function, Finite Fields Appl., 25 (2014), 64-78.  doi: 10.1016/j.ffa.2013.08.003.

[25]

Z. B. Zha, L. Hu, S. W. Sun and J. Y. Shan, Further results on differentially 4-uniform permutations over $\mathbb{F}_{2^2m}$, Sci. China Math., 58 (2015), 1577-1588.  doi: 10.1007/s11425-015-4996-2.

show all references

References:
[1]

C. Bracken and G. Leander, A highly nonlinearity differentially 4-uniform power mapping that permutes fields of even degree, Finite Fields Appl., 16 (2010), 231-242.  doi: 10.1016/j.ffa.2010.03.001.

[2]

C. Bracken, C. H. Tan and Y. Tan, Binomial differentially 4-uniform permutations with high nonlinearity, Finite Fields Appl., 18 (2012), 537-546.  doi: 10.1016/j.ffa.2011.11.006.

[3]

K. A. Browning, J. F. Dillon, M. T. McQuistan and A. J. Wolfe, An APN permutation in dimension six, Finite Fields: Theory and Applications, Contemp. Math., Amer. Math. Soc., Providence, RI, 518 (2010), 33-42.  doi: 10.1090/conm/518/10194.

[4]

C. Carlet, P. Charpin and V. Zinoviev, Codes, bent functions and permutations suitable for DES-like cryptosystems, Des. Codes Cryptogr., 15 (1998), 125-156.  doi: 10.1023/A:1008344232130.

[5]

C. Carlet, D. Tang, X. Tang and Q. Liao, New construction of differentially 4-uniform bijections, In: Proceedings of the 9th International Conference on Information Security and Cryptology, Inscrypt 2013, Lecture Notes in Computer Science, New York: Springer, 8567 (2014), 22-38.

[6]

F. Chabaud and S. Vadenay, Links between differential and linear cryptanalysis, In: Advances in Cryptology-EUROCRYPT'94. Lecture Notes in Computer Science, Berlin-Heidelberg: Springer, 950 (1995), 356-365. doi: 10.1007/BFb0053450.

[7]

S. H. Fu and X. T. Feng, Involutory differentially 4-uniform permutations from known constructions, Des. Codes Cryptogr., 87 (2019), 31-56.  doi: 10.1007/s10623-018-0482-5.

[8]

R. Gold, Maximal recursive sequences with 3-valued recursive cross-correlation functions, IEEE Trans. Inf. Theory, 14 (1968), 154-156.  doi: 10.1109/TIT.1968.1054106.

[9]

T. Kasami, The weight enumerators for several classes of subcodes of the 2nd order binary reed-muller codes, Inf. Control, 18 (1971), 369-394.  doi: 10.1016/S0019-9958(71)90473-6.

[10]

G. Lachaud and J. Wolfmann, The weights of the orthogonals of the extended quadratic binary Goppa codes, IEEE Trans. Inf. Theory, 36 (1990), 686-692.  doi: 10.1109/18.54892.

[11]

Y. Q. Li and M. S. Wang, Constructing differentially 4-uniform permutations over $\mathbb{F}_{2^2m}$ from quadratic APN permutations over $\mathbb{F}_{2^{2m+1}}$, Des. Codes Cryptogr., 72 (2014), 249-264.  doi: 10.1007/s10623-012-9760-9.

[12]

Y. Li, M. Wang and Y. Yu, Constructing differentially 4-uniform permutations over $\mathbb{F}_{2^2k}$ from the inverse function revisted, http://eprint.iacr.org/2013/731.

[13]

F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Amsterdam: North Holland, 1977.

[14]

K. Nyberg, Differentially uniform mappings for cryptography, In: Advances in Cryptology-EUROCRYPT' 93, Lecture Notes in Computer Science, Berlin-Heidelberg: Springer, 765 (1994), 55-64. doi: 10.1007/3-540-48285-7_6.

[15]

J. Peng, C. H. Tan and Q. C. Wang, A new family of differentially 4-uniform permutations over $\mathbb{F}_{2^2k}$ for odd $k$, Sci. China Math., 59 (2016), 1221-1234.  doi: 10.1007/s11425-016-5122-9.

[16]

J. Peng and C. Tan, New explicit constructions of differentially 4-uniform permutations via special partitions of $\mathbb{F}_{2^2k}$, Finite Fields Appl., 40 (2016), 73-89.  doi: 10.1016/j.ffa.2016.03.003.

[17]

J. Peng, C. Tan and Q. Wang, New secondary constructions of differentially 4-uniform permutations over $\mathbb{F}_{2^2k}$, Int. J. Comput. Math., 94 (2017), 1670-1693.  doi: 10.1080/00207160.2016.1227433.

[18]

J. Peng and C. Tan, New differentially 4-uniform permutations by modifying the inverse function on subfields, Cryptogr. Commun., 9 (2017), 363-378.  doi: 10.1007/s12095-016-0181-x.

[19]

L. J. Qu, Y. Tan, C. H. Tan and C. Li, Constructing differentially 4-uniform permutations over $\mathbb{F}_{2^2k}$ via the switching method, IEEE Trans. Inf. Theory, 59 (2013), 4675-4686.  doi: 10.1109/TIT.2013.2252420.

[20]

L. J. Qu, Y. Tan, C. Li and G. Gong, More constructions of differentially 4-uniform permutations on $\mathbb{F}_{2^2k}$, Des. Codes Cryptogr., 78 (2016), 391-408.  doi: 10.1007/s10623-014-0006-x.

[21]

D. Tang, C. Carlet and X. Tang, Differentially 4-uniform bijections by permuting the inverse function, Des. Codes Cryptogr., 77 (2015), 117-141.  doi: 10.1007/s10623-014-9992-y.

[22]

G. K. Xu and X. W. Cao, Constructing new piecewise differentially 4-uniform permutations from known APN functions, Int. J. Found. Comput., 26 (2015), 599-609.  doi: 10.1142/S0129054115500331.

[23]

Y. Xu, Y. Li, C. Wu and F. Liu, On the construction of differentially 4-uniform involutions, Finite Fields Appl., 47 (2017), 309-329.  doi: 10.1016/j.ffa.2017.06.004.

[24]

Z. B. Zha, L. Hu and S. W. Sun, Constructing new differentially 4-uniform permutations from the inverse function, Finite Fields Appl., 25 (2014), 64-78.  doi: 10.1016/j.ffa.2013.08.003.

[25]

Z. B. Zha, L. Hu, S. W. Sun and J. Y. Shan, Further results on differentially 4-uniform permutations over $\mathbb{F}_{2^2m}$, Sci. China Math., 58 (2015), 1577-1588.  doi: 10.1007/s11425-015-4996-2.

Table 1.  Differential spectrum and nonlinearity of functions in Theorem 3.2 over $ \mathbb{F}_{2^{10}} $
$ U $ Differential spectrum Nonlinearity Ref.
$ U_0 $ [526419, 518490, 2643] 478 [15]
$ U_1 $ [528021, 515286, 4245] 476 This paper
$ U_2 $ [529605, 512118, 5829] 474 This paper
$ U_3 $ [531171, 508986, 7395] 474 This paper
$ U_4 $ [532719, 505890, 8943] 472 This paper
$ U_5 $ [534249, 502830, 10473] 472 This paper
$ U_6 $ [535761, 499806, 11985] 470 This paper
$ U_7 $ [537255, 496818, 13479] 468 This paper
$ U_8 $ [538731, 493866, 14955] 466 This paper
$ U_9 $ [540189, 490950, 16413] 464 This paper
$ \mathcal{U} $ [541629, 488070, 17853] 462 This paper
Table Options

Download as excel

$ U $ Differential spectrum Nonlinearity Ref.
$ U_0 $ [526419, 518490, 2643] 478 [15]
$ U_1 $ [528021, 515286, 4245] 476 This paper
$ U_2 $ [529605, 512118, 5829] 474 This paper
$ U_3 $ [531171, 508986, 7395] 474 This paper
$ U_4 $ [532719, 505890, 8943] 472 This paper
$ U_5 $ [534249, 502830, 10473] 472 This paper
$ U_6 $ [535761, 499806, 11985] 470 This paper
$ U_7 $ [537255, 496818, 13479] 468 This paper
$ U_8 $ [538731, 493866, 14955] 466 This paper
$ U_9 $ [540189, 490950, 16413] 464 This paper
$ \mathcal{U} $ [541629, 488070, 17853] 462 This paper
Table 2.  Differential spectrum and nonlinearity of functions in Section 4 over $ \mathbb{F}_{2^{n}} $
$ n $ $ m $ $ f $ $ \gamma $ Differential spectrum Nonlinearity
12 4 Theorem 4.4 $ \xi^{273} $ [8420895, 8317890, 34335] 1978
12 4 Theorem 4.4 $ \xi^{819} $ [8422155, 8315370, 35595] 1978
12 4 Theorem 4.4 $ \omega $ [8421255, 8317170, 34695] 1980
12 4 Theorem 4.4 $ \xi^{1638} $ [8422155, 8315370, 35595] 1980
12 4 Theorem 4.4 $ \xi^{1911} $ [8420895, 8317890, 34335] 1980
6 3 Theorem 4.8 $ \eta^{9} $ [2226, 1596,210] 22
8 4 Theorem 4.8 $ \omega $ [34515, 28890, 1875] 108
Table Options

Download as excel

$ n $ $ m $ $ f $ $ \gamma $ Differential spectrum Nonlinearity
12 4 Theorem 4.4 $ \xi^{273} $ [8420895, 8317890, 34335] 1978
12 4 Theorem 4.4 $ \xi^{819} $ [8422155, 8315370, 35595] 1978
12 4 Theorem 4.4 $ \omega $ [8421255, 8317170, 34695] 1980
12 4 Theorem 4.4 $ \xi^{1638} $ [8422155, 8315370, 35595] 1980
12 4 Theorem 4.4 $ \xi^{1911} $ [8420895, 8317890, 34335] 1980
6 3 Theorem 4.8 $ \eta^{9} $ [2226, 1596,210] 22
8 4 Theorem 4.8 $ \omega $ [34515, 28890, 1875] 108
[1]

Claude Carlet, Yousuf Alsalami. A new construction of differentially 4-uniform $(n,n-1)$-functions. Advances in Mathematics of Communications, 2015, 9 (4) : 541-565. doi: 10.3934/amc.2015.9.541
[2]

Grégory Berhuy. Algebraic space-time codes based on division algebras with a unitary involution. Advances in Mathematics of Communications, 2014, 8 (2) : 167-189. doi: 10.3934/amc.2014.8.167
[3]

Hare Krishna Nigam, Mohammad Mursaleen, Manoj Kumar Sah. Degree of convergence of a function in generalized Zygmund space. Mathematical Foundations of Computing, 2022  doi: 10.3934/mfc.2022029
[4]

Sihong Su. A new construction of rotation symmetric bent functions with maximal algebraic degree. Advances in Mathematics of Communications, 2019, 13 (2) : 253-265. doi: 10.3934/amc.2019017
[5]

Wenying Zhang, Zhaohui Xing, Keqin Feng. A construction of bent functions with optimal algebraic degree and large symmetric group. Advances in Mathematics of Communications, 2020, 14 (1) : 23-33. doi: 10.3934/amc.2020003
[6]

Cristóbal Camarero, Carmen Martínez, Ramón Beivide. Identifying codes of degree 4 Cayley graphs over Abelian groups. Advances in Mathematics of Communications, 2015, 9 (2) : 129-148. doi: 10.3934/amc.2015.9.129
[7]

Koh Katagata. On a certain kind of polynomials of degree 4 with disconnected Julia set. Discrete and Continuous Dynamical Systems, 2008, 20 (4) : 975-987. doi: 10.3934/dcds.2008.20.975
[8]

Jaume Llibre, Yuzhou Tian. Meromorphic integrability of the Hamiltonian systems with homogeneous potentials of degree -4. Discrete and Continuous Dynamical Systems - B, 2022, 27 (8) : 4305-4316. doi: 10.3934/dcdsb.2021228
[9]

Bernard Host, Alejandro Maass, Servet Martínez. Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules. Discrete and Continuous Dynamical Systems, 2003, 9 (6) : 1423-1446. doi: 10.3934/dcds.2003.9.1423
[10]

Na Zhao, Zheng-Hai Huang. A nonmonotone smoothing Newton algorithm for solving box constrained variational inequalities with a $P_0$ function. Journal of Industrial and Management Optimization, 2011, 7 (2) : 467-482. doi: 10.3934/jimo.2011.7.467
[11]

Daniele Bartoli, Leo Storme. On the functional codes arising from the intersections of algebraic hypersurfaces of small degree with a non-singular quadric. Advances in Mathematics of Communications, 2014, 8 (3) : 271-280. doi: 10.3934/amc.2014.8.271
[12]

Yaping Wu, Xiuxia Xing, Qixiao Ye. Stability of travelling waves with algebraic decay for $n$-degree Fisher-type equations. Discrete and Continuous Dynamical Systems, 2006, 16 (1) : 47-66. doi: 10.3934/dcds.2006.16.47
[13]

Wengang Jin, Xiaoni Du, Wenling Wu, Zhixiong Chen. Generic Construction of Boolean Functions with A Few Walsh Transform Values of Any Possible Algebraic Degree. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2022050
[14]

Jaume Llibre, Y. Paulina Martínez, Claudio Vidal. Linear type centers of polynomial Hamiltonian systems with nonlinearities of degree 4 symmetric with respect to the y-axis. Discrete and Continuous Dynamical Systems - B, 2018, 23 (2) : 887-912. doi: 10.3934/dcdsb.2018047
[15]

Jeremy Levesley, Xinping Sun, Fahd Jarad, Alexander Kushpel. Interpolation of exponential-type functions on a uniform grid by shifts of a basis function. Discrete and Continuous Dynamical Systems - S, 2021, 14 (7) : 2399-2416. doi: 10.3934/dcdss.2020403
[16]

Sami Aouaoui. On some semilinear equation in $R^4$ containing a Laplacian term and involving nonlinearity with exponential growth. Communications on Pure and Applied Analysis, 2015, 14 (6) : 2185-2201. doi: 10.3934/cpaa.2015.14.2185
[17]

Stefano Barbero, Emanuele Bellini, Rusydi H. Makarim. Rotational analysis of ChaCha permutation. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021057
[18]

Edmond W. H. Lee. Equational theories of unstable involution semigroups. Electronic Research Announcements, 2017, 24: 10-20. doi: 10.3934/era.2017.24.002
[19]

Xiangming Zhu, Chengkui Zhong. Uniform attractors for nonautonomous reaction-diffusion equations with the nonlinearity in a larger symbol space. Discrete and Continuous Dynamical Systems - B, 2022, 27 (7) : 3933-3945. doi: 10.3934/dcdsb.2021212
[20]

Vadim Romanuke. Consistency of equilibrium stacks in finite uniform approximation of a noncooperative game played with staircase-function strategies. Numerical Algebra, Control and Optimization, 2022  doi: 10.3934/naco.2022027

2021 Impact Factor: 1.015

Tools

Metrics

  • PDF downloads (641)
  • HTML views (383)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy