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
来源：
DISCRETE APPLIED MATHEMATICS | 2020年 / 279卷
基金：
中国国家自然科学基金;
关键词：
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 条
  • [21] Evolutionary Construction of Perfectly Balanced Boolean Functions
    Mariot, Luca
    Picek, Stjepan
    Jakobovic, Domagoj
    Djurasevic, Marko
    Leporati, Alberto
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [22] S0-equivalence classes, a new direction to find better weightwise perfectly balanced functions, and more
    Gini, Agnese
    Meaux, Pierrick
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2024,
  • [23] New construction for balanced Boolean functions with very high nonlinearity
    Khoo, Khoongming
    Gong, Guang
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (01) : 29 - 35
  • [24] Construction of balanced Boolean functions with high nonlinearity and good autocorrelation properties
    Deng Tang
    Weiguo Zhang
    Xiaohu Tang
    Designs, Codes and Cryptography, 2013, 67 : 77 - 91
  • [25] Construction of balanced Boolean functions with high nonlinearity and good autocorrelation properties
    Tang, Deng
    Zhang, Weiguo
    Tang, Xiaohu
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 67 (01) : 77 - 91
  • [26] Construction of high nonlinearity balanced Boolean functions with good global avalanche characteristics
    Zhang, Qinhuan
    Zhao, Qinglan
    Liu, Wenjuan
    2024 6TH INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING, ICNLP 2024, 2024, : 305 - 309
  • [27] Barriers of perfectly balanced Boolean functions
    Smyshinaev, S. V.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2010, 20 (03): : 321 - 336
  • [28] Construction of balanced Boolean functions with high nonlinearity, good local and global avalanche characteristics
    Luyang Li
    Yujuan Sun
    Weiguo Zhang
    Frontiers of Mathematics in China, 2016, 11 : 339 - 352
  • [29] Construction of balanced Boolean functions with high nonlinearity, good local and global avalanche characteristics
    Li, Luyang
    Sun, Yujuan
    Zhang, Weiguo
    FRONTIERS OF MATHEMATICS IN CHINA, 2016, 11 (02) : 339 - 352
  • [30] Construction of Resilient Boolean and Vectorial Boolean Functions with High Nonlinearity
    Li, Luyang
    Zheng, Dong
    Zhao, Qinglan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (10) : 1397 - 1401
12345