共查询到16条相似文献,搜索用时 140 毫秒
1.
代数免疫是衡量布尔函数抵抗代数攻击能力的重要指标,本文证明了在仿射变换作用下,代数免疫保持不变,并且通过证明布尔函数与仿射函数异或后所得到的新函数与原布尔函数代数免疫最多相差1,找到了Walsh谱与代数免疫的关系,使得代数免疫作为密码函数的一个性质特征与其他特征类似,同样可以通过谱来衡量. 相似文献
2.
代数免疫度是衡量布尔函数抵抗代数攻击的重要性能指标,具有低代数免疫度的布尔函数是不能抵抗代数攻击的.根据1型线性结构布尔函数的代数免疫阶完全取决于其零化子代数次数的结论,文中从线性结构的角度构造了具有K代数免疫阶的布尔函数,并且给出了此类函数循环谱特征、自相关特征及非线性度值.一系列的结论揭示了布尔函数的线性结构对其代数免疫阶的制约作用.并且通过特殊"分配"A和S\A中点的取值可重新调整循环谱值及自相关值. 相似文献
3.
研究了布尔函数的线性结构点个数与其代数免疫阶之间的关系,得到了具有1型线性结构布尔函数的代数免疫阶完全取决于函数零化子代数次数的结论.从线性结构点的角度构造了一类具有最高代数免疫阶的布尔函数,并给出了”为偶数时,函数的Walsh循环谱和自相关函数的取值特点. 相似文献
4.
5.
6.
针对密码学中布尔函数的代数免疫性和构造需求,通过选取适当次数的布尔函数,利用布尔函数的级联性质,提出了一种提高布尔函数代数免疫阶的递归构造法;同时证明了该构造法中所构造的布尔函数比原布尔函数的代数免疫阶高,利用该方法可以递归构造具有最优代数免疫阶平衡布尔函数,最后给出了一个具体实例。 相似文献
7.
代数免疫性是评判布尔函数安全性的一个重要指标,研究了布尔函数的零化函数的性质,得到了代数免疫度的一些结果,同时研究了代数免疫度与布尔函数的重量的关系。 相似文献
8.
任意的布尔函数可以唯一地表示成有限域上的单变元多项式函数,利用布尔函数的单变元多项式表示和代数编码理论,讨论了布尔函数的代数免疫达到最优的判别条件,得到了布尔函数的变元个数为奇数时,布尔函数具有最优代数免疫(MAI)的等价判别条件。利用该等价判别条件,给出3元布尔函数满足MAI的等价判别条件,进而构造出所有3元的MAI布尔函数。 相似文献
9.
代数免疫度是度量布尔函数抵抗代数攻击的重要指标。为了抗代数攻击,布尔函数应具有较高的代数免疫度。对于给定的奇数n,得到一个具有最大代数免疫度的布尔函数重量的可除性结果,同时,在任意有限域上,针对关系式fg=h,研究了它的代数免疫度,给出了一些重要结果。 相似文献
10.
《计算机应用与软件》2018,(1)
自从代数攻击思想被提出以后,关于布尔函数代数免疫度的研究一度成为比较热门的研究内容。布尔函数学者致力于构造各类密码学性质较好的高代数免疫度布尔函数。这些密码学性质主要包括函数的平衡性、代数次数、非线性度、相关免疫阶数等。构造了一类偶数阶的最优代数免疫度布尔函数,这类函数在具有最优代数免疫度的条件之下,还被证明具有较高的代数次数以及非线性度。最后还对这类函数的相关免疫阶数做出简单的分析。 相似文献
11.
12.
13.
14.
15.
本文利用布尔函数全局雪崩准则得到平方和指标与代数免疫的联系,通过Walsh谱与自相关函数的关系式得到布尔函数满足扩散时自相关值的分布,由此推出了变元数、代数免疫、扩散阶和代数次数之间的不等式,利用计算机搜索得到变元数在4~30之间时这四个指标的简洁表达式。最后得到了扩散阶与线性结构、正规性的关系。 相似文献
16.
Plateaued函数是包含Bent函数和部分Bent函数的更大函数类,具有许多优良的密码学性质。基于布尔函数非线性度与代数免疫阶之间的关系,利用Walsh谱等工具,讨论奇数变元的plateaued函数的代数免疫性质,得到其存在低次零化子的一个充分条件,并进一步刻画变元个数n与plateaued函数的阶r之间的具体关系,利用此关系可确定函数代数免疫阶的上界。 相似文献