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 条
  • [41] On generalized bent functions with Dillon's exponents
    Bajric, Samed
    Pasalic, Enes
    Ribic-Muratovic, Amela
    Sugata, Gangopadhyay
    [J]. INFORMATION PROCESSING LETTERS, 2014, 114 (04) : 222 - 227
  • [42] Generalized bent criteria for Boolean functions (I)
    Riera, Constanza
    Parker, Matthew G.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (09) : 4142 - 4159
  • [43] Partial spread and vectorial generalized bent functions
    Martinsen, Thor
    Meidl, Wilfried
    Stanica, Pantelimon
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2017, 85 (01) : 1 - 13
  • [44] Partial spread and vectorial generalized bent functions
    Thor Martinsen
    Wilfried Meidl
    Pantelimon Stănică
    [J]. Designs, Codes and Cryptography, 2017, 85 : 1 - 13
  • [45] Nonexistence of two classes of generalized bent functions
    Li, Jianing
    Deng, Yingpu
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2017, 85 (03) : 471 - 482
  • [46] A NEW GENERAL CONSTRUCTION FOR GENERALIZED BENT FUNCTIONS
    CHUNG, H
    KUMAR, PV
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (01) : 206 - 209
  • [47] Nonexistence of two classes of generalized bent functions
    Jianing Li
    Yingpu Deng
    [J]. Designs, Codes and Cryptography, 2017, 85 : 471 - 482
  • [48] Quaternary Generalized Boolean Bent Functions Obtained Through Permutation of Binary Boolean Bent Functions
    Stankovic, Radomir S.
    Stankovic, Milena
    Astola, Jaakko T.
    Moraga, Claudio
    [J]. 2018 IEEE 48TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2018), 2018, : 1 - 6
  • [49] New Secondary Constructions of Generalized Bent Functions
    Yang Zhiyao
    Ke Pinhui
    Chen Zhixiong
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2021, 30 (06) : 1022 - 1029
  • [50] A further study on the construction methods of bent functions and self-dual bent functions based on Rothaus’s bent function
    Sihong Su
    Xiaoqi Guo
    [J]. Designs, Codes and Cryptography, 2023, 91 : 1559 - 1580