[發(fā)明專利]一種基于AC自動(dòng)機(jī)的SQL注入檢測(cè)方法、設(shè)備、存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202210268721.5
• 申請(qǐng)日: 2022-03-18
• 公開（公告）號(hào): CN114861216A
• 公開（公告）日: 2022-08-05
• 發(fā)明（設(shè)計(jì)）人: 趙航;申傳旺;羅森;羅超;李照川
• 申請(qǐng)（專利權(quán)）人: 浪潮卓數(shù)大數(shù)據(jù)產(chǎn)業(yè)發(fā)展有限公司
• 主分類號(hào): G06F21/62
• 分類號(hào): G06F21/62;G06F16/242
• 代理公司: 北京君慧知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11716
• 代理人: 肖鵬

1.一種基于AC自動(dòng)機(jī)的SQL注入檢測(cè)方法，其特征在于，包括：

獲取后端SQL數(shù)據(jù)庫(kù)中的所有關(guān)鍵字集合，作為第一字符串集合；

獲取過(guò)去已知SQL注入攻擊字符串集合，作為第二字符串集合；

對(duì)所述第一字符串集合和所述第二字符串集合進(jìn)行風(fēng)險(xiǎn)打分；

結(jié)合所述第一字符串集合和所述第二字符串集合，生成第三字符串集合，根據(jù)所述第三字符串集合建立字典樹；

根據(jù)廣度優(yōu)先搜索對(duì)所述字典樹進(jìn)行前綴指針計(jì)算，構(gòu)造AC自動(dòng)機(jī)；

根據(jù)所述AC自動(dòng)機(jī)對(duì)接收的輸入文檔進(jìn)行風(fēng)險(xiǎn)打分，根據(jù)所述打分結(jié)果判斷是否執(zhí)行攔截命令。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述AC自動(dòng)機(jī)對(duì)接收的輸入數(shù)據(jù)進(jìn)行風(fēng)險(xiǎn)打分，根據(jù)所述打分結(jié)果判斷是否執(zhí)行攔截命令，具體包括：

所述輸入數(shù)據(jù)包括輸入?yún)?shù)、輸入文檔；

將系統(tǒng)中接收的服務(wù)請(qǐng)求中包含的所有所述輸入?yún)?shù)或所述輸入文檔進(jìn)行風(fēng)險(xiǎn)打分，判斷所述風(fēng)險(xiǎn)打分是否超過(guò)預(yù)設(shè)閾值；

若是，確定所述輸入數(shù)據(jù)為風(fēng)險(xiǎn)輸入，并對(duì)該服務(wù)請(qǐng)求執(zhí)行告警或攔截操作。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述字典樹的根節(jié)點(diǎn)不包含字符，除所述根節(jié)點(diǎn)外的每個(gè)節(jié)點(diǎn)都只包含一個(gè)字符；

其中，從所述根節(jié)點(diǎn)到某一結(jié)點(diǎn)路徑上經(jīng)過(guò)的字符連接起來(lái)，為該節(jié)點(diǎn)對(duì)應(yīng)的字符串；

每個(gè)節(jié)點(diǎn)的所有子節(jié)點(diǎn)包含的字符都不相同。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述字典樹建立時(shí)，所述方法還包括：

判斷字符串的節(jié)點(diǎn)是否為終節(jié)點(diǎn)，若是，將所述字符串的風(fēng)險(xiǎn)分值存儲(chǔ)在所述終節(jié)點(diǎn)中，作為該字符串的權(quán)重。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)廣度優(yōu)先搜索對(duì)所述字典樹進(jìn)行前綴指針計(jì)算，具體包括：

在所述字典樹的基礎(chǔ)上，構(gòu)造fail指針，以使在字典樹的某個(gè)節(jié)點(diǎn)匹配失敗后，直接跳轉(zhuǎn)到最佳匹配節(jié)點(diǎn)繼續(xù)匹配。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第二字符串集合獲得的風(fēng)險(xiǎn)分值高于所述第一字符串集合獲得的風(fēng)險(xiǎn)分值。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取后端SQL數(shù)據(jù)庫(kù)中的所有關(guān)鍵字集合，具體包括：

獲取包括varchar，primary key，各類增刪改查，函數(shù)運(yùn)算的關(guān)鍵字集合。

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取過(guò)去已知SQL注入攻擊字符串集合，具體包括：

獲取包括“and 1＝1”，“or 1＝1”，“and substring(@@version,1,1)的字符串集合。

9.一種基于AC自動(dòng)機(jī)的SQL注入檢測(cè)設(shè)備，其特征在于，包括：

至少一個(gè)處理器；以及，

與所述至少一個(gè)處理器通信連接的存儲(chǔ)器；其中，

所述存儲(chǔ)器存儲(chǔ)有可被所述至少一個(gè)處理器執(zhí)行的指令，所述指令被所述至少一個(gè)處理器執(zhí)行，以使所述至少一個(gè)處理器能夠：

獲取后端SQL數(shù)據(jù)庫(kù)中的所有關(guān)鍵字集合，作為第一字符串集合；

獲取過(guò)去已知SQL注入攻擊字符串集合，作為第二字符串集合；

對(duì)所述第一字符串集合和所述第二字符串集合進(jìn)行風(fēng)險(xiǎn)打分；

結(jié)合所述第一字符串集合和所述第二字符串集合，生成第三字符串集合，根據(jù)所述第三字符串集合建立字典樹；

根據(jù)廣度優(yōu)先搜索對(duì)所述字典樹進(jìn)行前綴指針計(jì)算，構(gòu)造AC自動(dòng)機(jī)；

根據(jù)所述AC自動(dòng)機(jī)對(duì)接收的輸入文檔進(jìn)行風(fēng)險(xiǎn)打分，根據(jù)所述打分結(jié)果判斷是否執(zhí)行攔截命令。

10.一種非易失性存儲(chǔ)介質(zhì)，存儲(chǔ)有計(jì)算機(jī)可執(zhí)行指令，其特征在于，所述計(jì)算機(jī)可執(zhí)行指令設(shè)置為：

獲取后端SQL數(shù)據(jù)庫(kù)中的所有關(guān)鍵字集合，作為第一字符串集合；

獲取過(guò)去已知SQL注入攻擊字符串集合，作為第二字符串集合；

對(duì)所述第一字符串集合和所述第二字符串集合進(jìn)行風(fēng)險(xiǎn)打分；

結(jié)合所述第一字符串集合和所述第二字符串集合，生成第三字符串集合，根據(jù)所述第三字符串集合建立字典樹；

根據(jù)廣度優(yōu)先搜索對(duì)所述字典樹進(jìn)行前綴指針計(jì)算，構(gòu)造AC自動(dòng)機(jī)；

根據(jù)所述AC自動(dòng)機(jī)對(duì)接收的輸入文檔進(jìn)行風(fēng)險(xiǎn)打分，根據(jù)所述打分結(jié)果判斷是否執(zhí)行攔截命令。