首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
2阶相关免疫函数的构造与计数   总被引:6,自引:0,他引:6  
本文讨论2阶相关免疫函数的构造与计数问题,构造出了一大类重量为2的方幂的2阶相关免疫函数,首次给出了2阶相关免疫函数个数的下界。  相似文献   

2.
沈世镒 《通信学报》1990,11(2):68-73
本文首先对m-阶相关免疫函数给出一个等价的判别条件,利用这个判别定理,得到了一系列关于m-阶相关免疫函数的性质,由这些性质可以构造布尔函数族中的新的m-阶相关免疫函数类。  相似文献   

3.
新的一阶相关免疫布尔函数计数下界   总被引:5,自引:1,他引:4  
研究了一阶相关免疫函数构造、计数问题,提出了两种新的一阶相关免疫函数的构造方法,并通过这两种构造方法给出了一个目前最好的一阶相关免疫函数个数下界。  相似文献   

4.
相关免疫的m值逻辑函数的几种构造   总被引:1,自引:0,他引:1  
赵亚群  李世取 《电子学报》1998,26(10):133-137
本文从m(m〉2为正整数)值逻辑函数相关免疫性的定义出发,以谱和概率方法为工具,给出了与相关免疫布尔函数的构造相对应的相关免疫m值逻辑函数的几种典型的构造方法。  相似文献   

5.
主要讨论m阶相关免疫函数的构造和计数问题,并给出了m阶相关免疫函数个数的一个新的下界和一些特殊情况下的精确值。  相似文献   

6.
一阶相关免疫布尔函数的构造和计数   总被引:3,自引:0,他引:3  
给出了一阶相关免疫布尔函数的新的构造方法,并通过该方法改进了一阶相关免疫布尔函数的计数下界。  相似文献   

7.
本文在文献「1」「2」的基础上研究了一阶相关免疫函数的计数问题,给出了非经的一介相关免疫函数计数的最新公式,从而也给出了一阶相关免疫函数计数的一个新的下界。  相似文献   

8.
H布尔函数的相关免疫性与重量的关系   总被引:1,自引:0,他引:1  
黄景廉  王卓 《通信学报》2012,(2):110-118
将布尔函数的导数和与导数一起便可直接明确刻画布尔函数的重量而定义的e-导数一起作研究工具,深入到布尔函数取值的内部结构中去,讨论了在H布尔函数存在的一个大重量范围内,所有不同重量的H布尔函数的一阶、任意m阶相关免疫函数存在与否的问题。对存在m阶相关免疫性的H布尔函数,它的相关免疫阶数m与维数n的具体关系,以及m的最大值问题。给出了m阶相关免疫H布尔函数只存在于2种重量的H布尔函数中,其相关免疫阶数m的最大值为n-2,以及其余重量的H布尔函数中不存在二阶以上(包括二阶)相关免疫函数等一系列结果。同时,也给出了一些判断布尔函数相关免疫性的方法。  相似文献   

9.
m阶相关免疫函数的构造和计数   总被引:1,自引:0,他引:1       下载免费PDF全文
郑浩然  金晨辉 《电子学报》2008,36(4):804-808
若布尔函数的输出不泄漏其输入值的有关信息,则称该函数是相关免疫的.这类函数在计算机保密应用中用途广泛.本文研究了m阶相关免疫函数的构造和计数问题,给出了两种新的构造方法.进一步,将这两种新构造方法与Seigenthaler,杨义先,Camion,Seberry以及温巧燕等人的构造方法进行了比较,证明了本文中的构造方法实际上推广了这些文献中的结论.利用本文中的构造方法,既可直接构造任意阶的相关免疫函数,又可根据已知的相关免疫函数来构造新的相关免疫函数.另外,基于新的构造方法,改进了m阶相关免疫的平衡函数的计数下界.  相似文献   

10.
一阶相关免疫函数的新构造方法与计数   总被引:3,自引:0,他引:3       下载免费PDF全文
本文研究了一阶相关免疫函数构造、计数问题,提出了一种新的一阶相关免疫函数的构造方法,由此得到了大量的一阶相关免疫函数;并通过这种构造方法给出了一个目前最好的一阶相关免疫函数个数下界,此下界比现有的结果至少改进了(22<em>n-1+2n)/(2n+8-210).  相似文献   

11.
一阶相关免疫函数的计数   总被引:1,自引:0,他引:1  
通过研究布尔函数的线性结构,得到了一类满足一阶相关免疫的不具有线性结构的函数,由此给出了一阶相关免疫函数个数的一个新下界。  相似文献   

12.
通过研究布尔函数的线性结构,得到了一类满足一阶相关免疫的不具有线性结构的函数,由此给出了一阶相关免疫函数个数的一个新下界。  相似文献   

13.
线性结构函数与一阶相关免疫函数的计数   总被引:13,自引:3,他引:13  
王建宇 《通信学报》1996,17(1):87-91
通过研究线性结构布尔函数的相关免疫性,得到了一大类满足一阶相关免疫的线性结构函数,由此给出了一阶相关免疫函数个数的一个新的下界。  相似文献   

14.
一阶相关免疫函数计数下界的改进   总被引:9,自引:2,他引:7  
本文构造了一大类相关免疫布尔函数,给出了一阶相关免疫函数个数的新的下界,从而大大改进了相关免疫函数的计数公式。  相似文献   

15.
本文研究线性结构布尔函数的相关免疫性,得到了一大类满足一阶相关免疫的线性结构函数,并大大改进了一阶相关免疫函数的计数结果,得到了目前为止的最好下界.  相似文献   

16.
一阶相关免疫布尔函数的计数   总被引:4,自引:0,他引:4  
本文研究了结构布尔函数的相关免疫性,得到了一大类满足一阶相关免疫的线性结构函数的计数并大大改进了一阶相关免疫函数的计数结果,得到了目前为止的最好下界。  相似文献   

17.
主要讨论了一类对称布尔函数(记为)的性质。提供了不同的方法证明的一个子类具有最大代数免疫阶。给出了中函数达到最大代数免疫阶的一个必要条件,并得到了满足此必要条件的布尔函数个数的下界。同时给出了中大部分函数的代数次数,分析了中函数的线性结构和相关免疫性。结果表明,中函数没有非零的线性结构且仅有2个函数具有一阶相关免疫性。  相似文献   

18.
本文探讨了布尔"复合函数"G(f1,L,fk)的有关密码学性质,分别给出了布尔"复合函数"是平衡函数、m阶相关免疫函数、(n,l.m)弹性函数,m阶广义ε-相关免疫函数的条件及其满足严格雪崩准则的条件.  相似文献   

19.
5元1-弹性函数的代数免疫阶   总被引:1,自引:0,他引:1  
首先给出了最优代数免疫布尔函数弹性阶的一个上界,并且证明了一类5元1阶弹性函数不是最优代数免疫函数,得到了最优代数免疫函数具有一阶弹性时可能的结构形式;在此基础上,给出了布尔函数代数免疫阶和弹性阶随着变元个数变化的一些结果,最后给出了一个5元1阶弹性的最优代数免疫布尔函数。  相似文献   

20.
本文给出了非退化一阶相关免疫函数的一个构造方法,得到了这类函数的一个新的下界,并且给出了阶数大于1的相关免疫函数非退化的一个充分条件及实例。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号