收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

布尔函数的线性结构分析与级联构造

李旭  
【摘要】:布尔函数在密码系统的设计中有着重要的应用,某些密码系统的安全性从一定程度上取决于布尔函数的密码学性质,如非线性度、代数次数、相关免疫性、扩散性、线性结构、代数免疫性等。然而布尔函数的某些密码学性质是相互制约的,因此研究布尔函数各种密码学性质之间的关系对构造具有良好密码学性质的布尔函数具有重要意义。本文主要研究了布尔函数部分密码学性质之间的关系,讨论了级联构造法在布尔函数构造中的应用,具体工作如下: 首先,研究了旋转对称布尔函数的线性结构和快速点,讨论了Elsheh提出的旋转对称布尔函数的代数次数和线性结构之间关系的两个公开问题:对任意的n3,代数次数为n-1的偶变元平衡旋转对称布尔函数和代数次数为n-2的奇变元旋转对称布尔函数均不存在非零线性结构。给出了公开问题1的完全证明,证明了3(?)n的情况下公开问题2的正确性,得到了3|n的情况下公开问题2不成立的必要条件。 其次,分析了Sarkar和Maitra构造的一类具有最优代数免疫的奇变元旋转对称布尔函数的Walsh谱值,通过级联此类布尔函数,构造了一类偶变元1阶弹性最优代数免疫布尔函数。又通过修改奇变元择多布尔函数在多对轨道的函数值,给出了偶变元1阶弹性最优代数免疫布尔函数的扩展构造方法。同时兼顾1阶弹性的最优代数免疫布尔函数具有更大的应用价值。 最后,扩展了孙光洪等提出的级联构造方法。通过增加t个变元级联t+1个布尔函数(称之为基函数),构造了一类级联布尔函数。给出了该类布尔函数的Walsh谱和自相关函数与其基函数关系的一般表达式,并以此为工具,详细分析了该类布尔函数的相关免疫性和扩散性。通过讨论发现,在基函数的密码学性质较好的前提下,级联布尔函数的密码学性质也较好。该类级联布尔函数可在构造具有特殊Walsh谱值的布尔函数中发挥重要作用。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈勤;严格平衡雪崩布尔函数的研究[J];电子科技大学学报;2001年01期
2 侯晓菲;刘文芬;刘如玉;;满足2次强扩散准则的布尔函数的性质分析及构造[J];信息工程大学学报;2007年04期
3 冀会芳;明永涛;刘文芬;;寻找布尔函数低次零化子的算法[J];信息安全与通信保密;2007年06期
4 杨义先,胡正名;非线性生成器的相关分析[J];通信学报;1987年06期
5 张文政;布尔函数若干设计准则的研究[J];信息安全与通信保密;1994年02期
6 叶又新,杨玲;布尔函数与扩散码的组合安全性[J];计算机学报;1999年04期
7 武小悦,沙基昌;网络系统可靠度的BDD算法[J];系统工程与电子技术;1999年07期
8 耿海峰;;关于布尔函数代数免疫性的讨论[J];廊坊师范学院学报(自然科学版);2011年03期
9 ;由布尔函数求多数决定逻辑式的推导公式[J];计算机研究与发展;1961年11期
10 刘文芬,李世取;满足k次扩散准则的布尔函数的性质和构造[J];信息工程大学学报;1999年02期
11 逯海军,刘文芬,李世取;广义ε-相关免疫布尔函数的谱判别定理及其应用[J];信息工程大学学报;2001年02期
12 徐结绿,徐汉良,吕述望;布尔函数的自相关原点矩[J];通信学报;2003年01期
13 刘佳;杜淑琴;谢芳清;;SMS4算法S盒代数性质的研究[J];电脑与电信;2008年01期
14 江明明;周艳;魏仕民;;一类偶数元最优代数免疫布尔函数分析[J];淮北煤炭师范学院学报(自然科学版);2010年02期
15 杭承仁;多输出布尔函数的解析化简方法[J];计算机学报;1988年09期
16 冯登国;;关于相关免疫函数的一点注记[J];信息安全与通信保密;1993年01期
17 陈翎,潘中良;布尔函数表示的二元判定图方法的研究与实现[J];广东自动化与信息工程;2005年01期
18 王泽宇,党建武;有穷自动机在CRC码生成中的应用及CRC码的布尔函数的性质[J];西北民族大学学报(自然科学版);2005年02期
19 李超;胡朋松;海昕;;布尔函数设计中的爬山算法及其改进[J];通信学报;2007年03期
20 曹明;黄银锋;胡正名;杨义先;;混合爬山算法设计布尔函数[J];电子测量技术;2008年02期
中国重要会议论文全文数据库 前10条
1 洪洁;范修斌;方刚;路晓峰;;布尔函数最优连续化准则[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 孟强;陈鲁生;符方伟;;代数免疫度与非线性度之间的关系[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
3 韦宝典;刘景伟;王新梅;;求S盒布尔函数表达式的一种新算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
4 孙占高;孙兵;李超;;布尔函数的代数免疫性[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
5 曹明;谷利泽;胡正名;杨义先;;布尔函数的零化子[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
6 唐玉兰;张惠国;于宗光;;一种新的用于布线的打破对称自适应流程[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
7 张海模;郑浩然;;平衡相关免疫函数的构造和计数[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
8 段明;吴茜琼;;一种代数免疫函数的构造方法[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
9 张志杰;王卓;李卫卫;;E-导数在Bent函数研究中的应用[A];中国通信学会第五届学术年会论文集[C];2008年
10 陈伟;周继军;杨义先;;性能最优化布尔函数的构造[A];全国网络与信息安全技术研讨会'2005论文集(下册)[C];2005年
中国博士学位论文全文数据库 前10条
1 何业锋;特殊性质的布尔函数构造与序列设计[D];西安电子科技大学;2012年
2 周宇;布尔函数的密码学性质研究[D];西安电子科技大学;2009年
3 彭杰;布尔函数的密码学性质及构造[D];复旦大学;2011年
4 杜育松;关于布尔函数抵御代数攻击的性能研究[D];广州大学;2010年
5 李雪莲;布尔函数的几类密码学性质分析[D];西安电子科技大学;2010年
6 王维琼;布尔函数的正规性研究[D];西安电子科技大学;2011年
7 卓泽朋;密码学中布尔函数的性质和构造[D];西安电子科技大学;2012年
8 王永娟;布尔函数代数免疫性质的研究[D];解放军信息工程大学;2009年
9 王启春;布尔函数构造与代数攻击研究[D];复旦大学;2011年
10 高胜;对称密码中关键组件的设计与分析[D];西安电子科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 李旭;布尔函数的线性结构分析与级联构造[D];解放军信息工程大学;2012年
2 郭凯熠;布尔函数设计中爬山算法的研究[D];西安电子科技大学;2010年
3 刘烨;有关正规布尔函数性质的研究[D];西安电子科技大学;2010年
4 高光普;布尔函数密码学性质分析与构造[D];解放军信息工程大学;2010年
5 熊晓雯;布尔函数的代数免疫度和扩展代数免疫度[D];国防科学技术大学;2010年
6 高凌;弹性布尔函数的构造[D];国防科学技术大学;2011年
7 孙博;布尔函数代数免疫性质的研究[D];西安电子科技大学;2010年
8 江明明;布尔函数的代数免疫性[D];淮北师范大学;2010年
9 刘楠楠;布尔函数的代数免疫性分析[D];淮北师范大学;2011年
10 薛朝红;代数免疫度最优布尔函数的构造[D];国防科学技术大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978