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

弹性布尔函数的构造

高凌  
【摘要】:布尔函数作为分组密码、序列密码和Hash函数中的重要组件,其密码学性质的好坏直接关系到密码算法的安全性。布尔函数的相关免疫度是针对抵抗密码系统的相关攻击而提出,这一概念一经提出就引起了广泛的重视,尤其是肖国镇和Massey提出相关免疫函数的频谱特征化定理(即Xiao-Massey定理)后,人们对相关免疫函数与弹性布尔函数的认识更加深刻。代数攻击的提出为密码体制中使用的布尔函数提出了一个新的密码学指标:代数免疫度。为了抵挡代数攻击,密码算法中所使用的布尔函数必须具有较大的代数免疫度。因此,研究密码学指标最优的布尔函数对于密码算法的设计与分析具有十分重要的意义。 本文首先讨论了弹性布尔函数的构造问题,在系统总结现有弹性布尔函数构造方法的基础上,发展了唐小虎等构造的高非线性度的1阶偶数元弹性布尔函数的思想,分别给出了偶数元和奇数元非线性度几乎最优弹性布尔函数的构造方法,并分析了所构造函数的非线性度。然后对基于平面理论构造的具有最大代数免疫度的布尔函数(即MAI布尔函数)的方法进行了研究,给出了一类偶数元1阶弹性MAI布尔函数的构造方法,并计算了其非线性度,结果表明该类函数的非线性度优于之前已有的构造结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周宇;肖国镇;;具有线性结构的弹性函数非线性度的新上界[J];计算机科学;2009年06期
2 陈勤;严格平衡雪崩布尔函数的研究[J];电子科技大学学报;2001年01期
3 曹浩;魏仕民;焦胜军;;具有最大代数免疫阶弹性函数的构造[J];安徽科技学院学报;2011年01期
4 张文政;布尔函数若干设计准则的研究[J];信息安全与通信保密;1994年02期
5 李超;胡朋松;海昕;;布尔函数设计中的爬山算法及其改进[J];通信学报;2007年03期
6 曹明;黄银锋;胡正名;杨义先;;混合爬山算法设计布尔函数[J];电子测量技术;2008年02期
7 张玉丽;蔡庆军;;一类布尔函数的代数免疫度研究[J];计算机工程;2009年07期
8 董德帅;屈龙江;付绍静;李超;;向量值函数的代数免疫度与非线性度[J];计算机工程与科学;2009年08期
9 董新锋;张文政;谯通旭;赵伟;;具有最优代数免疫阶的一类新布尔函数的构造[J];计算机工程与应用;2010年27期
10 张卫国;肖国镇;;具有偶数个变元的高非线性度平衡布尔函数的构造[J];电子学报;2011年03期
11 张凤荣;胡予濮;田绪安;谢敏;高胜;;具有高阶代数免疫的弹性函数[J];武汉大学学报(理学版);2010年02期
12 董新锋;张凤荣;谯通旭;张文政;;具有最优代数免疫阶的1阶弹性函数的构造[J];信息安全与通信保密;2010年12期
13 陈果;;一种获得高非线性平衡布尔函数的启发式算法[J];重庆师范大学学报(自然科学版);2007年01期
14 常祖领;柯品惠;张劼;温巧燕;;高非线性度多输出布尔函数的构造[J];电子学报;2008年01期
15 周宇;王维琼;肖国镇;;Hamming重量为k的布尔函数的全局特征和非线性度[J];电子与信息学报;2009年02期
16 李泉;刘文芬;李世取;;密码学性质优良布尔函数的构造与分析[J];信息工程大学学报;2010年04期
17 欧海文;张玉娟;;布尔函数代数免疫度分析[J];北京电子科技学院学报;2011年02期
18 涂自然;邓映蒲;;代数免疫度为1的布尔函数[J];系统科学与数学;2011年05期
19 李世取,曾本胜,廉玉忠,逯海军;布尔函数的非仿射逼近及二次Bent函数的不存在性证明[J];信息工程大学学报;2000年04期
20 吴文玲;关于一类布尔函数[J];信息安全与通信保密;1997年01期
中国重要会议论文全文数据库 前10条
1 洪洁;范修斌;方刚;路晓峰;;布尔函数最优连续化准则[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 孟强;陈鲁生;符方伟;;代数免疫度与非线性度之间的关系[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
3 韦宝典;刘景伟;王新梅;;求S盒布尔函数表达式的一种新算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
4 孙占高;孙兵;李超;;布尔函数的代数免疫性[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
5 段明;吴茜琼;;一种代数免疫函数的构造方法[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
6 唐玉兰;张惠国;于宗光;;一种新的用于布线的打破对称自适应流程[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
7 张海模;郑浩然;;平衡相关免疫函数的构造和计数[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
8 曹明;谷利泽;胡正名;杨义先;;布尔函数的零化子[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
9 张志杰;王卓;李卫卫;;E-导数在Bent函数研究中的应用[A];中国通信学会第五届学术年会论文集[C];2008年
10 陈伟;周继军;杨义先;;性能最优化布尔函数的构造[A];全国网络与信息安全技术研讨会'2005论文集(下册)[C];2005年
中国博士学位论文全文数据库 前10条
1 周宇;布尔函数的密码学性质研究[D];西安电子科技大学;2009年
2 王维琼;布尔函数的正规性研究[D];西安电子科技大学;2011年
3 卓泽朋;密码学中布尔函数的性质和构造[D];西安电子科技大学;2012年
4 彭杰;布尔函数的密码学性质及构造[D];复旦大学;2011年
5 李雪莲;布尔函数的几类密码学性质分析[D];西安电子科技大学;2010年
6 王永娟;布尔函数代数免疫性质的研究[D];解放军信息工程大学;2009年
7 杜育松;关于布尔函数抵御代数攻击的性能研究[D];广州大学;2010年
8 付绍静;MAI函数与弹性函数的构造与计数[D];国防科学技术大学;2010年
9 陈华瑾;抗代数攻击布尔函数的构造与分析[D];解放军信息工程大学;2013年
10 高胜;对称密码中关键组件的设计与分析[D];西安电子科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 郭凯熠;布尔函数设计中爬山算法的研究[D];西安电子科技大学;2010年
2 高凌;弹性布尔函数的构造[D];国防科学技术大学;2011年
3 熊晓雯;布尔函数的代数免疫度和扩展代数免疫度[D];国防科学技术大学;2010年
4 刘烨;有关正规布尔函数性质的研究[D];西安电子科技大学;2010年
5 高光普;布尔函数密码学性质分析与构造[D];解放军信息工程大学;2010年
6 李旭;布尔函数的线性结构分析与级联构造[D];解放军信息工程大学;2012年
7 欧智慧;几类热点布尔函数的性质分析[D];解放军信息工程大学;2013年
8 裴治捷;密码学中布尔函数性质研究[D];上海交通大学;2012年
9 张伟;关于Bent函数及其序列的研究[D];西安电子科技大学;2013年
10 孙博;布尔函数代数免疫性质的研究[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978