基于多核CPU和GPU的分布式WPA-WPA2-PSK高速破解.pdf

1、隨著信息社會(huì)的快速發(fā)展，無線熱點(diǎn)迅速覆蓋了我們的生活。據(jù)世界WiFi聯(lián)盟預(yù)測(cè)，到2016年底全球WiFi數(shù)量家庭網(wǎng)絡(luò)總數(shù)將突破8億，其中絕大部分都使用WPA/WPA2-PSK算法加密WiFi，研究WPA密碼的破解對(duì)提高WiFi安全性有著很強(qiáng)的實(shí)用價(jià)值。為了克服當(dāng)前現(xiàn)有的基于單核CPU或者多核CPU的WPA/WPA2-PSK破譯方法的局限性，本文提出了一種新的分布式多核CPU和GPU的并行破解方法。在該混合破解系統(tǒng)中通過合理的使用分布式技

2、術(shù)，PSK列表被分發(fā)給了每一臺(tái)電腦。計(jì)算任務(wù)是由多核CPU和GPU共同進(jìn)行破解。由于對(duì)密集平行任務(wù)的高性能計(jì)算能力，GPU大大提高了破解速度。實(shí)驗(yàn)結(jié)果表明，混合破解系統(tǒng)將破解速度相對(duì)于單核CPU提高了兩個(gè)以上的數(shù)量級(jí)，并表現(xiàn)出更為顯著的優(yōu)勢(shì)和分布式性能。本文還嘗試通過調(diào)用云計(jì)算資源，給混合破解系統(tǒng)提供更為強(qiáng)大的計(jì)算能力。本文提出改進(jìn)的Amdahl法則，分析破解的速度上限。實(shí)驗(yàn)中，通過關(guān)于GPU性能參數(shù)對(duì)于破解速度影響的分析我們可以清晰認(rèn)