布尔函数密码学性质分析与构造
【摘要】:布尔函数是许多密码系统的关键部件,寻找和构造满足各种安全性准则的布尔函数是密码体制设计的必然要求。然而布尔函数的某些安全性准则是相互制约的,因此研究布尔函数各种安全性准则之间的关系具有重要意义。本文主要研究了布尔函数安全性准则之间的关系以及代数免疫最优布尔函数的构造,具体工作如下:
首先,研究了Cusick在文[9]中提出的奇数元初等对称布尔函数的平衡性和代数次数之间关系的猜想。在2~(t+1) d的条件下,应用Lucas定理证明了代数次数为d的2~(t+1) l-1元初等对称布尔函数是平衡的当且仅当d = 2~k,1≤k≤t。其次,通过修改n(n为偶数)元择多布尔函数f ( x )在某些轨道的函数值,构造了一类具有最优代数免疫的布尔函数,所构造的函数的个数大于2~(C_n~(n/2))。特别,若f ( x )是平衡的,则构造的布尔函数也是平衡的。基于循环矩阵的性质,给出了构造偶数元代数免疫最优布尔函数的一般方法,还给出一个判断循环矩阵是退化的充分条件。最后,利用概率论的思想和方法讨论了布尔函数的m阶FCI与m阶广义ε-相关免疫之间的本质关系。证明了当m = 1时,一阶FCI和一阶广义ε-相关免疫是等价的;当m 1时,给出了表示二者之间关系的不等式。当布尔函数的支撑集为某一仿射子空间时,该布尔函数的FCI为零,这说明该布尔函数与某条仿射函数的相关性达到最大。然而它是广义(1-1/ 2~m)-相关免疫的,不能很好地刻画该布尔函数的相关免疫性。据此可知,用FCI刻画布尔函数的相关免疫性要优于广义ε-相关免疫。
|
|
|
|
1 |
孙占高;孙兵;李超;;布尔函数的代数免疫性[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年 |
2 |
曹明;谷利泽;胡正名;杨义先;;布尔函数的零化子[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年 |
3 |
孟强;陈鲁生;符方伟;;代数免疫度与非线性度之间的关系[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年 |
4 |
洪洁;范修斌;方刚;路晓峰;;布尔函数最优连续化准则[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年 |
5 |
段明;吴茜琼;;一种代数免疫函数的构造方法[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年 |
6 |
韦宝典;刘景伟;王新梅;;求S盒布尔函数表达式的一种新算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年 |
7 |
陈伟;周继军;杨义先;;性能最优化布尔函数的构造[A];全国网络与信息安全技术研讨会'2005论文集(下册)[C];2005年 |
8 |
唐玉兰;张惠国;于宗光;;一种新的用于布线的打破对称自适应流程[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年 |
9 |
张海模;郑浩然;;平衡相关免疫函数的构造和计数[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年 |
10 |
张志杰;王卓;李卫卫;;E-导数在Bent函数研究中的应用[A];中国通信学会第五届学术年会论文集[C];2008年 |
|