SpringerLink
Log in

On the higher-order nonlinearity of a new class of biquadratic Maiorana–McFarland type bent functions

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

Abstract

In 1974, Dillon introduced two significant classes of bent functions, namely the Maiorana–McFarland class and the Partial Spread class. In this article, we studied a new subclass of biquadratic Maiorana–McFarland type bent functions and presented a lower bound on the third-order nonlinearity of this class. The resulting lower bounds are better than the ones from the earlier bounds of Carlet (for all biquadratic Boolean functions) and Garg et al. (for a different subclass).

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Germany)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Canteaut, A., Charpin, P.: Decomposing bent functions. IEEE Trans. Inf. Theory 49, 2004–2019 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  2. Canteaut, A., Charpin, P., Kyureghyan, G.M.: A new class of monomial bent functions. Finite Fields Appl. 14, 221–241 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  3. Carlet, C.: Vectorial Boolean functions for cryptography. In: Crama, Y., Hammer, P. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pp. 398–470. Cambridge University Press, Cambridge (2010)

    Chapter  MATH  Google Scholar 

  4. Carlet, C.: Recursive lower bounds on the nonlinearity profile of Boolean functions and their applications. IEEE Trans. Inf. Theory 54, 1262–1272 (2008)

    Article  MathSciNet  MATH  Google Scholar 

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

    Chapter  MATH  Google Scholar 

  6. Carlet, C., Mesnager, S.: Improving the upper bounds on the covering radii of binary Reed–Muller codes. IEEE Trans. Inf. Theory 53, 162–173 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Carlet, C.: Boolean Functions for Cryptography and Coding Theory. Cambridge University Press, Cambridge (2021)

    MATH  Google Scholar 

  8. Cohen, G., Honkala, I., Litsyn, S., Lobstein, A.: Covering Codes. Elsevier, Amsterdam (1997)

    MATH  Google Scholar 

  9. Dillon, J.F.: Elementary Hadamard difference sets. Ph.D. thesis, University of Maryland (1974)

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

  11. Dobbertin, H.: Almost perfect nonlinear power functions on \(GF(2^{n})\): the Welch case. IEEE Trans. Inf. Theory 45, 1271–1275 (1999)

    Article  MATH  Google Scholar 

  12. Dumer, I., Kabatiansky, G., Tavernier, C.: List decoding of Reed–Muller codes up to the Johnson bound with almost linear complexity. In: IEEE International Symposium on Information Theory Proceedings (2006). https://doi.org/10.1109/ISIT.2006.261690

  13. Fourquet, R., Tavernier, C.: An improved list decoding algorithm for the second order Reed–Muller codes and its applications. Des. Codes Cryptogr. 49, 323–340 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  14. Gangopadhyay, S., Sarkar, S., Telang, R.: On the lower bounds of the second order nonlinearities of some Boolean functions. J. Inf. Sci. 180, 266–273 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  15. Gao, Q., Tang, D.: A lower bound on the second-order nonlinearity of the generalized Maiorana–McFarland Boolean functions. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 101, 2397–2401 (2018)

    Article  Google Scholar 

  16. Garg, M., Gangopadhyay, S.: A lower bound of the second-order nonlinearities of Boolean bent functions. Fund. Inf. 111, 413–422 (2011)

    MathSciNet  MATH  Google Scholar 

  17. Garg, M., Khalyavin, A.: Higher-order nonlinearity of Kasami functions. Int. J. Comput. Math. 89, 1311–1318 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  18. Gode, R., Gangopadhyay, S.: On higher order nonlinearities of monomial partial spreads type Boolean functions. J. Comb. Inf. Syst. Sci. 35, 341–360 (2010)

    Google Scholar 

  19. Kabatiansky, G., Tavernier, C.: List decoding of second order Reed–Muller codes. In: Proceedings of the 8th International Symposium on Communication Theory and Applications. Ambleside, UK (2005)

  20. Liu, Q.: The lower bounds on the second-order nonlinearity of three classes of Boolean functions. Adv. Math. Commun. 17(2), 418–430 (2023)

    Article  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  22. Rothaus, O.S.: On “bent’’ functions. J. Combin. Theory Ser. A 20, 300–305 (1976)

    Article  MATH  Google Scholar 

  23. Saini, K., Garg, M.: On the higher-order nonlinearity of a Boolean bent function class (Constructed via Niho power functions). Cryptogr. Commun. 14, 1055–1066 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  24. Sarkar, S., Gangopadhyay, S.: On the second order nonlinearity of a cubic Maiorana–Mcfarland bent function. Finite Fields Appl. (2009)

  25. Singh, B.K.: On third-order nonlinearity of biquadratic monomial Boolean functions. J. Eng. Math. 2014, 1–7 (2014)

    MATH  Google Scholar 

  26. Sun, G., Wu, C.: The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity. Appl. Algebra Eng. Commun. Comput. 22, 37–45 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  27. Tang, D., Carlet, C., Tang, X.: On the second-order nonlinearities of some bent functions. J. Inf. Sci. 223, 322–330 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  28. Tang, D., Yan, H., Zhou, Z., Zhang, X.: A new lower bound on the second-order nonlinearity of a class of monomial bent functions. Cryptogr. Commun. 12, 77–83 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  29. Wang, Q., Johansson, T.: A note on fast algebraic attacks and higher order nonlinearities. In: Lai, X., Yung, M., Lin, D. (eds.) Information Security and Cryptology, Inscrypt 2010. Lecture Notes in Computer Science, pp. 404–414. Springer, Berlin (2011)

    Google Scholar 

Download references

Acknowledgements

Kezia Saini would like to thank the Council of Scientific and Industrial Research for providing financial support. The authors acknowledge the DST-FIST program (Govt. of India) for providing financial support for setting up the computing lab facility under the scheme Fund for Improvement of Science and Technology (FIST—No. SR/FST/MS-I/2018/24).

Author information

Authors and Affiliations

  1. Department of Mathematics, The LNM Institute of Information Technology, Jaipur, Rajasthan, 302031, India

    Kezia Saini & Manish Garg

Authors
  1. Kezia Saini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manish Garg
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manish Garg.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saini, K., Garg, M. On the higher-order nonlinearity of a new class of biquadratic Maiorana–McFarland type bent functions. AAECC (2023). https://doi.org/10.1007/s00200-023-00611-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00200-023-00611-9

Keywords

Mathematics Subject Classification

Search

Navigation