学位论文 > 优秀研究生学位论文题录展示
遗传算法在密码分析中的应用研究
作 者: 龚洁中
导 师: 陈恭亮
学 校: 上海交通大学
专 业: 密码学
关键词: 遗传算法 密码分析 搜索 Vernam密码
分类号: TN918
类 型: 硕士论文
年 份: 2007年
下 载: 154次
引 用: 0次
阅 读: 论文下载
内容摘要
遗传算法是一种具有全局搜索功能的优化算法,其思想起源于生物学中达尔文的“适者生存”自然选择理论。它的运算并行性好、简单易行、可操作性强,因此得到了广泛的应用。本文的目的就是通过将遗传算法与密码分析中的密钥搜索相结合,设计出能够破译Vernam密码的实用程序,从而也能够证明遗传算法的高效大规模搜索性能。本文共分为4个部分:第一部分首先介绍了生物学中关于进化论的一些基本知识,然后引申出遗传算法的思想来源、基本流程以及发展过程和本身的特点,并通过实际的例子做了说明。第二部分主要讲述遗传算法的数学理论基础,重点是模式定理的证明及分析,然后详细介绍了设计和实现的方法,包括将其在密码分析中的应用也做了初步的分析和设计。第三部分提出了一个能够破译密钥为8字节字母组合的Vernam密码的程序总体设计以及详细设计方案,对其中所要用到的常量、变量和成员函数都做了数值和性能上的规定,接着展示了一些成功破译的密钥搜索结果,证明了遗传算法在密钥搜索中的优秀表现。第四部分则是通过多次实验对设计出来的程序做一些参数上的分析比较,进一步验证遗传算法各个参数的效用,还得出了一些较优的参数组合,最后还尝试破译了更长的密钥以测试程序的性能。
|
全文目录
摘要 4-5 ABSTRACT 5-8 1 绪论 8-18 1.1 引言 8 1.2 生物进化的基本知识 8-10 1.3 遗传算法简介 10-14 1.4 遗传算法的发展与特点 14-17 1.5 本文的工作 17-18 2 遗传算法与密码分析 18-41 2.1 遗传算法的数学基础理论 18-25 2.1.1 模式定理 18-22 2.1.2 隐含并行性 22-24 2.1.3 基因块假设 24 2.1.4 欺骗问题 24-25 2.2 遗传算法的设计与实现方法 25-36 2.2.1 编码方法 25-26 2.2.2 群体设定 26-27 2.2.3 适应度函数 27-29 2.2.4 遗传算子 29-34 2.2.5 选择参数 34-36 2.3 遗传算法在密码分析中的应用 36-41 3 应用遗传算法破解VERNAM 密码 41-57 3.1 VERNAM 密码简介 41-43 3.2 破解VERNAM 密码的遗传算法设计 43-53 3.2.1 总体设计 43-45 3.2.2 详细设计 45-53 3.3 破译过程及结果展示 53-57 4 破译结果对比与分析 57-64 4.1 初始群体数量的影响 57-58 4.2 适应度阈值的影响 58-60 4.3 变异概率的影响 60-61 4.4 优化参数组合 61-62 4.5 增加密钥长度的破译分析 62-64 5 总结与展望 64-66 参考文献 66-69 致谢 69-70 攻读学位期间发表的论文 70
|
相似论文
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- 部队人员网上训练与考核系统的开发,TP311.52
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 风光互补并网发电系统及最大功率点追踪,TM61
- 基于遗传算法的中短波磁天线的设计及实现,TN820
- 基于遗传算法的柑橘图像分割,TP391.41
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于遗传—牛顿算法的公交优化调度,TP18
- 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
- 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 认知风格和空间能力对网络搜索行为的影响,B842.1
- “人肉搜索”的社会学研究,C912.6
- 人肉搜索传播形态与作用研究,G206
- 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
- D.R.斯汀森《密码学》中一些传统编码与破译方法的改进,TN918.1
- 遗传算法在物流仓储优化中的应用研究,F259.2
- 基于遗传算法的矿山资源优化调度模型的研究,O224
中图分类: > 工业技术 > 无线电电子学、电信技术 > 通信 > 通信保密与通信安全
© 2012 www.xueweilunwen.com
|