西安邮电大学学报2024,Vol.29Issue(4) :67-74.DOI:10.13682/j.issn.2095-6533.2024.04.008

一类新的逐重量完美平衡布尔函数的构造

A new construction of weightwise perfectly balanced Boolean functions

赵庆兰 李梦苒 李盼 郑东
西安邮电大学学报2024,Vol.29Issue(4) :67-74.DOI:10.13682/j.issn.2095-6533.2024.04.008

一类新的逐重量完美平衡布尔函数的构造

A new construction of weightwise perfectly balanced Boolean functions

赵庆兰 1李梦苒 2李盼 2郑东1
扫码查看

作者信息

  • 1. 西安邮电大学 网络空间安全学院,陕西 西安 710121;无线网络安全技术国家工程研究中心,陕西 西安 710121
  • 2. 西安邮电大学 网络空间安全学院,陕西 西安 710121
  • 折叠

摘要

对逐重量完美平衡(Weightwise Perfectly Balanced,WPB)函数的构造进行研究.给出一类四次函数,分析其k-重量,通过修改四次函数的支撑集完成一类新WPB函数的构造,并对其完美平衡性和代数次数进行证明.利用计算机程序对所构造的小变元WPB函数的k-重量非线性度进行计算,结果表明,构造的一类新WPB函数在某些重量k的子集上与现有函数相比有所提高.

Abstract

A study on the construction of weightwise perfectly balanced(WPB)functions has been conducted.A class of quartic function is given and its k-weight is analyzed.A new class of WPB functions is constructed by modifying the support of the class quadratic functions,and its weight-wise perfect balancedness and algebraic degree are proved.The k-weight nonlinearity of small-varia-ble WPB functions is calculated by computer program,and the results indicate that for the construc-ted new WPB functions,there are some improvements in certain weight k subsets compared with the existing functions.

关键词

布尔函数/FLIP/逐重量完美平衡函数/代数次数/k-重量非线性度

Key words

Boolean functions/FLIP/weightwise perfectly balanced functions/algebraic degree/k-weight nonlinearity

引用本文复制引用

基金项目

国家自然科学基金项目(61902314)

出版年

2024
西安邮电大学学报
西安邮电学院

西安邮电大学学报

CSTPCD
影响因子:0.795
ISSN:1007-3264
段落导航相关论文