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

布尔函数设计中爬山算法的研究

郭凯熠  
【摘要】: 密码学是信息安全的核心,密码学中布尔函数的设计问题是密码技术的关键性问题之一。本文概述了密码学发展、布尔函数设计的研究现状,介绍了布尔函数的代数学基础,分析了布尔函数理论基础及其度量指标,主要研究了一类布尔函数设计的智能算法爬山算法的理论、过程,提出并实现了改进算法,给出了结果分析。本文的主要成果如下: (1)本文在系统总结布尔函数理论及其安全性指标的基础上,深刻研究了爬山算法的算法理论,系统地讨论了其算法过程。 (2)本文提出了爬山算法的两个改进思路,在给出证明以后,又使用了简单易写的Ruby程序语言,对两个改进思路的结合模式进行了选择,设计了新的算法DIMHC。之后,对新算法给出了测试结果。通过分析结果,明确了新算法在得到高非线性度的布尔函数方面拥有更好的结果。 (3)本文就Ruby语言参与设计并实现布尔函数相关方面的工作给出了经验总结,并将源代码附在了附录上。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 任传伦;刘凤梅;李忠献;钮心忻;杨义先;;关于Negabent函数的若干结论[J];通信学报;2011年08期
2 徐媛;崇金凤;卓泽朋;;一类三次Bent函数的二阶非线性度[J];计算机应用研究;2011年07期
3 李红燕;高飞;;基于ROBDD的布尔函数同构判定算法研究[J];计算机工程与设计;2011年06期
4 涂自然;邓映蒲;;代数免疫度为1的布尔函数[J];系统科学与数学;2011年05期
5 曹浩;王会歌;卓泽朋;;布尔函数的代数免疫新特征[J];安徽科技学院学报;2011年04期
6 欧海文;张玉娟;;布尔函数代数免疫度分析[J];北京电子科技学院学报;2011年02期
7 覃凤萍;古天龙;常亮;;基于OBDD的Iteration-free CPDL判定算法[J];桂林电子科技大学学报;2011年03期
8 徐周波;古天龙;常亮;李凤英;;约束满足问题求解的符号OBDD桶消元算法[J];计算机科学;2011年07期
9 邓慧娴;刘朝臣;;物流配送路径中蚁群算法改进策略[J];安徽科技学院学报;2011年03期
10 刘宗斌;马原;荆继武;夏鲁宁;;SM3哈希算法的硬件实现与研究[J];信息网络安全;2011年09期
11 高莹;;对偶单调张成方案的有效构造[J];系统科学与数学;2011年04期
12 张毛磊;陈涛;杨锐;袁宏永;;基于稳像技术的飞艇监控视频目标追踪[J];清华大学学报(自然科学版);2011年06期
13 贺毅朝;曲文龙;许冀伟;;一种改进的混合蛙跳算法及其收敛性分析[J];计算机工程与应用;2011年22期
14 王璐;胡予濮;张振广;;一种针对Grain-v1的新差分错误攻击[J];计算机科学;2011年08期
15 常亚勤;金晨辉;;模2~n加和模2加混合运算的异或分支数[J];软件学报;2011年07期
16 王景;易波;;基于布尔可满足性的伪码捕获方法[J];计算机应用研究;2011年08期
17 杨楠;曹发生;邓培民;;基于矩阵模型表示的(线性)有限自动机的同步序列判定[J];数学的实践与认识;2011年10期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 洪洁;范修斌;方刚;路晓峰;;布尔函数最优连续化准则[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 韦宝典;刘景伟;王新梅;;求S盒布尔函数表达式的一种新算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
3 吴海兵;刘萍;;混合遗传算法在物流配送路径优化问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
4 孟强;陈鲁生;符方伟;;代数免疫度与非线性度之间的关系[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
5 唐玉兰;张惠国;于宗光;;一种新的用于布线的打破对称自适应流程[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
6 张海模;郑浩然;;平衡相关免疫函数的构造和计数[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
7 孙占高;孙兵;李超;;布尔函数的代数免疫性[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
8 曹明;谷利泽;胡正名;杨义先;;布尔函数的零化子[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
9 张志杰;王卓;李卫卫;;E-导数在Bent函数研究中的应用[A];中国通信学会第五届学术年会论文集[C];2008年
10 段明;吴茜琼;;一种代数免疫函数的构造方法[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 周宇;布尔函数的密码学性质研究[D];西安电子科技大学;2009年
2 何业锋;特殊性质的布尔函数构造与序列设计[D];西安电子科技大学;2012年
3 彭杰;布尔函数的密码学性质及构造[D];复旦大学;2011年
4 王维琼;布尔函数的正规性研究[D];西安电子科技大学;2011年
5 李雪莲;布尔函数的几类密码学性质分析[D];西安电子科技大学;2010年
6 卓泽朋;密码学中布尔函数的性质和构造[D];西安电子科技大学;2012年
7 王永娟;布尔函数代数免疫性质的研究[D];解放军信息工程大学;2009年
8 杜育松;关于布尔函数抵御代数攻击的性能研究[D];广州大学;2010年
9 高胜;对称密码中关键组件的设计与分析[D];西安电子科技大学;2012年
10 曹明;智能算法及其在信息安全若干关键问题中的应用与研究[D];北京邮电大学;2008年
中国硕士学位论文全文数据库 前10条
1 郭凯熠;布尔函数设计中爬山算法的研究[D];西安电子科技大学;2010年
2 刘烨;有关正规布尔函数性质的研究[D];西安电子科技大学;2010年
3 高光普;布尔函数密码学性质分析与构造[D];解放军信息工程大学;2010年
4 康青;变值体系布尔函数优化特性分析及测试平台设计与实现[D];云南大学;2010年
5 高凌;弹性布尔函数的构造[D];国防科学技术大学;2011年
6 李小伟;布尔函数非线性度分析及其在密码学中的应用[D];成都理工大学;2012年
7 孙博;布尔函数代数免疫性质的研究[D];西安电子科技大学;2010年
8 熊晓雯;布尔函数的代数免疫度和扩展代数免疫度[D];国防科学技术大学;2010年
9 鄂春林;基于全局优化搜索的良好密码特性布尔函数构造策略[D];复旦大学;2012年
10 何亮;H布尔函数的相关免疫性研究[D];西北民族大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978