GENERALIZED BENT FUNCTIONS WITH LARGE DIMENSION

被引:1
|
作者
Meidl, Wilfried [1 ,2 ]
机构
[1] Alpen Adria Univ Klagenfurt, Inst Math, Klagenfurt, Austria
[2] Sabanci Univ, MDBF, TR-34956 Istanbul, Turkiye
关键词
  Bent function; generalized bent function; partition; (generalized) Maiorana-McFarland; admissible bent function; MAIORANA-MCFARLAND CLASS; CONSTRUCTION;
D O I
10.3934/amc.2023004
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 V(p) n into a cyclic group), is a bent function g : V(p) n -> Fp with a partition P of V(p) n , such that for every function C which is constant on the sets of P, the function g+C is bent. The set of these bent functions forms then an affine space of dimension |P| <= pn/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 perspec-tive. As shown earlier, Maiorana-McFarland bent functions permit the largest possible partitions, giving rise to pn/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 V(p) n. We will show that maximal possible partitions can also be obtained for other classes of (regular) bent functions. Most notably, these classes are de-scribed as bent functions which are affine restricted to non-trivial covers of V(p) n. We investigate (largest) partitions for other types of bent functions, in-cluding 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 C and D.
引用
收藏
页码:1514 / 1530
页数:17
相关论文
共 50 条
  • [41] A survey on p-ary and generalized bent functions
    Wilfried Meidl
    [J]. Cryptography and Communications, 2022, 14 : 737 - 782
  • [42] Further results on constructions of generalized bent Boolean functions
    Fengrong ZHANG
    Shixiong XIA
    Pantelimon STANICA
    Yu ZHOU
    [J]. Science China(Information Sciences), 2016, 59 (05) : 242 - 244
  • [43] Full Characterization of Generalized Bent Functions as (Semi)-Bent Spaces, Their Dual, and the Gray Image
    Hodzic, Samir
    Meidl, Wilfried
    Pasalic, Enes
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (07) : 5432 - 5440
  • [44] Generalized partially bent functions, generalized perfect arrays, and cocyclic Butson matrices
    Armario, J. A.
    Egan, R.
    Flannery, D. L.
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2024, 16 (02): : 323 - 337
  • [45] Generalized partially bent functions, generalized perfect arrays, and cocyclic Butson matrices
    J. A. Armario
    R. Egan
    D. L. Flannery
    [J]. Cryptography and Communications, 2024, 16 (2) : 323 - 337
  • [46] ON GENERALIZED GREEN-FUNCTIONS IN ONE DIMENSION
    BARRETT, AJ
    DOMB, C
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1990, 431 (1883): : 481 - 491
  • [47] On generalized bent and q-ary perfect nonlinear functions
    Carlet, C
    Dubuc, S
    [J]. FINITE FIELDS AND APPLICATIONS, 2001, : 81 - 94
  • [48] Generalized Bent Functions and their Relation to Maiorana-McFarland Class
    Budaghyan, Lilya
    Carlet, Claude
    Helleseth, Tor
    Kholosha, Alexander
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [49] On the Non-Existence of Certain Classes of Generalized Bent Functions
    Lv, Chang
    Li, Jianing
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (01) : 738 - 746
  • [50] The relationship between the nonexistence of generalized bent functions and diophantine equations
    Feng Mei Liu
    Qin Yue
    [J]. Acta Mathematica Sinica, English Series, 2011, 27 : 1173 - 1186