Abstract
In this paper, we give some new low differential uniformity of some power functions defined on finite fields with odd characteristic. As corollaries of the uniformity, we obtain two families of almost perfect nonlinear functions in GF(3n) and GF(5n) separately. Our results can be used to prove the Dobbertin et al.’s conjecture.
Similar content being viewed by others
References
Bracken C, Byrne E, Markiin N, et al. New families of quadratic almost perfect nonlinear trinomials and multinomials. Finite Fields Appl, 2008, 14: 703–714
Budaghyan L, Carlet C, Pott A. New classes of almost bent and almost perfect nonlinear polynomials. IEEE Trans Inform Theory, 2006, 52: 1141–1152
Coulter R S, Matthews R W. Planar functions and planes of Lenz-Barlotti class II. Des Codes Cryptogr, 1997, 10: 167–184
Ding C, Xiang Q, Yuan J, et al. Explicit classes of permutation polynomials of \( F_{3^{3m} } \). Sci China Ser A, 2009, 53: 639–647
Dobbertin H. One-to-one highly nonlinear power functions on GF(2n). Appl Algebra Engrg Comm Comput, 1998, 9: 139–152
Dobbertin H. Almost perfect nonlinear power functions on GF(2n): the Niho case. Inform Comput, 1999, 151: 57–72
Dobbertin H. Almost perfect nonlinear power functions on GF(2n): the Welch case. IEEE Trans Inform Theory, 1999, 45: 1271–1275
Dobbertin H. Almost perfect nonlinear power functions on GF(2n): a new case for n divisible by 5. In: Jungnickel D, Niederreiter H, eds. Proceedings of the Fifth Conference on Finite Fields and Applications. Berlin: Springer-Verlag, 2001, 113–121
Dobbertin H, Mills D, Muller E N, et al. APN functions in odd chatacteristic. Discrete Math, 2003, 267: 95–112
Edel Y, Kyureghyan G, Pott A. A new APN function which is not equivalent to a power mapping. IEEE Trans Inform Theory, 2006, 52: 744–747
Felke P. A systematic approach with the multi-variate method over finite fields of odd characteristic. PhD Dissertation. Ruhr-Universität Bochum, 2005
Helleseth T, Rong C, Sandberg D. New families of almost perfect nonlinear power mappings. IEEE Trans Inform Theory, 1999, 45: 475–485
Helleseth T, Sandberg D. Some power mappings with low differential uniformity. Appl Algerbra Engrg Comm Comput, 1997, 8: 363–370
Lidl R, Niedereiter H. Finite Fields. In: Encyclopedia of Mathematics and Its Applications, vol. 20. Reading, MA: Addison-Wesley, 1983
Nyberg K. Differentially uniform mappings for cryptography. Lecture Notes in Comput Sci, 1994, 765: 134–144
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zha, Z., Wang, X. Power functions with low uniformity on odd characteristic finite fields. Sci. China Math. 53, 1931–1940 (2010). https://doi.org/10.1007/s11425-010-3149-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-010-3149-x