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 条
  • [31] GENERALIZED BENT FUNCTIONS - SUFFICIENT CONDITIONS AND RELATED CONSTRUCTIONS
    Hodzic, Samir
    Pasalic, Enes
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (03) : 549 - 566
  • [32] A new method for secondary constructions of vectorial bent functions
    Bapic, A.
    Pasalic, E.
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (11) : 2463 - 2475
  • [33] A new method for secondary constructions of vectorial bent functions
    A. Bapić
    E. Pasalic
    Designs, Codes and Cryptography, 2021, 89 : 2463 - 2475
  • [34] A general framework for secondary constructions of bent and plateaued functions
    S. Hodžić
    E. Pasalic
    Y. Wei
    Designs, Codes and Cryptography, 2020, 88 : 2007 - 2035
  • [35] Constructions of Quadratic and Cubic Rotation Symmetric Bent Functions
    Gao, Guangpu
    Zhang, Xiyong
    Liu, Wenfen
    Carlet, Claude
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (07) : 4908 - 4913
  • [36] Piecewise constructions of bent and almost optimal Boolean functions
    Carlet, C
    Yucas, JL
    DESIGNS CODES AND CRYPTOGRAPHY, 2005, 37 (03) : 449 - 464
  • [37] A general framework for secondary constructions of bent and plateaued functions
    Hodzic, S.
    Pasalic, E.
    Wei, Y.
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (10) : 2007 - 2035
  • [38] Constructions of quadratic bent functions over finite fields
    Zhang, Feng-Rong
    Hu, Yu-Pu
    Xie, Min
    Gao, Jun-Tao
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2010, 33 (03): : 52 - 56
  • [39] Constructions of p-ary Quadratic Bent Functions
    Shenghua Li
    Lei Hu
    Xiangyong Zeng
    Acta Applicandae Mathematicae, 2008, 100 : 227 - 245
  • [40] New Constructions of Quadratic Bent Functions in Polynomial Form
    Li, Nian
    Tang, Xiaohu
    Helleseth, Tor
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (09) : 5760 - 5767