Skip to main content
Top
Published in: Designs, Codes and Cryptography 2/2023

17-09-2022

Several classes of bent functions over finite fields

Authors: Xi Xie, Nian Li, Xiangyong Zeng, Xiaohu Tang, Yao Yao

Published in: Designs, Codes and Cryptography | Issue 2/2023

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
Literature
1.
go back to reference 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).CrossRefMATH 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).CrossRefMATH
2.
go back to reference Cohen G., Honkala I., Litsyn S., Lobstein A.: Covering Codes. North-Holland Mathematical Library, vol. 54. North-Holland, Amsterdam (1997). Cohen G., Honkala I., Litsyn S., Lobstein A.: Covering Codes. North-Holland Mathematical Library, vol. 54. North-Holland, Amsterdam (1997).
5.
go back to reference Coulter R.S.: On the evaluation of a class of Weil sums in characteristic 2. N. Z. J, Math. 28(2), 171–184 (1999).MathSciNetMATH Coulter R.S.: On the evaluation of a class of Weil sums in characteristic 2. N. Z. J, Math. 28(2), 171–184 (1999).MathSciNetMATH
6.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
7.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
8.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
9.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
10.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
11.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
12.
go back to reference Lidl R., Niederreiter H.: Finite Fields. Encyclopedia of Mathematics and Its Applications. Cambridge University Press, Cambridge (1997).MATH Lidl R., Niederreiter H.: Finite Fields. Encyclopedia of Mathematics and Its Applications. Cambridge University Press, Cambridge (1997).MATH
13.
14.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
15.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
17.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
18.
19.
20.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
21.
go back to reference Wang L., Wu B., Liu Z., Lin D.: Three new infinite families of bent functions. Sci. China Inf. Sci. 61(3), 1–14 (2018).MathSciNetCrossRef Wang L., Wu B., Liu Z., Lin D.: Three new infinite families of bent functions. Sci. China Inf. Sci. 61(3), 1–14 (2018).MathSciNetCrossRef
22.
go back to reference 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).CrossRefMATH 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).CrossRefMATH
23.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
24.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
25.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
Metadata
Title
Several classes of bent functions over finite fields
Authors
Xi Xie
Nian Li
Xiangyong Zeng
Xiaohu Tang
Yao Yao
Publication date
17-09-2022
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 2/2023
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-022-01109-0

Other articles of this Issue 2/2023

Designs, Codes and Cryptography 2/2023 Go to the issue

Premium Partner