基于检查点的分布式彩虹表生成与查找
| 摘要 | 第5-6页 |
| ABSTRACT | 第6页 |
| 第一章 绪论 | 第11-15页 |
| 1.1 研究背景 | 第11-12页 |
| 1.2 国内外研究现状 | 第12-13页 |
| 1.3 本文的主要工作 | 第13-14页 |
| 1.4 本文的内容安排 | 第14-15页 |
| 第二章 相关工作 | 第15-29页 |
| 2.1 散列算法简介 | 第15-17页 |
| 2.2 彩虹表简介 | 第17-20页 |
| 2.2.1 彩虹表基本原理 | 第17-19页 |
| 2.2.2 假警与检查点技术 | 第19-20页 |
| 2.3 MIC协处理器及编程方法 | 第20-23页 |
| 2.3.1 MIC硬件体系结构 | 第20-22页 |
| 2.3.2 MIC软件系统 | 第22-23页 |
| 2.4 GPU及编程方法 | 第23-28页 |
| 2.4.1 GPU体系结构 | 第23-25页 |
| 2.4.2 GPU存储器层次结构 | 第25-26页 |
| 2.4.3 CUDA编程技术 | 第26-27页 |
| 2.4.4 CUDA性能优化方法 | 第27-28页 |
| 2.5 本章小结 | 第28-29页 |
| 第三章 基于检查点的彩虹表生成 | 第29-46页 |
| 3.1 彩虹表生成程序总体结构 | 第29-30页 |
| 3.2 彩虹表子表结构设计 | 第30-31页 |
| 3.3 规约函数设计 | 第31-36页 |
| 3.3.1 构建字符集 | 第31-33页 |
| 3.3.2 构造拼接信息 | 第33-35页 |
| 3.3.3 散列值混洗与字符填充 | 第35-36页 |
| 3.4 并行化设计与实现 | 第36-41页 |
| 3.4.1 节点间并行 | 第36-37页 |
| 3.4.2 节点上的多卡并行 | 第37-39页 |
| 3.4.3 MIC卡上的多核并行 | 第39-40页 |
| 3.4.4 MIC上的SIMD并行 | 第40-41页 |
| 3.5 检查点 | 第41-44页 |
| 3.5.1 检查点设计 | 第41-42页 |
| 3.5.2 基于检查点的链生成实现 | 第42-44页 |
| 3.6 彩虹表数据文件的重整 | 第44-45页 |
| 3.7 本章小结 | 第45-46页 |
| 第四章 带检查点彩虹表在GPU集群上的并行查找 | 第46-67页 |
| 4.1 DCR并行框架 | 第46-47页 |
| 4.2 彩虹表查找程序整体结构 | 第47-49页 |
| 4.3 GPU上的并行在线计算 | 第49-51页 |
| 4.3.1 在线计算在GPU上的实现 | 第49-50页 |
| 4.3.2 基于检查点的在线计算 | 第50-51页 |
| 4.4 多节点并行的终点整合 | 第51-52页 |
| 4.5 计算节点上的并行终点比对 | 第52-55页 |
| 4.5.1 并行终点比对的基本实现 | 第52-54页 |
| 4.5.2 基于检查点的终点比对 | 第54-55页 |
| 4.6 GPU上的并行链重构计算 | 第55页 |
| 4.7 并行性分析与彩虹表参数计算 | 第55-58页 |
| 4.7.1 在线计算阶段并行性分析 | 第56-57页 |
| 4.7.2 链重构阶段并行性分析 | 第57-58页 |
| 4.8 性能优化技术 | 第58-65页 |
| 4.8.1 GPU访存优化 | 第58-60页 |
| 4.8.2 GPU寄存器优化 | 第60-61页 |
| 4.8.3 GPU代码分支优化 | 第61-64页 |
| 4.8.4 CPU上的终点比对优化 | 第64-65页 |
| 4.9 本章小结 | 第65-67页 |
| 第五章 实验结果及分析 | 第67-82页 |
| 5.1 彩虹表生成性能测试 | 第67-70页 |
| 5.1.1 基本性能测试 | 第68页 |
| 5.1.2 字符集大小与性能的关系 | 第68-70页 |
| 5.1.3 多节点加速比测试 | 第70页 |
| 5.2 检查点对彩虹表数据的影响 | 第70-71页 |
| 5.2.1 彩虹表终点分布测试 | 第70-71页 |
| 5.2.2 检查点对假警率的影响 | 第71页 |
| 5.3 彩虹表查找性能测试 | 第71-75页 |
| 5.3.1 基本性能测试 | 第72-73页 |
| 5.3.2 检查点彩虹表平衡点测试 | 第73-74页 |
| 5.3.3 检查点对平衡点的影响 | 第74-75页 |
| 5.4 破解成功率测试 | 第75页 |
| 5.5 与其他破解系统的对比测试 | 第75-76页 |
| 5.5.1 与RainbowCrack的对比 | 第75-76页 |
| 5.5.2 与hashcat的对比测试 | 第76页 |
| 5.6 规约函数优化的进一步探究 | 第76-80页 |
| 5.7 本章小结 | 第80-82页 |
| 总结与展望 | 第82-83页 |
| 参考文献 | 第83-85页 |
| 攻读硕士学位期间取得的研究成果 | 第85-86页 |
| 致谢 | 第86-87页 |
| 答辩委员会对论文的评定意见 | 第87页 |
