Skip to main content
Log in

Several classes of bent functions over finite fields

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

Inspired by the works of Mesnager (IEEE Trans Inf Theory 60(7):4397–4407, 2014) and Tang et al. (IEEE Trans Inf Theory 63(10):6149–6157, 2017), we study a class of bent functions of the form \(f(x)=g(x)+F(f_1(x),f_2(x),\ldots ,\) \(f_{\tau }(x))\), where g(x) is a function from \(\mathbb {F}_{p^{n}}\) to \({\mathbb {F}}_{p}\), \(f_i(x)=\prod _{j=1}^{\kappa _i}{\text {Tr}}(u_{ij}x)\) for \(1\le i\le \tau \), \(\kappa _i\ge 1\) and \(F(x_1,\ldots ,x_{\tau })\) is a reduced polynomial in \({\mathbb {F}}_{p}[x_1,\ldots ,x_{\tau }]\). As a consequence, we obtain a generic result on the Walsh transform of f(x) in terms of g(x) and characterize the bentness of f(x) for the cases \(F(x_1,\ldots ,x_{\tau })\) without and with restrictions respectively, which enables us to generalize some earlier works and derive new bent functions from known ones. In addition, we study the construction of bent functions f(x) when g(x) is not bent for the first time and present a class of bent functions from non-bent Gold functions.

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.

Similar content being viewed by others

Data availability

The data used to support the findings of this study are available from the corresponding author upon request.

References

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

    Chapter  MATH  Google Scholar 

  2. Cohen G., Honkala I., Litsyn S., Lobstein A.: Covering Codes. North-Holland Mathematical Library, vol. 54. North-Holland, Amsterdam (1997).

  3. Coulter R.S.: Explicit evaluations of some Weil sums. Acta Arith. 83(3), 241–251 (1998).

    Article  MathSciNet  MATH  Google Scholar 

  4. Coulter R.S.: Further evaluations of Weil sums. Acta Arith. 86(3), 217–226 (1998).

    Article  MathSciNet  MATH  Google Scholar 

  5. Coulter R.S.: On the evaluation of a class of Weil sums in characteristic 2. N. Z. J, Math. 28(2), 171–184 (1999).

    MathSciNet  MATH  Google Scholar 

  6. Ding C., Fan C., Zhou Z.: The dimension and minimum distance of two classes of primitive BCH codes. Finite Fields Appl. 45, 237–263 (2017).

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  8. Hodžić S., Meidl W., Pasalic E.: Full characterization of generalized bent functions as (semi)-bent spaces, their dual, and the Gray image. IEEE Trans. Inf. Theory 64(7), 5432–5440 (2018).

    Article  MathSciNet  MATH  Google Scholar 

  9. Hou X.: \(p\)-ary and \(p\)-ary versions of certain results about bent functions and resilient functions. Finite Fields Appl. 10(4), 566–582 (2004).

    Article  MathSciNet  MATH  Google Scholar 

  10. Kumar P.V., Scholtz R.A., Welch L.R.: Generalized bent functions and their properties. J. Comb. Theory Ser. A 40(1), 90–107 (1985).

    Article  MathSciNet  MATH  Google Scholar 

  11. Li Y., Kan H., Mesnager S., Peng J., Tan C.H., Zheng L.: Generic constructions of (Boolean and vectorial) bent functions and their consequences. IEEE Trans. Inf. Theory 68(4), 2735–2751 (2022).

    Article  MathSciNet  MATH  Google Scholar 

  12. Lidl R., Niederreiter H.: Finite Fields. Encyclopedia of Mathematics and Its Applications. Cambridge University Press, Cambridge (1997).

    MATH  Google Scholar 

  13. Mesnager S.: Several new infinite families of bent functions and their duals. IEEE Trans. Inf. Theory 60(7), 4397–4407 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  14. Mesnager S., Tang C., Qi Y., Wang L., Wu B., Feng K.: Further results on generalized bent functions and their complete characterization. IEEE Trans. Inf. Theory 64(7), 5441–5452 (2018).

    Article  MathSciNet  MATH  Google Scholar 

  15. Mesnager S., Özbudak F., Sinak A.: Linear codes from weakly regular plateaued functions and their secret sharing schemes. Des. Codes Cryptogr. 87(2–3), 463–480 (2019).

    Article  MathSciNet  MATH  Google Scholar 

  16. Olsen J., Scholtz R., Welch L.: Bent-function sequences. IEEE Trans. Inf. Theory 28(6), 858–864 (1982).

    Article  MathSciNet  MATH  Google Scholar 

  17. Qi Y., Tang C., Zhou Z., Fan C.: Several infinite families of \(p\)-ary weakly regular bent functions. Adv. Math. Commun. 12(2), 303–315 (2018).

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  19. Schmidt K.U.: Quaternary constant-amplitude codes for multicode CDMA. IEEE Trans. Inf. Theory 55(4), 1824–1832 (2009).

    Article  MathSciNet  MATH  Google Scholar 

  20. Tang C., Zhou Z., Qi Y., Zhang X., Fan C., Helleseth T.: Generic construction of bent functions and bent idempotents with any possible algebraic degrees. IEEE Trans. Inf. Theory 63(10), 6149–6157 (2017).

    Article  MathSciNet  MATH  Google Scholar 

  21. Wang L., Wu B., Liu Z., Lin D.: Three new infinite families of bent functions. Sci. China Inf. Sci. 61(3), 1–14 (2018).

    Article  MathSciNet  Google Scholar 

  22. Xu G., Cao X., Xu S.: Several new classes of Boolean functions with few Walsh transform values. Appl. Algebra Eng. Commun. Comput. 28(2), 155–176 (2017).

    Article  MATH  Google Scholar 

  23. 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(1), 155–171 (2016).

    Article  MathSciNet  MATH  Google Scholar 

  24. Xu G., Cao X., Xu S.: Several classes of quadratic ternary bent, near-bent and 2-plateaued functions. Int. J. Found. Comput. Sci. 28(1), 1–18 (2017).

    Article  MathSciNet  MATH  Google Scholar 

  25. Zheng L., Peng J., Kan H., Li Y.: Several new infinite families of bent functions via second order derivatives. Cryptogr. Commun. 12(6), 1143–1160 (2020).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Key Research and Development Program of China (No. 2021YFA1000600), the National Natural Science Foundation of China (No. 62072162), the Natural Science Foundation of Hubei Province of China (No. 2021CFA079) and the Knowledge Innovation Program of Wuhan-Basic Research (No. 2022010801010319).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nian Li.

Additional information

Communicated by G. Kyureghyan.

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

Xie, X., Li, N., Zeng, X. et al. Several classes of bent functions over finite fields. Des. Codes Cryptogr. 91, 309–332 (2023). https://doi.org/10.1007/s10623-022-01109-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-022-01109-0

Keywords

Mathematics Subject Classification

Navigation