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 条
  • [21] A further study on the construction methods of bent functions and self-dual bent functions based on Rothaus's bent function
    Su, Sihong
    Guo, Xiaoqi
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (04) : 1559 - 1580
  • [22] Constructions of quadratic bent functions in polynomial forms
    Yu, Nam Yul
    Gong, Guang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (07) : 3291 - 3299
  • [23] On Constructions of Regular Hadamard Matrices and Bent Functions
    J. Rifà
    M. Villanueva
    D. V. Zinoviev
    V. A. Zinoviev
    Problems of Information Transmission, 2024, 60 (4) : 273 - 290
  • [24] New Secondary Constructions of Generalized Bent Functions
    Yang Zhiyao
    Ke Pinhui
    Chen Zhixiong
    CHINESE JOURNAL OF ELECTRONICS, 2021, 30 (06) : 1022 - 1029
  • [25] Constructions of bent functions on the minimal distance from the quadratic bent function
    Kolomeec, Nikolay
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 693 - 697
  • [26] Quaternary Generalized Boolean Bent Functions Obtained Through Permutation of Binary Boolean Bent Functions
    Stankovic, Radomir S.
    Stankovic, Milena
    Astola, Jaakko T.
    Moraga, Claudio
    2018 IEEE 48TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2018), 2018, : 1 - 6
  • [27] Composition of Boolean functions: An application to the secondary constructions of bent functions
    Gao, Guangpu
    Lin, Dongdai
    Liu, Wenfen
    Wang, Yongjuan
    DISCRETE MATHEMATICS, 2020, 343 (03)
  • [28] Further Results on Niho Bent Functions
    Budaghyan, Lilya
    Carlet, Claude
    Helleseth, Tor
    Kholosha, Alexander
    Mesnager, Sihem
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (11) : 6979 - 6985
  • [29] Relations Between Different Constructions of Bent Functions and Their Enumerations
    Wu, Chunhui
    Steinbach, Bernd
    2015 ASIA-PACIFIC CONFERENCE ON COMPUTER-AIDED SYSTEM ENGINEERING - APCASE 2015, 2015, : 308 - 313
  • [30] Evolving Algebraic Constructions for Designing Bent Boolean Functions
    Picek, Stjepan
    Jakobovic, Domagoj
    GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2016, : 781 - 788