[發(fā)明專利]一種基于并行二叉樹的弱口令漏洞自動(dòng)檢測(cè)方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110325793.4
• 申請(qǐng)日: 2021-03-26
• 公開（公告）號(hào): CN112989360B
• 公開（公告）日: 2022-07-15
• 發(fā)明（設(shè)計(jì)）人: 李肯立;李婷婷;楊志邦;唐卓;陳建國(guó);肖國(guó)慶;李克勤;劉俊;湯姣林
• 申請(qǐng)（專利權(quán)）人: 湖南匡安網(wǎng)絡(luò)技術(shù)有限公司
• 主分類號(hào): G06F21/57
• 分類號(hào): G06F21/57;G06F21/46;G06F16/901;G06F16/951
• 代理公司: 長(zhǎng)沙大珂知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 43236
• 代理人: 王瓊琦

1.一種基于并行二叉樹的弱口令漏洞自動(dòng)檢測(cè)方法，其特征在于，包括以下步驟：

(1)獲取待測(cè)目標(biāo)對(duì)象的ip地址和端口號(hào)；

(2)根據(jù)步驟(1)得到的待測(cè)對(duì)象的ip地址和端口號(hào)，并利用python腳本從數(shù)據(jù)庫(kù)中爬取用戶名密碼數(shù)據(jù)，并根據(jù)數(shù)據(jù)庫(kù)中每個(gè)用戶名密碼數(shù)據(jù)的重復(fù)項(xiàng)次數(shù)、按照從低到高的順序?qū)⑺杏脩裘艽a數(shù)據(jù)進(jìn)行排序，以得到弱口令對(duì)字典文件；步驟(2)具體包括以下子步驟：

(2-1)利用python腳本模擬數(shù)據(jù)庫(kù)登錄，并利用爬蟲技術(shù)對(duì)登錄后的數(shù)據(jù)庫(kù)中的用戶名密碼數(shù)據(jù)進(jìn)行爬取；

(2-2)對(duì)步驟(2-1)中獲取到的用戶名密碼數(shù)據(jù)在數(shù)據(jù)庫(kù)中重復(fù)出現(xiàn)的次數(shù)進(jìn)行統(tǒng)計(jì)，然后將用戶名的重復(fù)出現(xiàn)的次數(shù)和密碼的重復(fù)出現(xiàn)的次數(shù)相加的結(jié)果作為這組弱口令對(duì)的權(quán)值，并對(duì)其結(jié)果按照升序排列，以得到弱口令對(duì)字典文件；

(3)根據(jù)步驟(2)中得到的弱口令對(duì)字典文件構(gòu)造完全二叉樹；步驟(3)具體包括以下子步驟：

(3-1)建立樹的根結(jié)點(diǎn)，并設(shè)置樹的根結(jié)點(diǎn)的編號(hào)i＝1，結(jié)點(diǎn)數(shù)j＝1；步驟(3-1)中的根結(jié)點(diǎn)是步驟(2)中弱口令對(duì)字典文件中重復(fù)項(xiàng)次數(shù)最小的用戶名密碼數(shù)據(jù)；

(3-2)判斷i是否小于弱口令對(duì)字典文件中用戶名密碼數(shù)據(jù)的總數(shù)n，如果是則轉(zhuǎn)入步驟(3-3)，否則轉(zhuǎn)入步驟(3-5)；

(3-3)判斷j是否小于等于n，如果是則轉(zhuǎn)入步驟(3-4)，否則說(shuō)明二叉樹構(gòu)造完成，過(guò)程結(jié)束；

(3-4)構(gòu)建編號(hào)為i的結(jié)點(diǎn)的左子樹的根結(jié)點(diǎn)，設(shè)置j＝j(luò)+1，并將左子樹的根結(jié)點(diǎn)的編號(hào)設(shè)置為i＝2*i，并返回步驟(3-2)；

(3-5)將編號(hào)為i的結(jié)點(diǎn)的父結(jié)點(diǎn)的編號(hào)設(shè)置為并轉(zhuǎn)入步驟(3-6)；

(3-6)構(gòu)建編號(hào)為i的結(jié)點(diǎn)的右子樹的根結(jié)點(diǎn)，設(shè)置j＝j(luò)+1，將該右子樹的根結(jié)點(diǎn)的編號(hào)設(shè)置為i＝(2*i+1)，并返回步驟(3-2)；

(4)利用隨機(jī)存取并行機(jī)器PRAM對(duì)步驟(3)中生成的二叉樹進(jìn)行弱口令掃描，以得到連接檢測(cè)結(jié)果。

2.根據(jù)權(quán)利要求1所述的基于并行二叉樹的弱口令漏洞自動(dòng)檢測(cè)方法，其特征在于，

待測(cè)目標(biāo)對(duì)象是MySQL弱口令、ssh連接弱口令或主機(jī)登錄弱口令；

Python腳本包括用于數(shù)據(jù)庫(kù)中用戶名密碼數(shù)據(jù)的抓取函數(shù)、以及用于用戶名密碼重復(fù)次數(shù)的統(tǒng)計(jì)函數(shù)。

3.根據(jù)權(quán)利要求2所述的基于并行二叉樹的弱口令漏洞自動(dòng)檢測(cè)方法，其特征在于，步驟(2-1)首先是在python腳本中以字典形式定義數(shù)據(jù)庫(kù)登錄的用戶名密碼，然后使用post方法將定義的該用戶名密碼提交到url里進(jìn)行數(shù)據(jù)庫(kù)登錄，最后在登錄的數(shù)據(jù)庫(kù)里進(jìn)行用戶名密碼數(shù)據(jù)抓取。

4.根據(jù)權(quán)利要求3所述的基于并行二叉樹的弱口令漏洞自動(dòng)檢測(cè)方法，其特征在于，

步驟(2-2)具體是采用collections.Counter()方法進(jìn)行統(tǒng)計(jì)；

步驟(2-2)具體為，將用戶名密碼數(shù)據(jù)中的用戶名按照其在數(shù)據(jù)庫(kù)中的重復(fù)次數(shù)進(jìn)行升序排列，然后將用戶名密碼數(shù)據(jù)中的密碼按照其在數(shù)據(jù)庫(kù)中的重復(fù)項(xiàng)次數(shù)進(jìn)行升序排列，其中是采用collections.Counter()方法進(jìn)行統(tǒng)計(jì)的，然后，將用戶名密碼出現(xiàn)次數(shù)相加的結(jié)果作為弱口令對(duì)的權(quán)值，并根據(jù)權(quán)值進(jìn)行升序排列，以得到到弱口令對(duì)字典文件。

5.根據(jù)權(quán)利要求4所述的基于并行二叉樹的弱口令漏洞自動(dòng)檢測(cè)方法，其特征在于，

PRAM包括控制單元、全局內(nèi)存、以及多個(gè)處理器，每個(gè)處理器Pj都有自己的私有內(nèi)存，所有的處理器執(zhí)行相同的指令，每個(gè)Pj處理數(shù)據(jù)不同，其中1≤j≤x，x表示PRAM中的處理器總數(shù)，其等于步驟(3)中建立的二叉樹的葉子結(jié)點(diǎn)的個(gè)數(shù)；

初始狀態(tài)下，每個(gè)處理器Pj存著葉子結(jié)點(diǎn)的弱口令對(duì)，每個(gè)處理器需要將自己存儲(chǔ)的弱口令對(duì)取出，然后進(jìn)行登錄連接檢測(cè)；

完全二叉樹的葉子結(jié)點(diǎn)在二叉樹的第層和層上，其中N表示二叉樹的結(jié)點(diǎn)數(shù)，且N的值等于弱口令對(duì)字典文件中用戶名密碼數(shù)據(jù)的總數(shù)n。