基于多核cpu和gpu的分布式wpawpa2-psk高速破解-distributed wpa wpa2 - psk high-speed decoding based on multi-core cpu and gpu.docxVIP

南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意.本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。研究生签名： 日期： 南京邮电大学学位论文使用授权声明本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。研究生签名： 导师签名： 日期： 摘要随着信息社会的快速发展，无线热点迅速覆盖了我们的生活。据世界 WiFi 联盟预测，到 2016 年底全球 WiFi 数量家庭网络总数将突破 8 亿，其中绝大部分都使用 WPA/WPA2-PSK 算 法加密 WiFi，研究 WPA 密码的破解对提高 WiFi 安全性有着很强的实用价值。为了克服当前 现有的基于单核 CPU 或者多核 CPU 的 WPA/WPA2-PSK 破译方法的局限性，本文提出了一种 新的分布式多核 CPU 和 GPU 的并行破解方法。在该混合破解系统中通过合理的使用分布式 技术，PSK 列表被分发给了每一台电脑。计算任务是由多核 CPU 和 GPU 共同进行破解。由 于对密集平行任务的高性能计算能力，GPU 大大提高了破解速度。实验结果表明，混合破解 系统将破解速度相对于单核 CPU 提高了两个以上的数量级，并表现出更为显著的优势和分布 式性能。本文还尝试通过调用云计算资源，给混合破解系统提供更为强大的计算能力。本文 提出改进的 Amdahl 法则，分析破解的速度上限。实验中，通过关于 GPU 性能参数对于破解 速度影响的分析我们可以清晰认识到选择合适 GPU 构建破解系统对提高破解系统效率的重 要性。关键词: GPU（图形处理单元），分布式 ，WPA（无线网络安全接入），并行计算IAbstractWith the development of the information society, wireless hotspot becomes widespread in our life. According to the forecast of the Worlds Wi-Fi Alliance, the total number of worlds home WiFi networks will be close to 800 million in 2016. Most of the networks use WPA/WPA2-PSK algorithm to encrypt WiFi, which makes it more valuable to make research on cracking WPA password to improve the safety of WiFi. In order to overcome the limitations of the existing WPA/WPA2-PSK decoding method based on single core CPU or multi-core CPU, this paper proposes a new parallel method for the distributed multi-core CPU and GPU. In the hybrid system, the PSK list is distributed to every computer using reasonable distributed technology. Computing tasks are performed in parallel by multi-core CPU and GPU. Due to the high performance computing power of the dense parallel tasks, GPU greatly improves the cracking speed. The experimental results show that the hybrid system can improve the speed of the single core CPU