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 条
  • [1] Further constructions of bent functions and their duals
    Li, Yanjun
    Peng, Jie
    Tan, Chik How
    Kan, Haibin
    Zheng, Lijing
    IET INFORMATION SECURITY, 2021, 15 (01) : 87 - 97
  • [2] Further results on constructions of generalized bent Boolean functions
    Zhang, Fengrong
    Xia, Shixiong
    Stanica, Pantelimon
    Zhou, Yu
    SCIENCE CHINA-INFORMATION SCIENCES, 2016, 59 (05)
  • [3] Further results on constructions of generalized bent Boolean functions
    Fengrong ZHANG
    Shixiong XIA
    Pantelimon STANICA
    Yu ZHOU
    Science China(Information Sciences), 2016, 59 (05) : 242 - 244
  • [4] On constructions of semi-bent functions from bent functions
    Cohen, Gerard
    Mesnager, Sihem
    DISCRETE GEOMETRY AND ALGEBRAIC COMBINATORICS, 2014, 625 : 141 - 154
  • [5] CONSTRUCTIONS OF ROTATION SYMMETRIC BENT FUNCTIONS AND BENT IDEMPOTENT FUNCTIONS
    Chen, Xiaoyan
    Su, Sihong
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (06) : 1810 - 1826
  • [6] Further constructions of infinite families of bent functions from new permutations and their duals
    Sihem Mesnager
    Cryptography and Communications, 2016, 8 : 229 - 246
  • [7] Further constructions of infinite families of bent functions from new permutations and their duals
    Mesnager, Sihem
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2016, 8 (02): : 229 - 246
  • [8] New secondary constructions of Bent functions
    Zhang, Fengrong
    Carlet, Claude
    Hu, Yupu
    Zhang, Wenzheng
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2016, 27 (05) : 413 - 434
  • [9] CONSTRUCTIONS OF BENT FUNCTIONS AND DIFFERENCE SETS
    NYBERG, K
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 473 : 151 - 160
  • [10] On constructions of bent functions from involutions
    Mesnager, Sihem
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 110 - 114