浏览全部资源
扫码关注微信
南开大学数学系
Published:1995
移动端阅览
[1]王建宇.满足严格Avalanche标准的布尔函数的性质[J].电子学报,1995(07):55-58.
Wang Jianyu. The Property of Boolean Functions Satisfying the Strict Avalanche Criterion[J]. Acta Electronica Sinica, 1995, (7).
[1]王建宇.满足严格Avalanche标准的布尔函数的性质[J].电子学报,1995(07):55-58. DOI:
Wang Jianyu. The Property of Boolean Functions Satisfying the Strict Avalanche Criterion[J]. Acta Electronica Sinica, 1995, (7). DOI:
本文讨论了满足严格Avalanche标准的布尔函数的一个必要条件;对满足(n—3)阶严格的Avalanche标准(SAC)的布尔函数,和所有次数不超过二次的满足任意阶严格Avlanche标准的布尔函数,本文给出了它们的布尔多项式特征.WangJianyu(Dept.ofMath.,NankaiUniversity,Tianjin300071)是n元布尔函数,则易证明f(x)满足SAC的充要条件是每一个fi(x)均满足SAC(1≤i≤m)。定义2称f满足m阶严格Avalanche标准(SAC)(1≤m≤n-2),如果f满足:任意选择f的任意m个变元的值后所得到的函数是满足SAC的布尔函数。显然不可能存在满足(n-l)阶SAC的函数,因为任意确定f的任意确定(n-1)个变元的取值以后所得到的函数是仿射函数,它不可能满足SAC因此次数最高的SAC是(n-2)阶SAC。实际上,文献[3]给出了所有满足(n-2)阶SAC的布尔函数的形式。定理1设,满足阶为(n-2)的SAC的充要条件是:里aiεZ2,i=0,1,…,n。因此f是(n-2)阶SAC的布尔函数的充要条件是f的次数为2,且二次项的系数均为1。下面将给出满足?
A necessary condition of satisfying SAC(the Strict Avalanche Criterion) has been discussed.For functions whose degrees are not more than 2 and satisfying SAC of order(n-3) or arbitrary order
we have given their boolean polynomial character.
0
Views
36
下载量
1
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution