一类部分Bent函数的判定与构造  

Discrimination and Construction of a Kind of Partially—Bent Functions

作　　者：张少武[1] 金晨辉[1] 

机构地区：[1]郑州解放军电子技术学院■系

出　　处：《信息安全与通信保密》1994年第3期56-62,共7页Information Security and Communications Privacy

摘　　要：本文给出了具有线性结构布尔函数的Walsh谱值的计算公式,证明了布尔函数的非零谱值的个数与线性结构的个数之积不大于2~n,得到了Walsh谱值为⊥2~n,0的2n-1元布尔函数是否是部分Bent函数的判定定理,最后给出了这类部分Bent函数的一个构造方法。In this paper, we put forward a formula counting the Walsh spectrum of Boolean functions with linear structures, prove that the product of the number of points with non-zero Walsh spectrum and thc number of linear structures of a Boolean function is not greater than 2~n, obtain a discrimination theorem of a Boolean function with Walsh spectrum 0,⊥2~n exactly being a partially-bent function, and propose a construction method of such partially-bent functions at last.

关 键 词：部分BENT函数 多输出函数 线性结构 WALSH谱 

分 类 号：TN918.1[电子电信—通信与信息系统]