[發(fā)明專利]一種基于GPU的針對口令密碼的混合破解模式優(yōu)化方法和裝置

在審

• 申請?zhí)枺?/td>: 202011388503.2
• 申請日: 2020-12-01
• 公開（公告）號: CN112597479A
• 公開（公告）日: 2021-04-02
• 發(fā)明（設(shè)計）人: 陳曦;董曉彤;李勇;周永彬;王偉平
• 申請（專利權(quán)）人: 中國科學(xué)院信息工程研究所
• 主分類號: G06F21/46
• 分類號: G06F21/46
• 代理公司: 北京君尚知識產(chǎn)權(quán)代理有限公司 11200
• 代理人: 邱曉鋒

1.一種基于GPU的針對口令密碼的混合破解模式優(yōu)化方法，其特征在于，包括以下步驟：

設(shè)置包含掩碼、字典、規(guī)則的混合破解模式；

基于GPU，按照混合破解模式中的不同破解模式生成口令集；

基于GPU，根據(jù)生成的口令集執(zhí)行密文破解任務(wù)并獲得破解結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述混合破解模式包括以下7種破解模式：

掩碼破解模式，使用給定的所有字符生成的字符串；

字典破解模式，使用字典文件中所有的字符串；

組合字典模式，支持兩個字典的字符串拼接成一個新的字符串；

掩碼+字典模式，支持掩碼和字典的每一行字符串拼接成一個新的字符串，掩碼在新字符串的左邊；

字典+掩碼模式，支持字典的每一行字符串和掩碼拼接成一個新的字符串，掩碼在新字符串的右邊；

字典+規(guī)則模式，支持字典的每一行和規(guī)則文件的每一行作用，生成新的字典；

字典+掩碼+規(guī)則模式，支持字典文件的每一行、掩碼和規(guī)則文件的每一行作用，生成新的字符串。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述按照混合破解模式中的不同破解模式生成口令集，是利用GPU進(jìn)行并行優(yōu)化處理，如未配備GPU則使用CPU執(zhí)行；所述根據(jù)生成的口令集執(zhí)行密文破解任務(wù)并獲得破解結(jié)果，是利用GPU進(jìn)行并行優(yōu)化處理，如未配備GPU則使用CPU執(zhí)行。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，對于字典+掩碼+規(guī)則模式，采用串行生成方式生成口令集，包括：

第一步，字典文件內(nèi)第一條字符串D0和掩碼串拼接為新的字符串S0，依次執(zhí)行至字典內(nèi)所有字符串均參與計算，得到新的字符串集S；

第二步，從規(guī)則文件中第一條規(guī)則串R0開始，字符串集S內(nèi)所有字符串和規(guī)則串R0作用，依次執(zhí)行至規(guī)則文件內(nèi)所有規(guī)則串均參與計算，得到新的字符串集T。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，對于字典+掩碼+規(guī)則模式，利用GPU采用并行生成方式生成口令集，包括：

第一步，多線程并行執(zhí)行字典文件內(nèi)多個字符串Di和掩碼拼接為新的字符串Si，得到新的字符串集S；

第二步，多線程并行執(zhí)行字符串集S內(nèi)多個字符串Si和規(guī)則串集R中多個規(guī)則串Ri作用，生成新字符串集T。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)生成的口令集執(zhí)行密文破解任務(wù)并獲得破解結(jié)果，包括：進(jìn)行口令空間切片處理，以支持口令空間切片破解，并采用分布式的多節(jié)點數(shù)據(jù)分塊破解方式進(jìn)行破解；從口令空間中任一位置起始，任一位置結(jié)束，根據(jù)起始串序列號與一塊口令空間的數(shù)據(jù)量，來執(zhí)行某塊口令空間的破解任務(wù)。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述進(jìn)行口令空間切片處理，包括：

1)根據(jù)不同破解模式，計算口令空間中口令的總數(shù)量：

(1)掩碼破解模式下系統(tǒng)使用的口令數(shù)量是組合指定長的字符串的數(shù)量；

(2)字典模式下系統(tǒng)使用的口令數(shù)量是文件字符串的數(shù)量；

(3)組合字典模式下系統(tǒng)使用的口令數(shù)量是兩個文件內(nèi)字符串的數(shù)量乘積；

(4)掩碼+字典模式此模式下系統(tǒng)使用的口令為字典文件內(nèi)字符串的數(shù)量；

(5)字典+掩碼模式下系統(tǒng)使用的口令數(shù)量為字典文件內(nèi)字符串的數(shù)量；

(6)字典+規(guī)則模式下系統(tǒng)使用的口令數(shù)量是兩個文件內(nèi)字符串的數(shù)量乘積；

(7)字典+掩碼+規(guī)則混合模式下系統(tǒng)使用的口令數(shù)量為字典文件和規(guī)則文件內(nèi)字符串的數(shù)量乘積；

2)根據(jù)計算得到的口令空間中口令的總數(shù)量，進(jìn)行口令空間切片處理。

8.一種采用權(quán)利要求1～7中任一權(quán)利要求所述方法的基于GPU的針對口令密碼的混合破解模式優(yōu)化裝置，其特征在于，包括：

破解模式設(shè)置模塊，用于設(shè)置包含掩碼、字典、規(guī)則的混合破解模式；

口令集生成模塊，用于基于GPU，按照混合破解模式中的不同破解模式生成口令集；密文破解模塊，用于基于GPU，根據(jù)生成的口令集執(zhí)行密文破解任務(wù)并獲得破解結(jié)果。