By a fundamental result by Mesnager et al. in 2018, a generalized bent function (originally defined as a class of functions from an $ n $-dimensional vector space $ \mathbb{V}_n^{(p)} $ into a cyclic group), is a bent function $ g: \mathbb{V}_n^{(p)}\rightarrow \mathbb{F}_p $ with a partition $ \mathcal{P} $ of $ \mathbb{V}_n^{(p)} $, such that for every function $ C $ which is constant on the sets of $ \mathcal{P} $, the function $ g + C $ is bent. The set of these bent functions forms then an affine space of dimension $ |\mathcal{P}| \le p^{n/2} $. This characterization of generalized bent functions is much more comprehensive than any earlier description.
In this article, we analyse some classes of bent functions under this perspective. As shown earlier, Maiorana-McFarland bent functions permit the largest possible partitions, giving rise to $ p^{n/2} $-dimensional affine bent function spaces. The reason behind is their characterization as the bent functions, which are affine restricted to the $ n/2 $-dimensional affine subspaces of a trivial cover of $ \mathbb{V}_n^{(p)} $. We will show that maximal possible partitions can also be obtained for other classes of (regular) bent functions. Most notably, these classes are described as bent functions which are affine restricted to non-trivial covers of $ \mathbb{V}_n^{(p)} $. We investigate (largest) partitions for other types of bent functions, including weakly regular and non-weakly respectively non-dual bent functions. We round off the article giving partitions for bent functions obtained from bent partitions, which includes the partial spread class, and partitions for Carlet's class $ \mathcal{C} $ and $ \mathcal{D} $.
| Citation: |
| [1] |
N. Anbar, T. Kalaycı and W. Meidl, Bent partitions and partial difference sets, IEEE Trans. Inform. Theory, 68 (2022), 6894-6903.
doi: 10.1109/TIT.2022.3177003.
|
| [2] |
N. Anbar, T. Kalaycı and W. Meidl, Generalized semified spreads, Des. Codes Cryptogr., 91 (2023), 545-562.
doi: 10.1007/s10623-022-01115-2.
|
| [3] |
N. Anbar, T. Kalaycı and W. Meidl, On generalized spread bent partitions, preprint, (2022).
|
| [4] |
N. Anbar and W. Meidl, Bent partitions, Des. Codes Cryptogr., 90 (2022), 1081-1101.
doi: 10.1007/s10623-022-01029-z.
|
| [5] |
A. Bapić and E. Pasalic, A new method for secondary constructions of vectorial bent functions, Des. Codes Cryptogr., 89 (2021), 2463-2475.
doi: 10.1007/s10623-021-00930-3.
|
| [6] |
A. Bapić, Constructing New Superclasses of Bent Functions and Further Constructions of Cryptographically Significant Mappings Outside $M^{\#}$, PhD-Thesis, University of Primorska, Koper, 2022.
|
| [7] |
A. Bapić, Secondary constructions of vectorial $p$-ary weakly reg-ular bent functions, preprint, (2022), https://arXiv.org/pdf/2211.11516.pdf.
|
| [8] |
A. Bapić and E. Pasalic, Constructions of (vectorial) bent functions outside the completed Maiorana-McFarland class, Discrete Appl. Math., 314 (2022), 197-212.
doi: 10.1016/j.dam.2022.02.010.
|
| [9] |
A. Bapić, E. Pasalic, F. Zhang and S. Hodžić, Constructing new superclasses of bent functions from known ones, Cryptogr. Commun., 14 (2022), 1229-1256.
doi: 10.1007/s12095-022-00566-7.
|
| [10] |
L. E. Baum and L. P. Neuwirth, Decompositions of vector spaces over GF(2) into disjoint equidimensional affine spaces, J. Combin. Theory Ser. A, 18 (1975), 88-100.
doi: 10.1016/0097-3165(75)90069-2.
|
| [11] |
C. Carlet, Two new classes of bent functions, Advances in Cryptology–EUROCRYPT '93 (Lofthus, 1993), Lecture Notes in Comput. Sci., Springer, Berlin, 765 (1994), 77-101.
doi: 10.1007/3-540-48285-7_8.
|
| [12] |
A. Çeçsmelioğlu, G. McGuire and W. Meidl, A construction of weakly and non-weakly regular bent functions, J. Combin. Theory Ser. A, 119 (2012), 420-429.
doi: 10.1016/j.jcta.2011.10.002.
|
| [13] |
A. Çeçsmelioğlu and W. Meidl, A construction of bent functions from plateaued functions, Des. Codes Cryptogr., 66 (2013), 231-242.
doi: 10.1007/s10623-012-9686-2.
|
| [14] |
A. Çeçsmelioğlu, W. Meidl and A. Pott, Generalized Maiorana-McFarland class and normality of $p$-ary bent functions, Finite Fields Appl., 24 (2013), 105-117.
|
| [15] |
A. Çeçsmelioğlu, W. Meidl and A. Pott, On the dual of (non)-weakly regular bent functions and self-dual bent functions, Adv. Math. Commun., 7 (2013), 425-440.
doi: 10.3934/amc.2013.7.425.
|
| [16] |
A. Çeçsmelioğlu, W. Meidl and A. Pott, There are infinitely many bent functions for which the dual is not bent, IEEE Trans. Inform. Theory, 62 (2016), 5204-5208.
doi: 10.1109/TIT.2016.2586081.
|
| [17] |
T. Helleseth and A. Kholosha, Monomial and quadratic bent functions over the finite fields of odd characteristic, IEEE Trans. Inform. Theory, 52 (2006), 2018-2032.
doi: 10.1109/TIT.2006.872854.
|
| [18] |
S. Hodžić, W. Meidl and E. Pasalic, Full characterization of generalized bent functions as (semi)-bent spaces, their dual, and the Gray image, IEEE Trans. Inform. Theory, 64 (2018), 5432-5440.
doi: 10.1109/TIT.2018.2837883.
|
| [19] |
N. A. Kolomeec, Enumeration of bent functions on the minimum distance from the quadratic bent function, J. Appl. Ind. Math., 6 (2012), 306-317.
doi: 10.1134/S1990478912030052.
|
| [20] |
N. A. Kolomeec, The graph of minimal distances of bent functions and its properties, Des. Codes Cryptogr., 85 (2017), 395-410.
doi: 10.1007/s10623-016-0306-4.
|
| [21] |
P. V. Kumar, R. A. Scholtz and L. R. Welch, Generalized bent functions and their properties, J. Combin. Theory Ser. A, 40 (1985), 90-107.
doi: 10.1016/0097-3165(85)90049-4.
|
| [22] |
T. Martinsen, W. Meidl, S. Mesnager and P. Stănică, Decomposing generalized bent and hyperbent functions, IEEE Trans. Inform. Theory, 63 (2017), 7804-7812.
doi: 10.1109/TIT.2017.2754498.
|
| [23] |
W. Meidl, A survey on $p$-ary and generalized bent functions, Cryptogr. Commun., 14 (2022), 737-782.
doi: 10.1007/s12095-022-00570-x.
|
| [24] |
W. Meidl and I. Pirsic, Bent and $ \mathbb{Z}_{2^k}$-bent functions from spread-like partitions, Des. Codes Cryptogr., 89 (2021), 75-89.
doi: 10.1007/s10623-020-00805-z.
|
| [25] |
W. Meidl and A. Pott, Generalized bent functions into $ \mathbb{Z}_{p^k}$ from the partial spread and the Maiorana-McFarland class, Cryptogr. Commun., 11 (2019), 1233-1245.
doi: 10.1007/s12095-019-00370-w.
|
| [26] |
S. Mesnager, C. Tang and Y. Qi, Generalized plateaued functions and admissible (plateaued) functions, IEEE Trans. Inform. Theory, 63 (2017), 6139-6148.
doi: 10.1109/TIT.2017.2715804.
|
| [27] |
S. Mesnager, C. Tang, Y. Qi, L. Wang, B. Wu and K. Feng, Further results on generalized bent functions and their complete characterization, IEEE Trans. Inform. Theory, 64 (2018), 5441-5452.
doi: 10.1109/TIT.2018.2835518.
|
| [28] |
V. N. Potapov, On minimal distance of $q$-ary bent functions, Problems of Redundancy in Information and Control Systems, (2016), 115-116.
doi: 10.1134/S003294601201005X.
|
| [29] |
A. Pott, A survey on relative difference sets. Groups, difference sets, and the Monster, Ohio State Univ. Math. Res. Inst. Publ., 4 (1996), 195-232.
|
| [30] |
K.-U. Schmidt, Quaternary constant-amplitude codes for multicode CDMA, IEEE Trans. Inf. Theory, 55 (2009), 1824-1832.
doi: 10.1109/TIT.2009.2013041.
|
| [31] |
C. Tang, C. Xiang, Y. Qi and K. Feng, Complete characterization of generalized bent and $2^k$-bent Boolean functions, IEEE Trans. Inform. Theory, 63 (2017), 4668-4674.
doi: 10.1109/TIT.2017.2686987.
|
| [32] |
C. Tang, Z. Zhou, Y. Qi, X. Zhang, C. Fan and T. Helleseth, Generic construction of bent functions and bent idempotents with any possible algebraic degrees, IEEE Trans. Inform. Theory, 63 (2017), 6149-6157.
doi: 10.1109/TIT.2017.2717966.
|
| [33] |
J. Wang and F.-W. Fu, On the dual of generalized bent functions, IEEE Trans. Inform. Theory, 68 (2022), 4770-4781.
doi: 10.1109/TIT.2022.3162402.
|
| [34] |
L. Zheng, J. Peng, H. Kan and Y. Li, Several new infinite families of bent functions via second order derivatives, Cryptogr. Commun., 12 (2020), 1143-1160.
doi: 10.1007/s12095-020-00436-0.
|