Skip to main content
SpringerLink
Log in

EA-inequivalence of bent functions

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

The question of establishing EA-inequivalence among the classes of bent functions remains in general an open problem. The EA-inequivalence is also relevant in classifying bent functions within the same class. This paper is an attempt to investigate these questions for the Maiorana–McFarland (\(\mathcal{M}\)) class and so-called class \(\mathcal{H}\) of bent functions. For cubic bent functions of the form \(Tr_1^t(xy^{2^i+1})\) in \(\mathcal{M}\), the necessary and sufficient conditions related to EA-equivalence are derived. It is also shown that in most of the cases, at least over finite fields of relatively small order, bent functions within \(\mathcal{H}\) are EA-inequivalent.

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

Access this article

Log in via an institution

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. Carlet, C.: Two new classes of bent functions. In: Advances in Cryptology—Eurocrypt’93. LNCS, vol. 765, pp. 77–101, Springer (1994)

  2. Carlet, C.: Boolean functions for cryptography and error correcting codes. In: Crama, Y., Hammer, P.L. (eds.) Chapter of the Monograph: Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pp. 257–397. Cambridge University Press, Cambridge (2010)

    Google Scholar 

  3. Carlet, C., Mesnager, S.: On Dillon’s class \(H\) of bent functions, Niho bent functions and o-polynomials. J. Comb. Theory Ser. A 118, 2392–2410 (2011)

    Article  MathSciNet  Google Scholar 

  4. Cherowitzo, W.E.: \(\alpha \)-flocks and hyperovals. Geom. Dedicata 72, 221–246 (1998)

    Article  MathSciNet  Google Scholar 

  5. Dempwolff, U.: Automorphisms and equivalence of bent functions and of difference sets in elementary abelian \(2\)-groups. Commun. Algebra 34, 1077–1131 (2006)

    Article  MathSciNet  Google Scholar 

  6. Dillon, J.F.: Elementary Hadamard difference sets. In: Proceedings of 6th S. E. Conference of Combinatorics, Graph Theory, and Computing, Utility Mathematics, Winnipeg, pp. 237–249 (1975)

  7. Dobbertin, H., Leander, G., Canteaut, A., Carlet, C., Felke, P., Gaborit, P.: Construction of bent functions via Niho power functions. J. Comb. Theory Ser. A 113, 779–798 (2006)

    Article  MathSciNet  Google Scholar 

  8. Gangopadhyay, S., Sharma, D., Sarkar, S., Maitra, S.: On Affine (non)Equivalence of Boolean Functions. Computing. LNCS, vol. 85, pp. 37–55. Springer, Berlin (2009)

    MATH  Google Scholar 

  9. Gangopadhyay, S.: Affine inequivalence of cubic Maiorana–McFarland type bent functions. Discrete Appl. Math. 161, 1141–1146 (2013)

    Article  MathSciNet  Google Scholar 

  10. Glynn, D.: Two new sequences of ovals in finite Desarguesian planes of even order. Lect. Notes Math. 1036, 217–229 (1983)

    Article  MathSciNet  Google Scholar 

  11. Hirschfeld, J.W.: Projective Geometry Over Finite Fields. Oxford University, New York (1979)

    MATH  Google Scholar 

  12. Lidl, R., Niederreiter, H., Turnwald, G.: Dickson Polynomials. Longman Scientific and Technical, Harlow, Essex (1993)

    MATH  Google Scholar 

  13. Mannn, B.: Difference sets in elementary Abelian groups. Ill. J. Math. 9, 212–219 (1965)

    MathSciNet  Google Scholar 

  14. MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)

    MATH  Google Scholar 

  15. Paynenn, S.E.: A new infinite family of generalized quadrangles. Congr. Numer. 49, 115–128 (1985)

    MathSciNet  Google Scholar 

  16. Rothaus, O.S.: On bent functions. J. Comb. Theory Ser. A 20, 300–305 (1976)

    Article  Google Scholar 

  17. Segre, B.: Ovali e curve \(\sigma \) nei piani di Galois di caratteristica due. Atti dell’ Accad. Naz. Lincei Rend. 32, 785–790 (1962)

    MathSciNet  MATH  Google Scholar 

  18. Zhang, F., Wei, Y., Pasalic, E.: Constructions of bent–negabent functions and their relation to the completed Maiorana–McFarland class. IEEE Trans. Inf. Theory 61(3), 1496–1506 (2015)

    Article  MathSciNet  Google Scholar 

  19. Zhang, F., Pasalic, E., Wei, Y., Cepak, N.: Constructing bent functions outside the Maiorana–McFarland class using a general form of Rothaus. IEEE Trans. Inf. Theory 63(8), 5336–5349 (2017)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The author would like to thank Sugata Gangopadhyay for several helpful discussions. Samed Bajrić is supported by the Slovenian Research Agency (Research Program P2-0037). The author would also like to thank the reviewers for all of their careful, constructive and insightful comments in relation to this work.

Author information

Authors and Affiliations

  1. Laboratory for Open Systems and Networks, Jožef Stefan Institute, Ljubljana, Slovenia

    Samed Bajrić

Authors
  1. Samed Bajrić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Samed Bajrić.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bajrić, S. EA-inequivalence of bent functions. AAECC 32, 651–663 (2021). https://doi.org/10.1007/s00200-020-00418-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-020-00418-y

Keywords

Mathematics Subject Classification

Search

Navigation