Skip to main content
Log in

Modified planar functions and their components

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

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}\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Article  MathSciNet  MATH  Google Scholar 

  2. Dembowski, P., Ostrom, T.G.: Planes of order n with collineation groups of order n 2. Math. Z. 103, 239–258 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  3. Dillon, J.F.: Elementary Hadamard Difference Sets. Ph.D. dissertation, University of Maryland (1974)

  4. 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)

    Article  MathSciNet  MATH  Google Scholar 

  5. Ganley, M.J., Spence, E.: Relative difference sets and quasiregular collineation groups. J. Combinatorial Theory Ser. A 19(2), 134–153 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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)

    Article  MathSciNet  Google Scholar 

  7. 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)

    Article  MathSciNet  MATH  Google Scholar 

  8. Lidl, R., Niederreiter, H.: Finite Fields, 2nd Ed., Encyclopedia Math Appl., vol. 20. Cambridge University Press, Cambridge (1997)

  9. 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)

  10. 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)

  11. Pott, A.: Almost perfect and planar functions. Des. Codes Cryptogr. 78, 141–195 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  12. Riera, C., Parker, M.G.: Generalized bent criteria for Boolean functions I. IEEE Trans. Inform. Theory 52(9), 4142–4159 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  13. 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)

  14. 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)

  15. Schmidt, K.U., Zhou, Y.: Planar functions over fields of characteristic two. J. Algebraic Combin. 40(2), 503–526 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  16. 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)

    Article  MathSciNet  MATH  Google Scholar 

  17. 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)

    Article  MathSciNet  MATH  Google Scholar 

  18. Tan, Y., Pott, A., Feng, T.: Strongly regular graphs associated with ternary bent functions. J. Combin. Theory Ser. A 117(6), 668–682 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  19. 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)

    Article  MathSciNet  MATH  Google Scholar 

  20. Zhou, Y.: (2n, 2n, 2n, 1)-relative difference sets and their representations. J. Combin. Des. 21(12), 563–584 (2013)

    MathSciNet  Google Scholar 

  21. Zhou, Y.: Difference Sets from Projective Planes. PhD-Thesis, OvGU Magdeburg (2013)

  22. Zhou, Y., Qu, L.: Constructions of negabent functions over finite fields. Cryptogr. Commun. 9, 165–180 (2017). doi:10.1007/s12095-015-0167-0

Download references

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

Authors

Corresponding author

Correspondence to Nurdagül Anbar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-017-0218-9

Keywords

Mathematics Subject Classification (2010)

Navigation