Full Characterization of Generalized Bent Functions as (Semi)-Bent Spaces, Their Dual, and the Gray Image

被引:20
|
作者
Hodzic, Samir [1 ]
Meidl, Wilfried [2 ]
Pasalic, Enes [3 ]
机构
[1] Univ Primorska, FAMNIT, Koper 6000, Slovenia
[2] OEAW, Johann Radon Inst Computat & Appl Math, A-4040 Linz, Austria
[3] Univ Primorska, IAM, FAMNIT, Koper 6000, Slovenia
基金
奥地利科学基金会;
关键词
Generalized bent functions; Zq-bent functions; Gray maps; dual of generalized bent function; relative difference sets; RELATIVE DIFFERENCE SETS; BOOLEAN FUNCTIONS; SUFFICIENT CONDITIONS; CONSTRUCTION METHODS; PLANAR FUNCTIONS; PERFECT; CODES;
D O I
10.1109/TIT.2018.2837883
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A natural generalization of bent functions is a class of functions from F-2(n) to Z(2k) which is known as generalized bent (gbent) functions. The construction and characterization of gbent functions are commonly described in terms of the Walsh transforms of the associated Boolean functions. Using similar approach, we first determine the dual of a gbent function when n is even. Then, depending on the parity of n, it is shown that the Gray image of a gbent function is (k - 1) or (k - 2) plateaued, which generalizes previous results for k = 2,3, and 4. We then completely characterize gbent functions as algebraic objects. More precisely, again depending on the parity of n, a gbent function is a (k - 1)- dimensional affine space of bent functions or semi-bent functions with certain interesting additional properties, which we completely describe. Finally, we also consider a subclass of functions from F-2(n) to Z(2k), called Zq - bent functions (which are necessarily gbent), which essentially gives rise to relative difference sets similarly to standard bent functions. Two examples of this class of functions are provided and it is demonstrated that many gbent functions are not Zq-bent.
引用
收藏
页码:5432 / 5440
页数:9
相关论文
共 50 条
  • [1] Generalized Bent Functions and Their Gray Images
    Martinsen, Thor
    Meidl, Wilfried
    Stanica, Pantelimon
    [J]. ARITHMETIC OF FINITE FIELDS, WAIFI 2016, 2016, 10064 : 160 - 173
  • [2] 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
  • [3] 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
  • [4] A New Characterization of Semi-bent and Bent Functions on Finite Fields*
    Khoongming Khoo
    Guang Gong
    Douglas R. Stinson
    [J]. Designs, Codes and Cryptography, 2006, 38 : 279 - 295
  • [5] A new characterization of semi-bent and bent functions on finite fields
    Khoo, K
    Gong, G
    Stinson, D
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2006, 38 (02) : 279 - 295
  • [6] 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
  • [7] On Generalized Bent Functions
    Helleseth, Tor
    Kholosha, Alexander
    [J]. 2010 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2010, : 178 - 183
  • [8] 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
  • [9] On constructions of semi-bent functions from bent functions
    Cohen, Gerard
    Mesnager, Sihem
    [J]. DISCRETE GEOMETRY AND ALGEBRAIC COMBINATORICS, 2014, 625 : 141 - 154
  • [10] Cascaded Construction of Semi-Bent and Bent Functions
    王健鹏
    吴晓雄
    余新华
    [J]. Railway Engineering Science, 2009, 17 (01) : 86 - 89