首页|WDC算法与6元Bent函数计数

WDC算法与6元Bent函数计数

扫码查看
一般情况下,在布尔函数的研究中,给定一部分地址处Walsh谱值的集合4={(λi,ai)|λi∈Fn2,ai∈Z,i=0,1,2,…,m-1},寻找满足在这些地址具有给定谱值的所有n元布尔函数是很困难的.但是如果给定的地址集合是一个向量子空间,则有简单的求解方法.文章给出一种WDC算法,求解具有子空间结构地址的Walsh谱值的所有n元布尔函数以及个数.该算法包括3方面的内容:①如何构造满足这些条件的n元布尔函数;②满足这些条件的n元布尔函数有多少个?③子空间地址上的谱值满足什么条件时,才能保证满足这些条件的n元布尔函数存在.另外,Bent函数是非线性度最高的布尔函数,具有非常好的密码学性质.文章利用WDC算法并借助计算机搜索,求解出所有的6元Bent函数,共有5 425 430 528个.
WDC algorithm and enumeration of Bent functions with 6 variables
In the research of Boolean functions,there is an important problem:given a subset A={(λi,ai)|λi∈Fn2,ai∈Z,i=0,1,2,…,m-1 },find all the Boolean functions f in n variables,such thatf(λi)=ai for all i=0,1,2,…,m-1,where f(λi)is the Walsh spectral value of the Boolean function f at the address λi.In general,this problem is quite difficult.But if the given set of addres-ses is a vector subspace of Fn2,there is a simple solution.This paper,gives an algorithm called WDC Algorithm,that can solve this problem efficiently in this special case.The WDC Algorithm contains the following three parts:① constructs all the Boolean functions that satisfying all these conditions;② finds the number of such Boolean functions;and ③ gives a necessary and sufficient condition of the spectral distribution on the subspace to ensure the existence of such Boolean functions.On the other hand,the Bent function is the Boolean function that has the maximal nonlinearity,thus possess-ing excellent cryptographic properties.This paper uses WDC algorithm to find all 6-variable Bent functions by means of computer searching,the total number of such functions is 5 425 430 528.

WDC algorighmWalsh spectralBent functionHadamard matrix

董军武、王殊懿、曹磊

展开 >

广州大学数学与信息科学学院,广东 广州 510006

WDC算法 Walsh谱 Bent函数 哈德玛矩阵

2024

广州大学学报(自然科学版)
广州大学

广州大学学报(自然科学版)

影响因子:0.293
ISSN:1671-4229
年,卷(期):2024.23(4)