共查询到20条相似文献,搜索用时 15 毫秒
1.
2阶相关免疫函数的构造与计数 总被引:6,自引:0,他引:6
本文讨论2阶相关免疫函数的构造与计数问题,构造出了一大类重量为2的方幂的2阶相关免疫函数,首次给出了2阶相关免疫函数个数的下界。 相似文献
2.
本文首先对m-阶相关免疫函数给出一个等价的判别条件,利用这个判别定理,得到了一系列关于m-阶相关免疫函数的性质,由这些性质可以构造布尔函数族中的新的m-阶相关免疫函数类。 相似文献
3.
4.
相关免疫的m值逻辑函数的几种构造 总被引:1,自引:0,他引:1
本文从m(m〉2为正整数)值逻辑函数相关免疫性的定义出发,以谱和概率方法为工具,给出了与相关免疫布尔函数的构造相对应的相关免疫m值逻辑函数的几种典型的构造方法。 相似文献
5.
主要讨论m阶相关免疫函数的构造和计数问题,并给出了m阶相关免疫函数个数的一个新的下界和一些特殊情况下的精确值。 相似文献
6.
7.
本文在文献「1」「2」的基础上研究了一阶相关免疫函数的计数问题,给出了非经的一介相关免疫函数计数的最新公式,从而也给出了一阶相关免疫函数计数的一个新的下界。 相似文献
8.
H布尔函数的相关免疫性与重量的关系 总被引:1,自引:0,他引:1
将布尔函数的导数和与导数一起便可直接明确刻画布尔函数的重量而定义的e-导数一起作研究工具,深入到布尔函数取值的内部结构中去,讨论了在H布尔函数存在的一个大重量范围内,所有不同重量的H布尔函数的一阶、任意m阶相关免疫函数存在与否的问题。对存在m阶相关免疫性的H布尔函数,它的相关免疫阶数m与维数n的具体关系,以及m的最大值问题。给出了m阶相关免疫H布尔函数只存在于2种重量的H布尔函数中,其相关免疫阶数m的最大值为n-2,以及其余重量的H布尔函数中不存在二阶以上(包括二阶)相关免疫函数等一系列结果。同时,也给出了一些判断布尔函数相关免疫性的方法。 相似文献
9.
若布尔函数的输出不泄漏其输入值的有关信息,则称该函数是相关免疫的.这类函数在计算机保密应用中用途广泛.本文研究了m阶相关免疫函数的构造和计数问题,给出了两种新的构造方法.进一步,将这两种新构造方法与Seigenthaler,杨义先,Camion,Seberry以及温巧燕等人的构造方法进行了比较,证明了本文中的构造方法实际上推广了这些文献中的结论.利用本文中的构造方法,既可直接构造任意阶的相关免疫函数,又可根据已知的相关免疫函数来构造新的相关免疫函数.另外,基于新的构造方法,改进了m阶相关免疫的平衡函数的计数下界. 相似文献
10.
11.
12.
通过研究布尔函数的线性结构,得到了一类满足一阶相关免疫的不具有线性结构的函数,由此给出了一阶相关免疫函数个数的一个新下界。 相似文献
13.
线性结构函数与一阶相关免疫函数的计数 总被引:13,自引:3,他引:13
通过研究线性结构布尔函数的相关免疫性,得到了一大类满足一阶相关免疫的线性结构函数,由此给出了一阶相关免疫函数个数的一个新的下界。 相似文献
14.
15.
16.
一阶相关免疫布尔函数的计数 总被引:4,自引:0,他引:4
本文研究了结构布尔函数的相关免疫性,得到了一大类满足一阶相关免疫的线性结构函数的计数并大大改进了一阶相关免疫函数的计数结果,得到了目前为止的最好下界。 相似文献
17.
主要讨论了一类对称布尔函数(记为)的性质。提供了不同的方法证明的一个子类具有最大代数免疫阶。给出了中函数达到最大代数免疫阶的一个必要条件,并得到了满足此必要条件的布尔函数个数的下界。同时给出了中大部分函数的代数次数,分析了中函数的线性结构和相关免疫性。结果表明,中函数没有非零的线性结构且仅有2个函数具有一阶相关免疫性。 相似文献
18.
本文探讨了布尔"复合函数"G(f1,L,fk)的有关密码学性质,分别给出了布尔"复合函数"是平衡函数、m阶相关免疫函数、(n,l.m)弹性函数,m阶广义ε-相关免疫函数的条件及其满足严格雪崩准则的条件. 相似文献
19.