基于映射的解密目標(biāo)GPU快速比對(duì)法研究

謝鑫君，朱智慧，羅 順

(上海通用識(shí)別技術(shù)研究所，上海 201112)

基于映射的解密目標(biāo)GPU快速比對(duì)法研究

謝鑫君，朱智慧，羅 順

(上海通用識(shí)別技術(shù)研究所，上海 201112)

GPU等加速設(shè)備在散列值暴力破解中有著廣泛的應(yīng)用。在GPU上進(jìn)行散列值暴力破解時(shí)，時(shí)常需要進(jìn)行大量的目標(biāo)散列值比較，因?yàn)镚PU在邏輯判斷方面運(yùn)算速度慢，使用二分比較法等經(jīng)典算法存在一定的局限性。針對(duì)GPU的特點(diǎn),提出了一種解密目標(biāo)的快速比對(duì)方法。設(shè)計(jì)了一種目標(biāo)映射關(guān)系，并基于這種映射關(guān)系實(shí)現(xiàn)了解密目標(biāo)的快速比對(duì)，能降低比對(duì)復(fù)雜度，大幅提升解密效率。同時(shí)，實(shí)驗(yàn)分別基于經(jīng)典二分法和快速比對(duì)方法實(shí)現(xiàn)了基于GPU的MD5暴力破解算法。在實(shí)際實(shí)驗(yàn)中，單目標(biāo)情況下兩者速度基本相同。但使用二分法比對(duì)時(shí),針對(duì)1萬(wàn)個(gè)目標(biāo)時(shí)的速度僅為單目標(biāo)時(shí)的36%。相同的實(shí)驗(yàn)環(huán)境下，基于映射的解密目標(biāo)GPU快速比對(duì)算法效率有著明顯提升，針對(duì)1萬(wàn)個(gè)目標(biāo)時(shí)的速度為單目標(biāo)時(shí)的95%，相比較速度提升了163%。

GPU設(shè)備；暴力破解；目標(biāo)匹配；快速比對(duì)；MD5算法

0 引 言

散列算法在完整性校驗(yàn)、數(shù)字簽名和安全身份認(rèn)證等信息安全領(lǐng)域有著廣泛的應(yīng)用[1]，因此，各類散列算法的快速破解對(duì)信息安全與取證有著重要的實(shí)際意義。由于散列算法的不可逆性，暴力破解成為主要的攻擊方式[2-3]。但同時(shí)由于密鑰空間的龐大性，使得暴力破解對(duì)破解系統(tǒng)計(jì)算能力有著更高的要求，通常需要使用分布式計(jì)算[4-5]，甚至使用GPU等硬件加速設(shè)備[6-10]。……