Abstract
In this paper, two infinite classes of quadratic differentially p-uniform binomials over \(\mathbb {F}_{p^n}\) (n is divisible by 4 or 3) are constructed from known perfect nonlinear binomials. In particular, for \(p=3\), such functions are ternary differentially 3-uniform functions which are not CCZ-equivalent to known ones. In addition, two classes of permutation monomials with low differential uniformity over finite fields of odd characteristic are also provided.
Similar content being viewed by others
References
Bierbrauer, J.: New semifields, PN and APN functions. Des. Codes Cryptogr. 54, 189–200 (2010)
Bracken, C., Tan, C.H., Tan, Y.: Binomial differentially 4 uniform permutations with high nonlinearity. Finite Fields Appl. 18, 537–546 (2012)
Budaghyan, L., Carlet, C., Leander, G.: Two classes of quadratic APN binomials inequivalent to power functions. IEEE Trans. Inf. Theory 54, 4218–4229 (2008)
Carlet, C.: On known and new differentially uniform functions. In: Parampalli, U., Hawkes, P. (eds.) ACISP2011. Lecture Notes in Computer Science, vol. 6812, pp. 1–15. Springer, Heidelberg (2011)
Carlet, C., Charpin, P., Zinoviev, V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15, 125–156 (1998)
Carlet, C., Ding, C.: Nonlinearities of S-boxes. Finite Fields Appl. 13, 121–135 (2007)
Choi, S.T., Hong, S., No, J.S., Chung, H.: Differential spectrum of some power functions in odd prime characteristic. Finite Fields Appl. 21, 11–29 (2013)
Dillon, J.F.: Almost perfect nonlinear polynomials: an update. In: 9th International Conference on Finite Fields and Applications Fq9, Dublin, Ireland (2009)
Dobbertin, H., Mills, D., Mller, E.N., Pott, A., Willems, W.: APN functions in odd characteristic. Discret. Math. 267(1–3), 95–112 (2003)
Dobbertin, H.: Kasami power functions, permutation polynomials and cyclic difference sets. In: Difference Sets, Sequences and Their Correlation Properties, NATO Science Series, vol. 542, pp. 133–158. Kluwer Aca-demic Publishers, Dordrecht (1999)
Helleseth, T., Rong, C., Sandberg, D.: New families of almost perfect nonlinear power mappings. IEEE Trans. Inf. Theory 45, 475–485 (1999)
Helleseth, T., Sandberg, D.: Some power mappings with low differential uniformity. Appl. Algebra Eng. Commun. Comput. 8, 363–370 (1997)
Jia, W., Zeng, X., Li, C., Helleseth, T., Hu, L.: Permutation polynomials with low differential uniformity over finite fields of odd characteristic. Sci. China Math. 56(7), 1429–1440 (2013)
Lidl, R., Niederreiter, H.: Finite fields, 2nd edn. Encyclopedia of Mathematics and Its Applications, vol. 20. Cambridge University Press, Cambridge (1997)
Ness, G.J., Helleseth, T.: A new family of ternary almost perfect nonlinear mappings. IEEE Trans. Inf. Theory 53(7), 2581–2586 (2007)
Nyberg, K.: Differentially uniform mappings for cryptography. In: Advances in Cryptology- EUROCRYPT 93. Lecture Notes in Computer Science, vol. 765, pp. 134–144. Springer, New York (1994)
Qu, L., Tan, Y., Tan, C., Li, C.: Constructing differentially 4-uniform permutations over \(\mathbb{F}_{2^{2k}}\) via the switching method. IEEE Trans. Inf. Theory 59, 4675–4686 (2013)
Trachtenberg, H.M.: On the Cross-Correlation Functions of Maximal Linear Sequences. Ph.D. dissertation, University of Southern California, Los Angeles (1970)
Weng, G., Zeng, X.: Further results on planar DO functions and commutative semifields. Des. Codes Cryptogr. 63, 413–423 (2012)
Zha, Z., Kyureghyan, G., Wang, X.: Perfect nonlinear binomials and their semifields. Finite Fields Appl. 15, 125–133 (2009)
Zha, Z., Wang, X.: Power functions with low uniformity on odd characteristic finite fields. Sci. China Math. 53(8), 1931–1940 (2010)
Zha, Z., Wang, X.: Almost perfect nonlinear power functions in odd characteristic. IEEE Trans. Inf. Theory 57(7), 4826–4832 (2011)
Acknowledgments
The authors are grateful to the anonymous referees for their helpful comments and suggestions. This research is supported by NNSF Grant of China (11371011, 61403157) and Natural Science Foundation for the Higher Education Institutions of Anhui Province of China (No. KJ2015A256).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xu, G., Cao, X. & Xu, S. Several classes of polynomials with low differential uniformity over finite fields of odd characteristic. AAECC 27, 91–103 (2016). https://doi.org/10.1007/s00200-015-0272-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-015-0272-5