[發明專利]生僻字符匹配方法、字符串模式匹配方法及存儲介質

在審

• 申請號: 201810435059.1
• 申請日: 2018-05-09
• 公開（公告）號: CN108647299A
• 公開（公告）日: 2018-10-12
• 發明（設計）人: 強倩;肖成民;臧天寧;李亞輝;周淵;王志遠
• 申請（專利權）人: 北京啟明星辰信息安全技術有限公司;國家計算機網絡與信息安全管理中心
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京科石知識產權代理有限公司 11595
• 代理人: 唐玉剛

1.一種生僻字符匹配方法，其特征在于，該方法包括：

提取模式串中的生僻字符；

查找目標文本中是否存在所述生僻字符；以及

當所述目標文本中存在所述生僻字符時，確認所述模式串與所述目標文本中包含所述生僻字符的字符段是否相等，并且相等時，匹配成功，結束，其中，所述模式串的字符與所述字符段的字符一一對應。

2.如權利要求1所述的生僻字符匹配方法，其特征在于，查找目標文本中是否存在所述生僻字符的步驟之后，該方法還包括：

當所述目標文本中不存在所述生僻字符時，匹配失敗，結束。

3.如權利要求1所述的生僻字符匹配方法，其特征在于，確認所述模式串與所述目標文本中包含所述生僻字符的字符段是否相等的步驟之后，該方法還包括：

所述模式串與所述目標文本中的字符段不相等時，確認是否已經遍歷所述目標文本，如果沒有遍歷，繼續查找目標文本中是否存在所述生僻字符；

否則，匹配失敗，結束。

4.如權利要求1所述的生僻字符匹配方法，其特征在于，提取模式串中的生僻字符的步驟，具體包括：

利用網絡捕包工具從網絡上抓取多個網絡報文；

利用字符串命令提取所述網絡報文的統一資源定位符；

分析所述統一資源定位符中所有字符的出現頻率；

根據所述出現頻率對所有字符進行排序獲得排序字符；

根據所述排序字符確定所述模式串中的所述生僻字符。

5.如權利要求1所述的生僻字符匹配方法，其特征在于，查找目標文本中是否存在所述生僻字符的步驟，具體包括：

利用REPNE SCASB機器指令查找目標文本中是否存在所述生僻字符。

6.如權利要求1所述的生僻字符匹配方法，其特征在于，確認所述模式串與所述目標文本中包含所述生僻字符的字符段是否相等的步驟，具體包括：

將所述模式串的生僻字符與所述目標文本中的生僻字符對應；

確定所述模式串的字符長度；以及

根據所述字符長度確認所述模式串與所述字符段是否相等。

7.如權利要求6所述的生僻字符匹配方法，其特征在于，根據所述字符長度確認所述模式串與所述字符段是否相等的步驟，具體包括：

從所述模式串的首字符開始，當所述字符長度為1時直接按字節進行比對；

當所述字符長度為2時直接按字進行比對；

當所述字符長度為3時先按字進行比對，匹配成功后，再按字節比對所述模式串的剩余字符，匹配不成功，匹配結束；

當所述字符長度為4時直接按雙字進行比對；

當所述字符長度為5時先按雙字進行比對，匹配成功后，再按字節比對所述模式串的剩余字符，匹配不成功，匹配結束；

當所述字符長度為6時先按雙字進行比對，匹配成功后，再按字比對所述模式串的剩余字符，匹配不成功，匹配結束；

當所述字符長度為7時先按雙字進行比對，匹配不成功，匹配結束，匹配成功后，再按字進行比對，匹配不成功，匹配結束，匹配成功后，再按字節比對所述模式串的剩余字符；

當所述字符長度為8時直接按4字進行比對；

當所述字符長度為9時先按4字進行比對，匹配成功后，再按字節比對所述模式串的剩余字符，匹配不成功，匹配結束；以及

當所述字符長度為10時先按4字進行比對，匹配成功后，再按字比對所述模式串的剩余字符，匹配不成功，匹配結束。

8.一種字符串模式匹配方法，其特征在于，該方法包括：

利用時間標簽計數器確定長度閾值；

確定所述模式串的字符長度；

根據所述字符長度和所述長度閾值選擇匹配算法，其中，所述匹配算法包括BM匹配算法和權利要求1～7任一所述的生僻字符匹配算法。

9.如權利要求8所述的字符串模式匹配方法，其特征在于，所述長度閾值為10。