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 条
  • [1] Bent and generalized bent Boolean functions
    Pantelimon Stănică
    Thor Martinsen
    Sugata Gangopadhyay
    Brajesh Kumar Singh
    [J]. Designs, Codes and Cryptography, 2013, 69 : 77 - 94
  • [2] Bent and generalized bent Boolean functions
    Stanica, Pantelimon
    Martinsen, Thor
    Gangopadhyay, Sugata
    Singh, Brajesh Kumar
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2013, 69 (01) : 77 - 94
  • [3] On Generalized Bent Functions
    Helleseth, Tor
    Kholosha, Alexander
    [J]. 2010 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2010, : 178 - 183
  • [4] New classes of bent functions and generalized bent functions
    Kim, S
    Gil, GM
    No, JS
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (02): : 480 - 488
  • [5] On the Duals of Generalized Bent Functions
    Wang, Jiaxin
    Fu, Fang-Wei
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4770 - 4781
  • [6] GENERALIZED BENT FUNCTIONS AND THEIR PROPERTIES
    KUMAR, PV
    SCHOLTZ, RA
    WELCH, LR
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1985, 40 (01) : 90 - 107
  • [7] Generalized Boolean bent functions
    Poinsot, L
    Harari, S
    [J]. PROGRESS IN CRYPTOLOGY - INDOCRYPT 2004, PROCEEDINGS, 2004, 3348 : 107 - 119
  • [8] A note of generalized bent functions
    Akyildiz, E
    Guloglu, IS
    Ikeda, M
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 1996, 106 (01) : 1 - 9
  • [9] Generalized partially bent functions
    Wang, Xiaolin
    Zhou, Jianqin
    [J]. PROCEEDINGS OF FUTURE GENERATION COMMUNICATION AND NETWORKING, MAIN CONFERENCE PAPERS, VOL 1, 2007, : 16 - 21
  • [10] Construction methods for generalized bent functions
    Hodzic, S.
    Pasalic, E.
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 238 : 14 - 23