Vectorial Bent-Negabent Functions-Their Constructions and Bounds

被引:3
|
作者
Pasalic, Enes [1 ]
Kudin, Sadmir [1 ]
Polujan, Alexandr [2 ]
Pott, Alexander [2 ]
机构
[1] Univ Primorska, FAMNIT & IAM, Koper 6000, Slovenia
[2] Otto von Guericke Univ, Inst Algebra & Geometry, Fac Math, D-39106 Magdeburg, Germany
关键词
Bent function; bent-negabent function; maximum number of bent components; Maiorana-McFarland class; equivalence; permutation polynomial; linear translator; complete mapping; vector space partition; PERMUTATION POLYNOMIALS; BOOLEAN FUNCTIONS;
D O I
10.1109/TIT.2022.3226571
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Boolean bent functions which at the same time have a flat nega-Hadamard transform are called bent-negabent functions. The known families of these functions mostly stem from the Maiorana-McFarland class of bent functions and their vectorial counterparts have not been considered in the literature. In this article, we introduce the notion of vectorial bent-negabent functions and show that in general for a vectorial bent-negabent function F : F-2(2m) -> F-2(k) we necessarily have that k <= m - 1. We specify a class of vectorial bent-negabent functions of maximal output dimensionm-1 by using a set of linear complete mappings. On the other hand, we propose several methods (one of which is generic) of specifying vector spaces of nonlinear complete mappings which then induce vectorial bent-negabent functions (whose dimension is not maximal) having a certain number of component functions outside the completed MaioranaMcFarland class. Finally, we derive an upper bound on the maximum number of bent-negabent components for mappings F : F-2(2m) F-2(k), where m <= k <= 2m, and identify some families of these functions reaching this upper bound.
引用
收藏
页码:2702 / 2712
页数:11
相关论文
共 50 条
  • [1] Characterization and Properties of Bent-Negabent Functions
    Jiang, Niu
    Zhao, Min
    Yang, Zhiyao
    Zhuo, Zepeng
    Chen, Guolong
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2022, 31 (04) : 786 - 792
  • [2] Constructions of Bent-Negabent Functions and Their Relation to the Completed Maiorana-McFarland Class
    Zhang, Fengrong
    Wei, Yongzhuang
    Pasalic, Enes
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (03) : 1496 - 1506
  • [3] Characterization and Properties of Bent-Negabent Functions
    JIANG Niu
    ZHAO Min
    YANG Zhiyao
    ZHUO Zepeng
    CHEN Guolong
    [J]. Chinese Journal of Electronics, 2022, 31 (04) : 786 - 792
  • [4] Characterization of Negabent Functions and Construction of Bent-Negabent Functions With Maximum Algebraic Degree
    Su, Wei
    Pott, Alexander
    Tang, Xiaohu
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (06) : 3387 - 3395
  • [5] The connection between quadratic bent-negabent functions and the Kerdock code
    Stanica, Pantelimon
    Mandal, Bimal
    Maitra, Subhamoy
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2019, 30 (05) : 387 - 401
  • [6] Several secondary methods for constructing bent-negabent functions
    Guo, Fei
    Wang, Zilong
    Gong, Guang
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (03) : 971 - 995
  • [7] Initial Results on the Rotation Symmetric Bent-Negabent Functions
    Sarkar, Sumanta
    Cusick, Thomas
    [J]. 2015 SEVENTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2015, : 80 - 84
  • [8] Results on the nonexistence of bent-negabent rotation symmetric Boolean functions
    Lei Sun
    Zexia Shi
    Jian Liu
    Fang-Wei Fu
    [J]. Cryptography and Communications, 2022, 14 : 999 - 1008
  • [9] Results on the nonexistence of bent-negabent rotation symmetric Boolean functions
    Sun, Lei
    Shi, Zexia
    Liu, Jian
    Fu, Fang-Wei
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (05): : 999 - 1008
  • [10] bent-negabent函数的构造
    卓泽朋
    崇金凤
    魏仕民
    [J]. 山东大学学报(理学版), 2015, 50 (10) : 47 - 51