有关正规布尔函数性质的研究
【摘要】:
Bent函数是一类满足最高非线性度的布尔函数,因此Bent函数有重要的研究价值。为寻找新的Bent函数的直接构造方法,Hans Dobbertin于1994年对布尔函数在κ维仿射子空间上的限制进行研究时,首次引入了κ维正规性的概念。已知的Bent函数类型,那些已被详尽地构造的,都具有正规性。这引起我们关于Bent函数正规性的兴趣:不具正规性的Bent函数不属于我们所知道的任何一种Bent函数类型。于是引起了国内外学者们对正规布尔函数的性质和构造方面的关注,并进行了一定的研究。
本文参考了国内外学者在这一领域上的成果,系统地讨论了正规布尔函数的概念及性质,函数构造以及判定算法。本文首先对正规性的研究状况及其意义进行了归纳总结;接着归纳了关于正规性的预备知识,包括布尔函数基础知识、有关正规性的密码学性质及Bent函数的讨论;然后系统地研究正规布尔函数的性质及其函数构造;接下来对非正规布尔函数的性质和函数构造进行了一些研究;最后,归纳了已有的正规性判定算法,对各类算法进行了比较,并根据仿射子空间中正规函数与平衡函数的相关特征,对一类正规性判定算法[]]进行了改进。
|
|
|
|
1 |
陈勤;严格平衡雪崩布尔函数的研究[J];电子科技大学学报;2001年01期 |
2 |
杨义先,胡正名;非线性生成器的相关分析[J];通信学报;1987年06期 |
3 |
张文政;布尔函数若干设计准则的研究[J];信息安全与通信保密;1994年02期 |
4 |
武小悦,沙基昌;网络系统可靠度的BDD算法[J];系统工程与电子技术;1999年07期 |
5 |
;由布尔函数求多数决定逻辑式的推导公式[J];计算机研究与发展;1961年11期 |
6 |
逯海军,刘文芬,李世取;广义ε-相关免疫布尔函数的谱判别定理及其应用[J];信息工程大学学报;2001年02期 |
7 |
徐结绿,徐汉良,吕述望;布尔函数的自相关原点矩[J];通信学报;2003年01期 |
8 |
杭承仁;多输出布尔函数的解析化简方法[J];计算机学报;1988年09期 |
9 |
冯登国;;关于相关免疫函数的一点注记[J];信息安全与通信保密;1993年01期 |
10 |
陈翎,潘中良;布尔函数表示的二元判定图方法的研究与实现[J];广东自动化与信息工程;2005年01期 |
11 |
王泽宇,党建武;有穷自动机在CRC码生成中的应用及CRC码的布尔函数的性质[J];西北民族大学学报(自然科学版);2005年02期 |
12 |
李超;胡朋松;海昕;;布尔函数设计中的爬山算法及其改进[J];通信学报;2007年03期 |
13 |
侯晓菲;刘文芬;刘如玉;;满足2次强扩散准则的布尔函数的性质分析及构造[J];信息工程大学学报;2007年04期 |
14 |
曹明;黄银锋;胡正名;杨义先;;混合爬山算法设计布尔函数[J];电子测量技术;2008年02期 |
15 |
张玉丽;蔡庆军;;一类布尔函数的代数免疫度研究[J];计算机工程;2009年07期 |
16 |
叶载良;;布尔函数的非零零化子计数[J];西安工程大学学报;2010年04期 |
17 |
冯登国;肖国镇;;相关免疫函数的特征与构造[J];南京邮电大学学报(自然科学版);1992年04期 |
18 |
马晓敏,杨义先;基于内积方向的神经网络学习算法及应用[J];北京邮电大学学报;1998年04期 |
19 |
叶又新,杨玲;布尔函数与扩散码的组合安全性[J];计算机学报;1999年04期 |
20 |
马晓敏,杨义先,章照止,吴伟陵;布尔神经网络的一种高效率学习算法[J];通信学报;1999年12期 |
|
|
|
|
|
1 |
洪洁;范修斌;方刚;路晓峰;;布尔函数最优连续化准则[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年 |
2 |
韦宝典;刘景伟;王新梅;;求S盒布尔函数表达式的一种新算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年 |
3 |
孟强;陈鲁生;符方伟;;代数免疫度与非线性度之间的关系[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年 |
4 |
唐玉兰;张惠国;于宗光;;一种新的用于布线的打破对称自适应流程[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年 |
5 |
张海模;郑浩然;;平衡相关免疫函数的构造和计数[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年 |
6 |
曹明;谷利泽;胡正名;杨义先;;布尔函数的零化子[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年 |
7 |
孙占高;孙兵;李超;;布尔函数的代数免疫性[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年 |
8 |
张志杰;王卓;李卫卫;;E-导数在Bent函数研究中的应用[A];中国通信学会第五届学术年会论文集[C];2008年 |
9 |
段明;吴茜琼;;一种代数免疫函数的构造方法[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年 |
10 |
肖建龙;李艳春;张鹰;;关于q值Bent函数的一些研究[A];2005年全国理论计算机科学学术年会论文集[C];2005年 |
|