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

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

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