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 条
  • [31] Complete Characterization of Generalized Bent and 2k-Bent Boolean Functions
    Tang, Chunming
    Xiang, Can
    Qi, Yanfeng
    Feng, Keqin
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (07) : 4668 - 4674
  • [32] A GENERALIZED HAUSDORFF DIMENSION FOR FUNCTIONS AND SETS
    BUCK, RJ
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1970, 33 (01) : 69 - &
  • [33] Non-Existence of Some Generalized Bent Functions
    Ke Qin Feng
    Feng Mei Liu
    [J]. Acta Mathematica Sinica, 2003, 19 : 39 - 50
  • [34] Further results on constructions of generalized bent Boolean functions
    Zhang, Fengrong
    Xia, Shixiong
    Stanica, Pantelimon
    Zhou, Yu
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2016, 59 (05)
  • [35] A survey on p-ary and generalized bent functions
    Meidl, Wilfried
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (04): : 737 - 782
  • [36] Generalized bent functions constructed from partial spreads
    Kim, S
    Gil, GM
    Kim, KH
    No, JS
    [J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 41 - 41
  • [37] Non-existence of some generalized bent functions
    Feng, KQ
    Liu, FM
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2003, 19 (01) : 39 - 50
  • [38] GENERALIZED BENT FUNCTIONS - SUFFICIENT CONDITIONS AND RELATED CONSTRUCTIONS
    Hodzic, Samir
    Pasalic, Enes
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (03) : 549 - 566
  • [39] Characterization and Construction of Generalized Bent Functions with Flexible Coefficients
    Yang, Zhiyao
    Ke, Pinhui
    Chen, Zhixiong
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (05) : 887 - 891
  • [40] Further Results on Generalized Bent Functions and Their Complete Characterization
    Mesnager, Sihem
    Tang, Chunming
    Qi, Yanfeng
    Wang, Libo
    Wu, Baofeng
    Feng, Keqin
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (07) : 5441 - 5452