扩散准则与相关免疫

摘要：

对于布尔函数f(x),设不满足扩散准则的元素之集为Rf,不满足相关免疫的元素之集为ζf,即Rf={αi|△(αi)≠0,0≤i≤2n-1 },ζf={αi|＜ξ,lαi＞≠o,0≤i≤2n-l}.本文首先讨论了集合ξf中元素的相关性,并讨论了|ζf|=l,2,3,4时函数的结构和性质.其次讨论了Rf构成线性子空间时,Rf和线性结构之集Lf之间的关系,其中Lf={αi|△(αi)2n,O≤I≤2n-1},给出Rf构成线性子空间时,Rr中的元素全部是线性结构的充要条件.还给出-种2阶扩散准则函数的构造方法.

关键词：布尔函数、扩散准则、相关免疫、线性结构

所属期刊栏目：25

分类号：TN911.2

资助基金：全国高等学校优秀博士学位论文作者专项基金200060;国家自然科学基金60373092

在线出版日期：2004-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：40-49