Construction of weightwise perfectly balanced Boolean functions with high weightwise nonlinearity

被引:14
|
作者
Li, Jingjing [1 ]
Su, Sihong [1 ]
机构
[1] Henan Univ, Sch Math & Stat, Kaifeng 475004, Peoples R China
基金
中国国家自然科学基金;
关键词
Boolean function; Weightwise perfectly balancedness; Algebraic degree; Weightwise nonlinearity; Algebraic immunity;
D O I
10.1016/j.dam.2020.01.020
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we firstly introduce a kind of weightwise almost perfectly balanced Boolean functions. And then, a construction of weightwise perfectly balanced Boolean functions on 2(q+2) variables is given by modifying the support of the weightwise almost perfectly balanced functions, where q is a non-negative integer. The algebraic degree, the weightwise nonlinearity, and the algebraic immunity of the newly constructed weightwise perfectly balanced functions are discussed at the end of this paper. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码:218 / 227
页数:10
相关论文
共 50 条
  • [1] A New Construction of Weightwise Perfectly Balanced Functions with High Weightwise Nonlinearity
    Zhao, Qinglan
    Jia, Yu
    Zheng, Dong
    Qin, Baodong
    [J]. MATHEMATICS, 2023, 11 (05)
  • [2] Weightwise perfectly balanced functions with high weightwise nonlinearity profile
    Liu, Jian
    Mesnager, Sihem
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (08) : 1797 - 1813
  • [3] On the weightwise nonlinearity of weightwise perfectly balanced functions
    Gini, Agnese
    Meaux, Pierrick
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 322 : 320 - 341
  • [4] Weightwise perfectly balanced functions with high weightwise nonlinearity profile
    Jian Liu
    Sihem Mesnager
    [J]. Designs, Codes and Cryptography, 2019, 87 : 1797 - 1813
  • [5] A NEW CONSTRUCTION OF WEIGHTWISE PERFECTLY BALANCED BOOLEAN FUNCTIONS
    Zhang, Rui
    Su, Sihong
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, : 757 - 770
  • [6] A unified construction of weightwise perfectly balanced Boolean functions
    Zhao, Qinglan
    Li, Mengran
    Chen, Zhixiong
    Qin, Baodong
    Zheng, Dong
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 337 : 190 - 201
  • [7] On constructions of weightwise perfectly balanced Boolean functions
    Mesnager, Sihem
    Su, Sihong
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (06): : 951 - 979
  • [8] IGA : An Improved Genetic Algorithm to Construct Weightwise (Almost) Perfectly Balanced Boolean Functions with High Weightwise Nonlinearity
    Yan, Lili
    Cui, Jingyi
    Liu, Jian
    Xu, Guangquan
    Han, Lidong
    Jolfaei, Alireza
    Zheng, Xi
    [J]. PROCEEDINGS OF THE 2023 ACM ASIA CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, ASIA CCS 2023, 2023, : 638 - 648
  • [9] On constructions of weightwise perfectly balanced Boolean functions
    Sihem Mesnager
    Sihong Su
    [J]. Cryptography and Communications, 2021, 13 : 951 - 979
  • [10] A CLASS OF WEIGHTWISE ALMOST PERFECTLY BALANCED BOOLEAN FUNCTIONS
    Dalai, Deepak kumar
    Mallick, Krishna
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (02) : 480 - 504