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

布尔函数代数免疫性质的研究

王永娟  
【摘要】:近年来,代数攻击的提出和发展被认为是密码分忻技术中的最重要的突破。其主要特点是采用了基于代数思想的方法与技巧,将一个密码算法的安全性完全归约为求解一个超定的多变元高次方程组(即该系统中的方程个数多于变量的个数)的问题上。几们对超定的多变元非线性方程组生成和求解进行深入研究,取得很大的进展,使得代数攻击已逐渐发展为一种强有力的密码分忻方法。代数攻击的思想方法具有一般性,对公钥密码、分组密码和序列密码算法的安全性都构成了潜在的威胁,特别对基于线性反馈移位寄存器(LFsR)的序列密码具有强大的攻击威力。代数攻击方法在密码算法设计和安全性分忻的研究中发挥了重要的作用,对未来密码算法的设计与分忻产生了深远的影响。 分组密码和序列密码体制中重要的非线性部件都可以用布尔函数来刻画,其密码学性质的好坏直接影响着密码体制的安全强度。代数攻击丰富了密码分忻技术,它不同于所有以住的基于统计的密码分忻技术,而是依据密码内在的代数结构,采用了代数的分忻技术。针对代数攻击,密码学者提出了新的密码学准则即布尔函数的代数免疫。目前,对布尔函数代数免疫的研究主要包括三方面内容:代数免疫和零化子次数的快速计算、最优代数免疫布尔函数构造和代数免疫与其它密码学性质之间的关系。代数攻击的复杂度是和代数免疫成指数关系。这就意味着代数免疫的些微差别,对代数攻击复杂度的影响都是非常大。因此对布尔函数的代数免疫性质的研究具有重要的理论和实际意义。 本文就布尔函数的代数免疫性质进行了研究,取得的主要结果如下: 1.利用布尔函数特征矩阵的代数结构,讨论正规性与代数次数之间的关系,并首次得到布尔函数正规阶与代数免疫之间的制约关系,布尔函数的正规阶较高时就保证布尔函数具有低次零化子,因而通过确定布尔函数的正规阶来计算其代数免疫,并给出了布尔函数具有1次和2次零化子的判别条件。 2.通过讨论布尔函数汉明重量与代数次数之间的关系,发现若一个n元布尔函数厂的零点集O,限制在一簇仿射子空间上都是代数次数≥k的函数,且这一簇仿射子空间的并集包含O则厂必不存在代数次数k的零化子。基于仿射子空间链与零化子次数之间的关系,讨论最优代数免疫布尔函数的构造。针对变元个数奇偶性,分别得到相应的最优代数免疫布尔函数构造方法,并进一步讨论所构造函数的其它密码学性质。 3.给出布尔函数多项式表示定义,重点讨论布尔函数的单变元多项式表示,并利用单变元多项式函数的迹表示给出布尔函数的代数次数与其多项式表示的次数之间的关系:一个布尔函数g的代数次数≤d的等价判别条件是其单变元多项式表示g=∑,gix,gi∈F2n,对于w2(i)≥d+1的系数g,都有gi=O。 4.利用Reed-s010mon码的相关结果,讨论布尔函数的代数免疫,得到布尔函数具有最优代数免疫的判别条件,特别当变元个数为奇数时,得到布尔函数具有最优代数免疫的等价判别条件。 5.研究了旋转对称函数(RSBFs)的密码学性质。发现RSBFs的walsh谱和自相关函数值与函数的取值类似,当输入变量进行循环移位变换时,RSBFs的Wslsh谱和自相关函数值保持不变,其中的Walsh谱特性还是RSBFs的一个等价判别条件。进而讨论了RSBFs的相关免疫、代数次数和代数免疫。 6.讨论了具有最优代数免疫的偶数元择多布尔函数的密码学性质。计算了一些已知具有好的密码学性质的RSBFs的代数免疫,发现这些函数也是代数免疫性质较好的一类布尔函数。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈杰,胡予濮,韦永壮;一种快速构造降次函数的新算法[J];西安电子科技大学学报;2005年05期
2 冀会芳;明永涛;刘文芬;;寻找布尔函数低次零化子的算法[J];信息安全与通信保密;2007年06期
3 张凤荣;谢敏;马华;;多维Plateaued函数的构造[J];计算机工程;2009年20期
4 潘永涛;戚文峰;;次数最大的平衡相关免疫函数的构造[J];电子与信息学报;2006年12期
5 冀会芳;明永涛;刘文芬;;利用特征矩阵求布尔函数的零化子[J];信息工程大学学报;2007年01期
6 苏为;曾祥勇;;两类具有最优代数免疫阶的奇变元布尔函数[J];湖北大学学报(自然科学版);2009年04期
7 叶又新,杨玲;布尔函数与扩散码的组合安全性[J];计算机学报;1999年04期
8 侯晓菲;刘文芬;刘如玉;;满足2次强扩散准则的布尔函数的性质分析及构造[J];信息工程大学学报;2007年04期
9 刘佳;杜淑琴;谢芳清;;SMS4算法S盒代数性质的研究[J];电脑与电信;2008年01期
10 耿海峰;;关于布尔函数代数免疫性的讨论[J];廊坊师范学院学报(自然科学版);2011年03期
11 何业锋;马文平;;三类Semi-Bent函数的构造[J];电子学报;2011年01期
12 何良生;;一类具有最高代数免疫阶的布尔函数[J];计算机学报;2006年09期
13 王立鹏;常祖领;陈鲁生;;广义Maiorana-McFarland布尔函数及其密码特性[J];北京邮电大学学报;2006年03期
14 王永娟;范淑琴;韩文报;张世武;;偶数元最优代数免疫布尔函数的一种构造方法[J];武汉大学学报(理学版);2008年05期
15 付绍静;李超;董德帅;;高非线性度弹性S盒的构造[J];国防科技大学学报;2009年02期
16 张毛优;常祖领;;具有K阶代数免疫的布尔函数[J];计算机技术与发展;2011年03期
17 周宇;肖国镇;;具有线性结构的弹性函数非线性度的新上界[J];计算机科学;2009年06期
18 莫骄;温巧燕;;具有最高代数免疫阶的布尔函数的构造[J];北京邮电大学学报;2009年04期
19 董新锋;张文政;谯通旭;赵伟;;具有最优代数免疫阶的一类新布尔函数的构造[J];计算机工程与应用;2010年27期
20 杜蛟;王守印;;一类二阶代数免疫函数的结构[J];计算机工程与应用;2010年33期
中国重要会议论文全文数据库 前10条
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年
中国博士学位论文全文数据库 前10条
1 王永娟;布尔函数代数免疫性质的研究[D];解放军信息工程大学;2009年
2 彭杰;布尔函数的密码学性质及构造[D];复旦大学;2011年
3 周宇;布尔函数的密码学性质研究[D];西安电子科技大学;2009年
4 王维琼;布尔函数的正规性研究[D];西安电子科技大学;2011年
5 李雪莲;布尔函数的几类密码学性质分析[D];西安电子科技大学;2010年
6 杜育松;关于布尔函数抵御代数攻击的性能研究[D];广州大学;2010年
7 卓泽朋;密码学中布尔函数的性质和构造[D];西安电子科技大学;2012年
8 王启春;布尔函数构造与代数攻击研究[D];复旦大学;2011年
9 付绍静;MAI函数与弹性函数的构造与计数[D];国防科学技术大学;2010年
10 孟强;密码函数中若干问题的研究[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘楠楠;布尔函数的代数免疫性分析[D];淮北师范大学;2011年
2 江明明;布尔函数的代数免疫性[D];淮北师范大学;2010年
3 熊晓雯;布尔函数的代数免疫度和扩展代数免疫度[D];国防科学技术大学;2010年
4 薛朝红;代数免疫度最优布尔函数的构造[D];国防科学技术大学;2011年
5 张毛优;代数免疫函数的研究[D];郑州大学;2011年
6 孙博;布尔函数代数免疫性质的研究[D];西安电子科技大学;2010年
7 宋守超;具有最优代数免疫阶的布尔函数的构造及布尔函数在保密通信协议设计中的应用[D];北京邮电大学;2012年
8 高光普;布尔函数密码学性质分析与构造[D];解放军信息工程大学;2010年
9 李旭;布尔函数的线性结构分析与级联构造[D];解放军信息工程大学;2012年
10 高凌;弹性布尔函数的构造[D];国防科学技术大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978