首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 59 毫秒
1.
论述了非相关性和相关免疫性之间的关系,同时用已有的结论解决了非相关布尔函数的精确计数问题。  相似文献   

2.
3.
讨论了重量为4,6和8的n元相关免疫布尔函数的个数,给出相应的计算公式。  相似文献   

4.
5.
布尔函数若干设计准则的研究   总被引:6,自引:0,他引:6  
本文在简要介绍密码应用中布尔函数应满足的一些设计准则及其各自构造方法的基础上,分析了这些设计准则的作用及相互关系,提出了同时满足几个最重要设计准则的较实用的构造方法,并给出了相应的例子。  相似文献   

6.
本文主要讨论了构造具有高非线性度多输出布尔函数的方法.对于输入变量个数少于输出变量个数的多输出布尔函数,我们给出了存在非零非线性度的充分必要条件及具体的构造方法.我们还利用一类特殊的多输出bent函数构造出具有非常高非线性度的无偏多输出函数.  相似文献   

7.
布尔函数非线性度的谱分析   总被引:3,自引:0,他引:3  
任何一个密码系统都可以用一个非线性函数来描述。本文利用频谱技术研究了布尔函数的非线性度,以及布尔函数的某些运算对非线性度影响,并指出这些结果在密码学中的应用。  相似文献   

8.
bent函数有较好的密码学性质,但bent函数不是平衡函数,从实际应用角度来说,我们有必要构造具有类似于bent性质的平衡函数,本文对此做了一些研究。  相似文献   

9.
任何一个密码系统都可以用一个非线性函数来描述。本文利用频谱技术研究了布尔函数的非线性度,以及布尔函数的某些运算对非线性度的影响,并指出这些结果在密码学中的应用。  相似文献   

10.
利用二次不定方程的求解,研究了Negabent函数的判别和构造问题,给出了Negabent函数的一个直观判别条件和一种间接构造法,同时,证明了一类Maiorana-McFarland bent函数不是Negabent函数。  相似文献   

11.
证明了Maiorana—Mc Farland类Bent函数一定不是二次Bent函数。  相似文献   

12.
级联函数的密码学性质   总被引:2,自引:0,他引:2  
孙光洪  武传坤 《电子学报》2009,37(4):884-888
 构造具有好的密码学性质的布尔函数一直是布尔函数的研究热点.在构造具有好的密码学性质的布尔函数的方法中,级联构造方法是一种重要的研究方法,利用级联构造方法可以构造密码学性质好的布尔函数.本文利用级联构造了布尔函数f1‖f3‖f3‖f2,并且在文中详细讨论了这类级联布尔函数的密码学性质:相关免疫性、扩散性、线性结构、代数免疫阶等.通过我们的讨论发现,在布尔函数f1,f2,f3的密码学性质较好的前提下,级联布尔函数f1‖f3‖f3‖f2的密码学性质也较好.  相似文献   

13.
A necessary and sufficient condition for a Boolean function to be separable is presented. Several results towards a better understanding the characteristic properties of separable Boolean functions are derived. Some properties of separable plateaued functions are given.  相似文献   

14.
布尔函数的代数厚度   总被引:2,自引:0,他引:2       下载免费PDF全文
周宇  汪小芬  罗彦锋  肖国镇 《电子学报》2009,37(7):1412-1415
基于布尔函数的代数次数和代数厚度,给出了布尔函数和其分解函数的代数厚度的关系,利用递归和反证法导出了n元布尔函数代数厚度的上界是2* *(n-1),这个上界回答了"是否存在代数厚度大于2* *(n-1)的n元布尔函数"这个公开问题.在此基础上改进了n元k(2≤k≤(n-1)/2)次基本对称布尔函数的代数厚度的上界,同时也得到了布尔函数的代数厚度的一些性质.  相似文献   

15.
用有限域中二次型的理论给出了几个有关二次布尔函数0,1统计特性和线性结构的结论。  相似文献   

16.
王秋艳  金晨辉 《电子学报》2011,39(1):124-127
本文给出了多输出布尔函数状态函数集合的代数结构,证明了多输出布尔函数的代数免疫阶等于某布尔函数的代数免疫阶,且该布尔函数是多输出函数的分量函数的一个非零非线性组合.接着证明了该组合的代数免疫阶是所有非零非线性组合中最小的,从而得出多输出布尔函数的代数免疫阶等于其所有非零非线性组合代数免疫阶的最小值.  相似文献   

17.
提出了布尔函数的对称度的概念与表达式并给出了布尔函数对称度的平均值。  相似文献   

18.
密码学中布尔函数的零化子   总被引:2,自引:2,他引:0  
布尔函数的零化子与代数攻击息息相关,但是如何构造一个给定函数的低次零化子仍然是一个悬而未决的问题.本文对此问题进行了研究,研究结果表明,如果布尔函数的零点集有一个k维子空间,那么,函数就会有代数次数为n-k的零化子.然而如何找到函数的具有最低代数次数的零化子仍然是一个亟待解决的难题.  相似文献   

19.
本文针对广义e-bent函数进行了讨论,证明了此类函数仅包括bent函数、常数函数和形如的函数,其中αi∈{0,1},i=0,1,…,n。  相似文献   

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

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