Abstract
In this paper, we determine the differential spectra of two known classes of involutions with low differential uniformity over finite fields with even characteristic completely. The key point of our method is that we propose several new definitions called special and ordinary points. In addition, it is interesting that one of our differential spectra is relative to the well-known Kloosterman sum.
Similar content being viewed by others
References
Blondeau, C., Canteaut, A., Charpin, P.: Differential properties of power functions. Int. J. Inf. Coding Theory 1(2), 149–170 (2010)
Blondeau, C., Perrin, L.: More differentially \(6\)-uniform power functions. Des. Codes Cryptogr. 73, 487–505 (2014)
Bracken, C., Leander, G.: A highly nonlinear differentially \(4\) uniform power mapping that permutes fields of even degree. Finite Fields Their Appl. 16(4), 231–242 (2010)
Bracken, C., Tan, C.H., Tan, Y.: Binomial differentially \(4\) uniform permutations with high nonlinearity. Finite Fields Their Appl. 18(3), 537–546 (2012)
Browning, K., Dillon, J., McQuistan, M., Wolfe, A.: An APN permutation in dimension six. Finite Fields Theory Appl. 518, 33–42 (2010)
Charpin, P., Mesnager, S., Sarkar, S.: Involutions over the Galois field \(\mathbb{F}_{2^n}\). IEEE Trans. Inf. Theory 62(4), 2266–2276 (2016)
Fu, S.: Research on differentially uniform functions and permutation polynomials over finite fields (in Chinese). Ph. D. Dissertation, University of Chinese Academy of Sciences (2018)
Fu, S., Feng, X.: Involutory differentially 4-uniform permutations from known constructions. Des. Codes Cryptogr. 87, 31–56 (2019)
Gold, R.: Maximal recursive sequences with \(3\)-valued recursive cross-correlation functions (Corresp.). IEEE Trans. Inf. Theory 14(1), 154–156 (1968)
Kasami, T.: The weight enumerators for several classes of subcodes of the \(2\)nd order binary reed-muller codes. Inf. Control 18(4), 369–394 (1971)
Li, Y., Wang, M.: Constructing differentially \(4\)-uniform permutations over \(\text{ GF } (2^{2m})\) from quadratic APN permutations over \(\text{ GF }(2^{2m+1})\). Des. Codes Cryptogr. 72(2), 249–264 (2014)
Lidl, R., Niederreiter, H.: Finite Fields, vol. 20. Cambridge University Press, Cambridge (1997)
Niu, T., Li, K., Qu, L., Wang, Q.: New constructions of involutions over finite fields. Cryptogr. Commun. 12(2), 165–185 (2020)
Nyberg, K.: Differentially uniform mappings for cryptography. In: Advances in Cryptology-EUROCRYPT’93: Workshop on the Theory and Application of Cryptographic Techniques Lofthus, Norway, May 23–27, 1993 Proceedings 12, pp. 55–64. Springer (1994)
Peng, J., Tan, C.H.: New explicit constructions of differentially \(4\)-uniform permutations via special partitions of \(\mathbb{F}_{2^{2k}}\). Finite Fields Their Appl. 40, 73–89 (2016)
Qu, L., Tan, Y., Tan, C.H., Li, C.: Constructing differentially \(4\)-uniform permutations over \(\mathbb{F}_{2^{2k}}\) via the switching method. IEEE Trans. Inf. Theory 59(7), 4675–4686 (2013)
Tang, D., Carlet, C., Tang, X.: Differentially \(4\)-uniform bijections by permuting the inverse function. Des. Codes Cryptogr. 77, 117–141 (2015)
Tu, Z., Li, N., Wu, Y., Zeng, X., Tang, X., Jiang, Y.: On the differential spectrum and the APcN property of a class of power functions over finite fields. IEEE Trans. Inf. Theory 69(1), 582–597 (2022)
Xiong, M., Yan, H.: A note on the differential spectrum of a differentially 4-uniform power function. Finite Fields Their Appl. 48, 117–125 (2017)
Xiong, M., Yan, H., Yuan, P.: On a conjecture of differentially 8-uniform power functions. Des. Codes Cryptogr. 86, 1601–1621 (2018)
Zha, Z., Hu, L., Sun, S.: Constructing new differentially \(4\)-uniform permutations from the inverse function. Finite Fields Their Appl. 25, 64–78 (2014)
Zha, Z., Hu, L., Sun, S., Shan, J.: Further results on differentially 4-uniform permutations over \(\mathbb{F}_{2^{2m}}\). Sci. China Math. 58(7), 1577–1588 (2015)
Zheng, D., Yuan, M., Li, N., Hu, L., Zeng, X.: Constructions of involutions over finite fields. IEEE Trans. Inf. Theory 65(12), 7876–7883 (2019)
Acknowledgements
The authors deeply thank the anonymous reviewers for their valuable comments and suggestions which have highly improved the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Liu, G., Jiang, S. & Li, K. On differential spectra of involutions with low differential uniformity over finite fields with even characteristic. AAECC (2024). https://doi.org/10.1007/s00200-024-00646-6
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00200-024-00646-6