Abstract
Zhou (J. Combin. Des. 21(12), 563–584, 2013) introduced modified planar functions in order to describe (2n, 2n, 2n, 1) relative difference sets R as a graph of a function on the finite field \(\mathbb {F}_{2^{n}}\), and pointed out that projections of R are difference sets that can be described by negabent or bent4 functions, which are Boolean functions given in multivariate form. One of the objectives of this paper is to contribute to the understanding of these component functions of modified planar functions. We identify the versions of the Walsh transforms that apply to modified planar functions on \(\mathbb {F}_{2^{n}}\) and their components, obtain a description of modified planar functions by their components which is similar to that of the classical planar functions in odd characteristic as a vectorial bent function, and point out some further properties of these components. Finally we introduce vectorial bent4 functions (over finite fields), which correspond to relative difference sets in certain groups. We give conditions under which Maiorana-McFarland functions are such functions, hence give rise to relative difference sets in \(\mathbb {Z}_{2}^{n/2}\times \mathbb {Z}_{4}^{n/2}\).
Similar content being viewed by others
References
Blokhuis, A., Jungnickel, D., Schmidt, B.: Proof of the prime power conjecture for projective planes of order n with abelian collineation groups of order n 2. Proc. Amer. Math. Soc. 130(5), 1473–1476 (2002)
Dembowski, P., Ostrom, T.G.: Planes of order n with collineation groups of order n 2. Math. Z. 103, 239–258 (1968)
Dillon, J.F.: Elementary Hadamard Difference Sets. Ph.D. dissertation, University of Maryland (1974)
Gangopadhyay, S., Pasalic, E., Stănică, P.: A note on generalized bent criteria for Boolean functions. IEEE Trans. Inform. Theory 59(5), 3233–3236 (2013)
Ganley, M.J., Spence, E.: Relative difference sets and quasiregular collineation groups. J. Combinatorial Theory Ser. A 19(2), 134–153 (1975)
Ganley, M.J.: On a paper of P. Dembowski and T. G. Ostrom: “Planes of order n with collineation groups of order n 2”. Arch. Math. (Basel) 27(1), 93–98 (1976)
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)
Lidl, R., Niederreiter, H.: Finite Fields, 2nd Ed., Encyclopedia Math Appl., vol. 20. Cambridge University Press, Cambridge (1997)
Parker, M.G., Pott, A.: On Boolean Functions Which are Bent and Negabent. Sequences, Subsequences, and Consequences, 9–23, Lecture Notes in Comput. Sci., vol. 4893. Springer, Berlin (2007)
Pott, A., Schmidt, K.U., Zhou, Y.: Semifields, Relative Difference Sets, and Bent Functions. Algebraic Curves and Finite Fields, 161–178, Radon Ser. Comput. Appl. Math., vol. 16. De Gruyter, Berlin (2014)
Pott, A.: Almost perfect and planar functions. Des. Codes Cryptogr. 78, 141–195 (2016)
Riera, C., Parker, M.G.: Generalized bent criteria for Boolean functions I. IEEE Trans. Inform. Theory 52(9), 4142–4159 (2006)
Sarkar, S.: Characterizing negabent Boolean functions over finite fields. Sequences and their applications–SETA 2012, 77–88, Lecture Notes in Comput Sci., vol. 7280. Springer, Heidelberg (2012)
Schmidt, K.U., Parker, M.G., Pott, A.: Negabent Functions in the Maiorana-McFarland Class. Sequences and Their Applications–SETA 2008, 390–402, Lecture Notes in Comput. Sci., vol. 5203. Springer, Berlin (2008)
Schmidt, K.U., Zhou, Y.: Planar functions over fields of characteristic two. J. Algebraic Combin. 40(2), 503–526 (2014)
Stănică, P., Gangopadhyay, S., Chaturvedi, A., Gangopadhyay, A.K., Maitra, S.: Investigations on bent and negabent functions via the nega-Hadamard transform. IEEE Trans. Inform. Theory 58, 4064–4072 (2012)
Su, W., Pott, A., Tang, X.: Characterization of negabent functions and construction of bent-negabent functions with maximum algebraic degree. IEEE Trans. Inform. Theory 59, 3387–3395 (2013)
Tan, Y., Pott, A., Feng, T.: Strongly regular graphs associated with ternary bent functions. J. Combin. Theory Ser. A 117(6), 668–682 (2010)
Zhang, F., Wei, Y., Pasalic, E.: Constructions of bent-negabent functions and their relation to the completed Maiorana-McFarland class. IEEE Trans. Inform. Theory 61, 1496–1506 (2015)
Zhou, Y.: (2n, 2n, 2n, 1)-relative difference sets and their representations. J. Combin. Des. 21(12), 563–584 (2013)
Zhou, Y.: Difference Sets from Projective Planes. PhD-Thesis, OvGU Magdeburg (2013)
Zhou, Y., Qu, L.: Constructions of negabent functions over finite fields. Cryptogr. Commun. 9, 165–180 (2017). doi:10.1007/s12095-015-0167-0
Acknowledgments
Nurdagül Anbar gratefully acknowledges the support from The Danish Council for Independent Research (Grant No. DFF–4002-00367) and H.C. Ørsted COFUND Post-doc Fellowship from the project “Algebraic curves with many rational points”. Wilfried Meidl is supported by the Austrian Science Fund (FWF) Project no. M 1767-N26.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Anbar, N., Meidl, W. Modified planar functions and their components. Cryptogr. Commun. 10, 235–249 (2018). https://doi.org/10.1007/s12095-017-0218-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-017-0218-9