Abstract
In this paper, we study the differential uniformity of the composition of two functions with the help of Boolean matrix theory. Based on the result of our research, we can construct new differentially 4-uniform permutations from known ones. In addition, we find some clues about the existence of APN permutations of \(\mathbb {F}_{2^{n}}\) for even n ≥ 8.
Similar content being viewed by others
References
Biham, E., Shamir, A.: Differential cryptanalysis of DES-like cryptosystems. J. Cryptol. 4(1), 3–72 (1991)
Blondeau, C., Canteaut, A., Charpin, P.: Differential properties of \(x\mapsto x^{2^{t}-1}\). IEEE Trans. Inf. Theory 57(12), 8127–8137 (2011)
Bracken, C., Byrne, E., Markin, N., Mcguire, G.: New families of quadratic almost perfect nonlinear trinomials and multinomials. Finite Fields Appl. 14 (3), 703–714 (2008)
Bracken, C., Byrne, E., Markin, N., Mcguire, G.: A few more quadratic APN functions. Cryptogr. Commun. 3(1), 43–53 (2011)
Budaghyan, L., Carlet, C., Felke, P., Leander, G.: An infinite class of quadratic APN functions which are not equivalent to power mappings. In: 2006 IEEE International Symposium on Information Theory pp. 2637–2641. IEEE (2006)
Budaghyan, L., Carlet, C., Helleseth, T., Kaleyski, N.: Changing points in APN functions
Budaghyan, L., Carlet, C., Leander, G.: Constructing new APN functions from known ones. Finite Fields Appl. 15(2), 150–159 (2009)
Carlet, C.: On known and new differentially uniform functions. In: Information Security and Privacy, pp. 1–15. Springer (2011)
Carlet, C.: More constructions of APN and differentially 4-uniform functions by concatenation. Sci China Math 56(7), 1373–1384 (2013)
Carlet, C.: Boolean and vectorial plateaued functions and APN functions. IEEE Trans. Inf. Theory 61(11), 6272–6289 (2015)
Carlet, C., Tang, D., Tang, X., Liao, Q.: New construction of differentially 4-Uniform bijections. In: International Conference on Information Security and Cryptology, pp. 22–38. Springer (2013)
Dillon, J.F.: APN polynomials: an update. In: International Conference on Finite Fields and Applications-Fq9 (2009)
Edel, Y., Kyureghyan, G., Pott, A.: A new APN function which is not equivalent to a power mapping. IEEE Trans. Inf. Theory 52(2), 744–747 (2006)
Kaleyski, N.S.: Changing APN functions at two points. Cryptogr. Commun. pp. 1–20 (2018)
Li, Y., Wang, M., Yu, Y.: Constructing differentially 4-uniform permutations over GF(22k) from the inverse function revisited
Lidl, R., Niederreiter, H.: Finite Fields, vol. 20. Cambridge University Press, Cambridge (1997)
Lucas, J.F.: Introduction to Abstract Mathematics. Rowman & Littlefield, Lanham (1990)
Luce, R.D.: A note on Boolean matrix theory. Proc. Am. Math. Soc. 3(3), 382–388 (1952)
Matsui, M.: Linear cryptanalysis method for DES cipher. In: Workshop on the Theory and Application of Of Cryptographic Techniques, pp. 386–397. Springer (1993)
Nyberg, K.: Differentially uniform mappings for cryptography. In: Workshop on the Theory and Application of Of Cryptographic Techniques, pp. 55–64. Springer (1993)
Peng, J., Tan, C.H.: New differentially 4-uniform permutations by modifying the inverse function on subfields. Cryptogr. Commun. 9(3), 363–378 (2017)
Shuai, L., Li, M.: A method to calculate differential uniformity for permutations. Des. Codes Crypt. 86(7), 1553–1563 (2018)
Tang, D., Carlet, C., Tang, X.: Differentially 4-uniform bijections by permuting the inverse function. Des. Codes Crypt. 77(1), 117–141 (2015)
Wielandt, H.: Finite Permutation Groups. Academic Press, Cambridge (2014)
Xu, G., Cao, X., Xu, S.: Constructing new APN functions and bent functions over finite fields of odd characteristic via the switching method. Cryptogr. Commun. 8 (1), 155–171 (2016)
Yu, Y., Wang, M., Li, Y.: Constructing differentially 4 uniform permutations from known ones. Chin. J. Electron. 22(3), 0018–9448 (2013)
Yu, Y., Wang, M., Li, Y.: A matrix approach for constructing quadratic APN functions. Des. Codes Crypt. 73(2), 587–600 (2014)
Zha, Z., Hu, L., Sun, S.: Constructing new differentially 4-uniform permutations from the inverse function. Finite Fields Appl. 25, 64–78 (2014)
Acknowledgements
We gratefully acknowledge the anonymous reviewers who read drafts and made many helpful suggestions.
Funding
This work was supported by the Natural Science Foundation of China under Grant U1603116 and Grant 61701020.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interests
The authors declare that they have no conflict of interest.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Shuai, L., Wang, L., Miao, L. et al. Differential uniformity of the composition of two functions. Cryptogr. Commun. 12, 205–220 (2020). https://doi.org/10.1007/s12095-019-00382-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-019-00382-6