Construction of weightwise perfectly balanced Boolean functions with high weightwise nonlinearity

被引:16
|
作者
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 条
  • [41] Connections between some parameters of perfectly balanced Boolean functions
    Smyshlyaev, S. V.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2013, 20 (02): : 19 - 25
  • [42] CONSTRUCTION OF BALANCED FUNCTIONS WITH HIGH NONLINEARITY AND OTHER CRYPTOGRAPHIC PROPERTIES
    Shaporenko, A. S.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2024, (63): : 8 - 23
  • [43] Construction of resilient Boolean functions with high nonlinearity and good algebraic degree
    Li, Lu-Yang
    Zhang, Wei-Guo
    SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (16) : 2909 - 2916
  • [44] Nonlinearity, local and global avalanche characteristics of balanced Boolean functions
    Stanica, P
    DISCRETE MATHEMATICS, 2002, 248 (1-3) : 181 - 193
  • [45] On Resilient Boolean and Vectorial Boolean Functions with High Nonlinearity
    Li, Luyang
    Wang, Linhui
    Zhao, Qinglan
    Zheng, Dong
    MATHEMATICS, 2022, 10 (24)
  • [46] New Construction Methods on Multiple Output Resilient Boolean Functions with High Nonlinearity
    Li, Luyang
    Wang, Linhui
    Zheng, Dong
    Zhao, Qinlan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (02) : 87 - 92
  • [47] New Construction Methods on Multiple Output Resilient Boolean Functions with High Nonlinearity
    Li L.
    Wang L.
    Zheng D.
    Zhao Q.
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2022, E105.A (02): : 87 - 92
  • [48] Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
    Sihong Su
    Xiaohu Tang
    Designs, Codes and Cryptography, 2014, 71 : 183 - 199
  • [49] Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
    Su, Sihong
    Tang, Xiaohu
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 71 (02) : 183 - 199
  • [50] On the Nonlinearity of Boolean Functions Generated by the Generalized Dobbertin Construction
    Sutormin I.A.
    Journal of Applied and Industrial Mathematics, 2021, 15 (03) : 504 - 512