%0 Journal Article
%T 满足扩散准则的元素之集的性质
%A 戚文峰
%A 何德峰
%J 电子学报
%P 290-293
%D 2004
%X 设f(x)是Vn上的布尔函数,本文研究了f(x)的满足扩散准则的元素集合Rcf的性质.证明了,若degf(x)=n,则Rcf为空集.对于所有的二次布尔函数而言,均有Rcf中的元素个数大于等于2n-1.还对一类函数的雪崩性质进行了讨论.给出布尔函数不含有非零线性结构的充分必要条件是ζf中含有n个线性无关的元素,其中ζf={(αi|〈ζ,li〉≠0,0≤i≤2n-1},li为线性函数φαi=〈x,αi〉的序列.还给出了一种2阶扩散准则布尔函数的构造.
%K TN918.1布尔函数
%K 扩散准则
%K 线性结构
%K 线性子空间
%U http://www.ejournal.org.cn/CN/abstract/abstract3252.shtml