Further investigations on permutation based constructions of bent functions

被引:2
|
作者
Li, Kangquan [1 ,2 ]
Li, Chunlei [3 ]
Helleseth, Tor [3 ]
Qu, Longjiang [1 ,2 ]
机构
[1] Natl Univ Def Technol, Coll Sci, Changsha 410073, Peoples R China
[2] Hunan Engn Res Ctr Commercial Cryptog Theory & Tec, Changsha 410073, Peoples R China
[3] Univ Bergen, Dept Informat, N-5020 Bergen, Norway
基金
中国国家自然科学基金;
关键词
Boolean function; Bent function; Permutation; Quadratic function; Niho exponent; COMPOSITIONAL INVERSES; FINITE-FIELDS; TRINOMIALS; POLYNOMIALS; SUMS;
D O I
10.1016/j.jcta.2023.105779
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Constructing bent functions by composing a Boolean function with a permutation was introduced by Hou and Langevin in 1997. The approach appears simple but heavily depends on the construction of desirable permutations. In this paper, we further study this approach by investigating the exponential sums of certain monomials and permutations. We propose several classes of bent functions from quadratic permutations and permutations with (generalized) Niho exponents, and also a class of bent functions from a generalization of the Maiorana-McFarland class. The relations among the proposed bent functions and the known families of bent function are studied. Numerical results show that our constructions include bent functions that are not contained in the completed Maiorana-McFarland class M#, the class PSap or the class H.& COPY; 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数:42
相关论文
共 50 条
  • [11] New secondary constructions of Bent functions
    Fengrong Zhang
    Claude Carlet
    Yupu Hu
    Wenzheng Zhang
    Applicable Algebra in Engineering, Communication and Computing, 2016, 27 : 413 - 434
  • [12] Stability of generalized bent functions and their constructions
    Gongcheng Shuxue Xuebao, 1 (99-104):
  • [13] SECONDARY CONSTRUCTIONS OF BENT FUNCTIONS AND THEIR ENFORCEMENT
    Carlet, Claude
    Zhang, Fengrong
    Hu, Yupu
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2012, 6 (03) : 305 - 314
  • [14] ON CONSTRUCTIONS OF BENT, SEMI-BENT AND FIVE VALUED SPECTRUM FUNCTIONS FROM OLD BENT FUNCTIONS
    Mesnager, Sihem
    Zhang, Fengrong
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (02) : 339 - 345
  • [15] Systematic Constructions of Rotation Symmetric Bent Functions, 2-Rotation Symmetric Bent Functions, and Bent Idempotent Functions
    Su, Sihong
    Tang, Xiaohu
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (07) : 4658 - 4667
  • [16] Recursive constructions based on special arrays for the families of bent complementary functions
    Xu, Chengqian
    Dianzi Kexue Xuekan/Journal of Electronics, 2000, 22 (05): : 831 - 835
  • [17] Robust Code Constructions Based on Bent Functions and Spline Wavelet Decomposition
    Levina, Alla
    Ryaskin, Gleb
    MATHEMATICS, 2022, 10 (18)
  • [18] New Secondary Constructions of Generalized Bent Functions
    YANG Zhiyao
    KE Pinhui
    CHEN Zhixiong
    Chinese Journal of Electronics, 2021, 30 (06) : 1022 - 1029
  • [19] On properties and constructions of hyper-Bent functions
    Chang, Zu-Ling
    Ke, Pin-Hui
    Mo, Jiao
    Wen, Qiao-Yan
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2006, 29 (03): : 36 - 39
  • [20] 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
    Designs, Codes and Cryptography, 2023, 91 : 1559 - 1580