Abstract
The switching method is a very powerful method to construct new APN functions and differentially 4-uniform permutations over finite fields of even characteristic. In this paper, using this method, we present several new constructions of infinite classes of nonpower APN functions and two new classes of bent functions in finite fields of odd characteristic.
Similar content being viewed by others
References
Budaghyan, L., Carlet, C., Leander, G.: Constructing new APN functions from known ones. Finite Fields Appl 15(2), 150–159 (2009)
Carlet, C.: Boolean Functions for Cryptography and Error Correction Codes, in Boolean Medels and Methods in Mathematics Computer Science, and Engineering. In: Crama, Y., Hammer, P. (eds.), pp. 257–397. Cambridge University Press, Cambridge, U.K. (2010)
Carlet, C.: On bent and highly nonlinear balanced/resilient functions and their algebraic immunities. In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, pp. 1–28. Springer (2006)
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., Yuan, J.: Linear codes from highly nonlinear functions and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089–2102 (2005)
Coulter, R.S., Matthews, R.: Planar functions and planes of the Lenz-Barlotti class II. Des. Codes Cryptogr. 10, 165–185 (1997)
Coulter, R.S.: Further evaluations of Weil sums. Acta Arithmetica 86(3), 217–226 (1998)
Ding, C.: Cyclic codes from somemonomials and trinomials. SIAM J. Discret. Math. 27(4), 1977–1994 (2013)
Ding, C., Zhou, Z.: Binary cyclic codes from explicit polynomials over \(GF(2^{m})\). Discret. Math. 321, 76–89 (2014)
Dobbertin, H., Mills, D., Muller, E.N., Pott, A., Willems, W.: APN functions in odd chatacteristic. Discr. Math. 267, 95–112 (2003)
Dobbertin, H., Leander, G.: A survey of some recent results on bent functions. In: Sequences and Their Applications-SETA 2004, pp. 1–29. Springer (2005)
Edel, Y., Pott, A.: A new almost perfect nonlinear function which is not quadratic. Adv. Math. Comm. 3(1), 59–81 (2009)
Gong, G., Helleseth, T., Hu, H., Kholosha, A.: On the dual of certain ternary weakly regular bent functions. IEEE Trans. Inf. Theory 58(4), 2237–2243 (2012)
Helleseth, T., Hollmann, H., Kholosha, A., Wang, Z., Xiang, Q.: Proofs of two conjectures on ternary weakly regular bent functions. IEEE Trans. Inf. Theory 55(11), 5272–5283 (2009)
Helleseth, T., Rong, C., Sandberg, D.: New families of almost perfect nonlinear power mappings. IEEE Trans. Inf. Theory 45(2), 475–485 (1999)
Helleseth, T., Sandberg, D.: Some power mappings with low differential uniformity. Appl. Algebra Eng. Commun. Comput. 8, 363–370 (1997)
Helleseth, T., Kholosha, A.: Monomial and quadratic bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 52(5), 2018–2032 (2006)
Helleseth, T., Kholosha, A.: New binomial bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 56(9), 4646–4652 (2010)
Hou, X.D.: p-Ary and q-ary versions of certain results about bent functions and resilient functions. Finite Fields Appl. 10(4), 566–582 (2004)
Jia, W., Zeng, X., Helleseth, T., Li, C.: A class of binomial bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 58(9), 6054–6063 (2012)
Kumar, P.V., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Combin. Theory Ser. A 40(1), 90–107 (1985)
Leducq, E.: New families of APN functions in characteristic 3 or 5. In: Arithmetic, Geometry, Cryptography and Coding Theory, Contemporary Mathematics, vol. 574, pp. 115–123. AMS (2012)
Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia. Math. Appl. 20 (1997)
Li, N., Helleseth, T., Tang, X., Kholosha, A.: Several new classes of bent functions from Dillon exponents. IEEE Trans. Inf. Theory 59(3), 1818–1831 (2013)
Mesnager, S.: Several new infinite families of bent functions and their duals. IEEE Trans. Inf. Theory 60(7), 4397–4407 (2014)
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 Cryptography EUROCRYPT93. LNCS, vol. 765, pp. 55–64. Springer, Berlin (1994)
Rothaus, O.S.: On bent functions. J. Combin. Theory Ser. A 20(3), 300–305 (1976)
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(7), 4675–4686 (2013)
Tang, C., Qi, Y., Xu, M.: A note on cyclic codes from APN functions. Appl. Algebra Eng. Commun. Comput. 25, 21–37 (2014)
Zeng, X., Hu, L., Yang, Y., Jiang, W.: On the inequivalence of Ness-Helleseth APN functions. IACR Cryptology ePrint Archive 379 (2007)
Zha, Z., Hu, L., Sun, S.: Constructing new differentially 4-uniform permutations from the inverse function. Finite Fields Appl. 25, 64–78 (2014)
Zha, Z., Kyureghyan, G., Wang, X.: Perfect nonlinear binomials and their semifields. Finite Fields Appl. 15, 125–133 (2009)
Zha, Z., Wang, X.: Almost perfect nonlinear power functions in odd characteristic. IEEE Trans. Inf. Theory 57(7), 4826–4832 (2011)
Zha, Z., Hu, L.: Constructing new APN functions from known PN functions. Int. J. Found. Comput. Sci. 24(8), 1209–1219 (2012)
Zha, Z., Hu, L., Sun, S., Sun, Y.: New constructions of APN polynomial functions in odd characteristic. Appl. Algebra Eng. Commun. Comput. 25, 249–263 (2014)
Zha, Z., Wang, X.: Power functions with low uniformity on odd characteristic finite fields. Sci. China Math. 53(8), 1931–1940 (2010)
Acknowledgments
The authors would like to thank the two anonymous referees for their helpful comments which have improved the presentation and quality of this paper. This research is supported by the National Natural Science Foundation of China (Grants 11371011 and 61403157) and the Natural Science Foundation of Huainan Normal University (NO. 2013XJ67).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
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, 155–171 (2016). https://doi.org/10.1007/s12095-015-0145-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-015-0145-6