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 条
  • [41] Generic Constructions of (Boolean and Vectorial) Bent Functions and Their Consequences
    Li, Yanjun
    Kan, Haibin
    Mesnager, Sihem
    Peng, Jie
    Tan, Chik How
    Zheng, Lijing
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (04) : 2735 - 2751
  • [42] Piecewise Constructions of Bent and Almost Optimal Boolean Functions
    Claude Carlet
    Joseph L. Yucas
    Designs, Codes and Cryptography, 2005, 37 : 449 - 464
  • [43] Constructions of p-ary quadratic bent functions
    Li, Shenghua
    Hu, Lei
    Zeng, Xiangyong
    ACTA APPLICANDAE MATHEMATICAE, 2008, 100 (03) : 227 - 245
  • [44] Symmetry groups of Boolean functions and constructions of permutation groups
    Kisielewicz, A
    JOURNAL OF ALGEBRA, 1998, 199 (02) : 379 - 403
  • [45] Further results on constructions of generalized bent Boolean functions广义 bent 函数构造的进一步研究
    Fengrong Zhang
    Shixiong Xia
    Pantelimon Stănică
    Yu Zhou
    Science China Information Sciences, 2016, 59
  • [46] EXPLICIT CONSTRUCTIONS OF BENT FUNCTIONS FROM PSEUDO-PLANAR FUNCTIONS
    Abdukhalikov, Kanat
    Mesnager, Sihem
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (02) : 293 - 299
  • [47] Classification of Bent Monomials, Constructions of Bent Multinomials and Upper Bounds on the Nonlinearity of Vectorial Functions
    Xu, Yuwei
    Carlet, Claude
    Mesnager, Sihem
    Wu, Chuankun
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (01) : 367 - 383
  • [48] Constructions of Semi-Bent Functions by Modifying the Supports of Quadratic Boolean Functions
    Hu, Feng
    Su, Sihong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (05) : 749 - 756
  • [49] New constructions of semi-bent functions in polynomial forms
    Dong, Deshuai
    Qu, Longjiang
    Fu, Shaojing
    Li, Chao
    MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (5-6) : 1139 - 1147
  • [50] CCZ-equivalence of bent vectorial functions and related constructions
    Lilya Budaghyan
    Claude Carlet
    Designs, Codes and Cryptography, 2011, 59 : 69 - 87