学位论文 > 优秀研究生学位论文题录展示

基于遗传算法的模糊测试技术研究

作 者: 章淑琴
导 师: 徐兰芳
学 校: 华中科技大学
专 业: 信息安全
关键词: 漏洞挖掘 演化模糊测试 遗传算法 代码覆盖率
分类号: TP311.53
类 型: 硕士论文
年 份: 2011年
下 载: 16次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着软件安全漏洞数量的逐渐增多,漏洞挖掘技术日益受到研究人员的关注,模糊测试技术是目前使用最广泛的一种漏洞挖掘方法。现有模糊测试方法在协议漏洞挖掘上存在着难以评估测试完成情况、测试用例命中率低、无法自动化解析协议等缺陷,使得模糊测试效率非常低下,难以发现更多的安全漏洞。针对现有模糊测试技术在测试用例生成和自动化协议解析上的不足,借鉴演化测试的思想,在模糊数据的生成过程中引入遗传算法以搜索最符合协议规约的测试用例,设计了一种演化模糊测试方法,以实现自动化协议模糊测试。针对网络交互数据的特点,设计实现了演化模糊测试中使用的遗传算法,包括模糊数据的编码方式、测试用例集的初始化、适应度函数的设计、会话及会话池的交叉变异方式等,讨论了演化模糊测试基本跟踪单位的选择方法,并制定了模糊测试的启发式变异规则。借助静态分析工具IDA和逆向分析框架PaiMei,在GPF框架的基础上,结合演化模糊测试思想,设计实现了演化模糊测试器。使用演化模糊器在Golden FTP server上进行了三组漏洞挖掘实验。对三组实验测试用例的适应度值和发现的异常进行了详细的分析和比较,总结了影响实验结果的各种因素。实验结果表明,演化模糊测试方法通过不断提高模糊数据的代码覆盖率,可以进行自动化协议模糊测试。由于代码覆盖和路径覆盖还是存在较大的差异,演化模糊测试如果要覆盖所有的攻击接口,还需要进行路径覆盖分析。

全文目录


摘要  4-5
Abstract  5-8
1 绪论  8-15
  1.1 课题背景及研究意义  8-9
  1.2 国内外研究概况  9-13
  1.3 主要研究工作  13
  1.4 论文组织结构  13-15
2 相关理论及技术  15-22
  2.1 模糊测试技术  15-18
  2.2 遗传算法  18-21
  2.4 本章小结  21-22
3 一种改进的自动化协议模糊测试方法  22-37
  3.1 现有的网络协议模糊测试方法  22-24
  3.2 一种改进的自动化协议模糊测试方法  24-27
  3.3 演化模糊测试遗传算法的设计  27-35
  3.4 演化模糊测试基本跟踪单位的选择  35-36
  3.5 本章小结  36-37
4 演化模糊测试系统的设计及部分实现  37-47
  4.1 总体设计  37-38
  4.2 演化模块的设计与实现  38-43
  4.3 模糊测试启发式规则的设计和实现  43-46
  4.4 本章小结  46-47
5 实验及结果分析  47-53
  5.1 实验环境  47-48
  5.2 实验过程  48-49
  5.3 实验结果与分析  49-52
  5.4 本章小结  52-53
6 总结与展望  53-55
  6.1 总结  53-54
  6.2 工作展望  54-55
致谢  55-56
参考文献  56-60
附录A 相关数据结构  60-62

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  4. 部队人员网上训练与考核系统的开发,TP311.52
  5. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  6. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  7. 基于遗传算法的中短波磁天线的设计及实现,TN820
  8. 基于遗传算法的柑橘图像分割,TP391.41
  9. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  10. 基于遗传—牛顿算法的公交优化调度,TP18
  11. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  12. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  13. 基于遗传算法和粗糙集的聚类算法研究,TP18
  14. 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
  15. 遗传算法在物流仓储优化中的应用研究,F259.2
  16. 基于遗传算法的矿山资源优化调度模型的研究,O224
  17. 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
  18. 模糊预测函数控制改进算法的研究及应用,TP273
  19. 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
  20. 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54
  21. 基于神经网络的自适应噪声主动控制研究,TP183

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 软件工程 > 软件维护
© 2012 www.xueweilunwen.com