基于多核cpu和gpu的分布式wpawpa2-psk高速破解-distributed wpa wpa2 - psk high-speed cracking 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（无线网络安全接入），并行计算IAbstractWiththedevelopmentoftheinformationsociety,wirelesshotspotbecomeswidespreadinourlife.AccordingtotheforecastoftheWorldsWi-FiAlliance,thetotalnumberofworldshomeWiFinetworkswillbecloseto800millionin2016.MostofthenetworksuseWPA/WPA2-PSKalgorithmtoencryptWiFi,whichmakesitmorevaluabletomakeresearchoncrackingWPApasswordtoimprovethesafetyofWiFi.InordertoovercomethelimitationsoftheexistingWPA/WPA2-PSKdecodingmethodbasedonsinglecoreCPUormulti-coreCPU,thispaperproposesanewparallelmethodforthedistributedmulti-coreCPUandGPU.Inthehybridsystem,thePSKlistisdistributedtoeverycomputerusingreasonabledistributedtechnology.Computingtasksareperformedinparallelbymulti-coreCPUandGPU.Duetothehighperformancecomputingpowerofthedenseparalleltasks,GPUgreatlyimprovesthecrackingspeed.TheexperimentalresultsshowthatthehybridsystemcanimprovethespeedofthesinglecoreCPUbymorethantwoordersofmagnitude,andpresentamoresignificantadvantageanddistributedperformance.ThisthesisalsoattemptstocallcloudcomputingresourcesthroughtheAPIinterfacetoprovidegreatercomputingpowerforthehybridsystem.Inthisthesi