Abstract
APN (almost perfect nonlinear) functions over finite fields of even characteristic are interesting and have many applications to the design of symmetric ciphers resistant to differential attacks. This notion was generalized to GAPN (generalized APN) for arbitrary characteristic p by Kuroda and Tsujie. In this paper, we completely classify GAPN monomial functions \(x^d\) for the case when the exponent d has exactly two non-zero digits when represented in base p; these functions can be viewed as generalizations of the APN Gold functions. In particular, we characterise all the monomial GAPN functions over \(\mathbb {F}_{p^2}\). We also obtain a new characterization for certain GAPN functions over \(\mathbb {F}_p^n\) of algebraic degree p using the multivariate algebraic normal form; this allows us to explicitly construct a family of GAPN functions of algebraic degree p for \(n=3\) and arbitrary prime \(p\ge 3\).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability
Not applicable.
Code availability
Not applicable.
References
Bartoli, D., Giulietti, M., Peraro, G., Zini, G.: On monomial generalized almost perfect nonlinear functions. Finite Fields and their Applications 82, 102050 (2022)
Berger, T.P., Canteaut, A., Charpin, P., Laigle-Chapuy, Y.: On almost perfect nonlinear functions over \(\mathbb{F} _{2}^\mathit{n}\). IEEE Transactions on Information Theory 52, 4160–4170 (2006)
Biham, E., Shamir, A.: Differential cryptanalysis of DES-like cryptosystems. J. Cryptology 4(1), 3–72 (1991)
Blondeau, C., Nyberg, K.: Perfect nonlinear functions and cryptography. Finite Fields and Their Applications 32, 120–147 (2015)
Carlet, C.: Boolean Functions for Cryptography and Coding Theory. Cambridge University Press, (2021)
Hou, X.D.: Solution to a problem of S. Payne. Proceedings of the American Mathematical Society 132, 1–6 (2003)
Kuroda, M.: Monomial generalized almost perfect nonlinear functions. Int. J. Found. Comput. Sci. 31(3), 411–419 (2020)
Kuroda, M., Tsujie, J.: A generalization of APN functions for odd characteristic. Finite Fields and their Applications 47, 64–84 (2017)
Lai, X.: Higher order derivatives and differential cryptanalysis. In R. E. Blahut, D.J. Costello, Jr., U. Maurer, and T. Mittelholzer, editors, Communications and Cryptography The Springer International Series in Engineering and Computer Science, 276, 227–233, Springer (1994)
Nyberg, K.: Differentially uniform mappings for cryptography. in:T. Helleseth (Ed.), Advances in Cryptology - EUROCRYPT’93: Workshop on the Theory and Application of Cryptographic Techniques, (Lofthus, Norway, May 23-27, 1993), Lecture Notes in Comput. Sci. Springer, Berlin, 765, 55–64 (1994)
Özbudak, F., Sălăgean, A.: New generalized almost perfect nonlinear functions. Finite Fields and Their Applications 75, 101892 (2021)
Pott, A.: Almost perfect and planar functions. Designs, Codes and Cryptography, 78, 141–195 (2016)
Sălăgean, A.: Discrete antiderivatives for functions over \(\mathbb{F} _{p}^{n}\). Designs, Codes and Cryptography 88, 471–486 (2020)
Weng, G., Tan, Y., Gong, G.: On quadratic almost perfect nonlinear functions and their related algebraic object. In Workshop on Coding and Cryptography, 57–68 (2013)
Yu, Y., Wang, M., Li, Y.: A matrix approach for constructing quadratic APN functions. Designs, Codes and Cryptography 73(2), 587–600 (2014)
Zha, Z., Hu, L., Zhang, Z.: Three new classes of generalized almost perfect nonlinear power functions. Finite Fields and Their Applications 53, 254–266 (2018)
Acknowledgements
The authors thank the anonymous referees for the valuable comments and suggestions which led to improvements in the quality and presentation of the manuscript.
Funding
The authors are supported by Royal Society through the Newton Mobility Grant NI170158.
Author information
Authors and Affiliations
Contributions
All authors contributed equally to this work.
Corresponding author
Ethics declarations
Ethics approval
Not applicable.
Consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors have no competing interests to declare that are relevant to the content of this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Both authors contributed equally to this work.
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
Sălăgean, A., Özbudak, F. Further constructions and characterizations of generalized almost perfect nonlinear functions. Cryptogr. Commun. 15, 1117–1127 (2023). https://doi.org/10.1007/s12095-023-00647-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-023-00647-1