Further Results on Generalized Bent Functions and Their Complete Characterization

被引:19
|
作者
Mesnager, Sihem [1 ,2 ,3 ]
Tang, Chunming [4 ]
Qi, Yanfeng [5 ]
Wang, Libo [6 ]
Wu, Baofeng [7 ]
Feng, Keqin [8 ]
机构
[1] Univ Paris VIII, Dept Math, F-93526 St Denis, France
[2] Univ Paris XIII, CNRS, LAGA UMR 7539, Sorbonne Paris Cite, F-93430 Villetaneuse, France
[3] Telecom ParisTech, F-75013 Paris, France
[4] China West Normal Univ, Sch Math & Informat, Nanchong 637002, Peoples R China
[5] Hangzhou Dianzi Univ, Sch Sci, Hangzhou 310018, Zhejiang, Peoples R China
[6] Jinan Univ, Coll Informat Sci & Technol, Guangzhou 510632, Guangdong, Peoples R China
[7] Chinese Acad Sci, Inst Informat Engn, Beijing 100093, Peoples R China
[8] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Bent functions; hyperbent functions; generalized Walsh-Hadamard transform; generalized bent functions; generalized hyperbent functions; BOOLEAN FUNCTIONS; FINITE-FIELDS; CODES;
D O I
10.1109/TIT.2018.2835518
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper contributes to increase our knowledge on generalized bent functions (including generalized bent Boolean functions and generalized p-ary bent functions with odd prime p) by bringing new results on their characterization and construction in arbitrary characteristic. More specifically, we first investigate relations between generalized bent functions and bent functions by the decomposition of generalized bent functions. This enables us to completely characterize generalized bent functions and Z(pk)-bent functions by some affine space associated with the generalized bent functions. We also present the relationship between generalized bent Boolean functions with an odd number of variables and generalized bent Boolean functions with an even number of variables. Based on the well-known Maiorana-McFarland class of Boolean functions, we present some infinite classes of generalized bent Boolean functions. In addition, we introduce a class of generalized hyperbent functions that can be seen as generalized Dillon's PS functions. Finally, we solve an open problem related to the description of the dual function of a weakly regular generalized bent Boolean function with an odd number of variables via the Walsh-Hadamard transform of their component functions, and we generalize these results to the case of odd prime.
引用
收藏
页码:5441 / 5452
页数:12
相关论文
共 50 条
  • [1] 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)
  • [2] 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
  • [3] 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
  • [4] Further Results on Niho Bent Functions
    Budaghyan, Lilya
    Carlet, Claude
    Helleseth, Tor
    Kholosha, Alexander
    Mesnager, Sihem
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (11) : 6979 - 6985
  • [5] New results on the nonexistence of generalized bent functions
    Feng, KQ
    Liu, FM
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (11) : 3066 - 3071
  • [6] New results on nonexistence of generalized bent functions
    Yupeng Jiang
    Yingpu Deng
    [J]. Designs, Codes and Cryptography, 2015, 75 : 375 - 385
  • [7] New results on nonexistence of generalized bent functions
    Jiang, Yupeng
    Deng, Yingpu
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2015, 75 (03) : 375 - 385
  • [8] Further results on generalized hypergeometric functions
    Galué, L
    Al-Zamel, A
    Kalla, SL
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2003, 136 (01) : 17 - 25
  • [9] 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
  • [10] 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