主頁 > .NET開發 > web系統安全運營之基礎- 基于DFA演算法的高性能的敏感詞,臟詞的檢測過濾演算法類(c#).

web系統安全運營之基礎- 基于DFA演算法的高性能的敏感詞,臟詞的檢測過濾演算法類(c#).

2020-09-16 03:58:09 .NET開發

【概述】做好一個web系統的安全運維,除了常規的防注入,防入侵等,還有一個檢測并過濾敏感詞,臟詞..  這件事做得不好,輕則導致一場投訴或糾紛,重則導致產品被勒令關閉停運,

 廢話少說,先看下代碼,可以拿過去直接使用,

  1 using Microsoft.VisualBasic;
  2 using System;
  3 using System.Collections.Generic;
  4 using System.IO;
  5 using System.Linq;
  6 using System.Text;
  7 
  8 namespace OpenCore.ContentSecurity
  9 {
 10     /// <summary>
 11     /// 功能簡介:基于DFA演算法的高效率非法關鍵詞檢測過濾類(杜絕違法內容)..之所以高效,因為本演算法對主輸入的字串,只回圈了一次, 無需對詞庫的每個詞進行replace的低效率處理,
 12     /// 開發前參考內容:https://blog.csdn.net/u011966339/article/details/72832197
 13     /// 更新日志:
 14     ///          2020-4-15:加載字典的處理采用靜態構造方法中處理,避免頻繁加載,提升性能.
 15     ///                          支持多詞庫檔案加載.
 16     ///                          優化了演算法的細節,提高健壯性,
 17     /// </summary>
 18     public class SensitiveWordFilter
 19     {
 20         private static string[] dictionaryPathList = null;
 21         /// <summary>
 22         /// 記憶體詞典
 23         /// </summary>
 24         private static WordGroup[] MEMORYLEXICON = new WordGroup[(int)char.MaxValue];
 25         private static object lockObj = new object();
 26         public static void Init(string[] sDictionaryFileName)
 27         {
 28             dictionaryPathList = sDictionaryFileName;
 29             LoadDictionary();
 30         }
 31         public SensitiveWordFilter()
 32         {
 33 
 34         }
 35         private string sourctText = string.Empty;
 36         /// <summary>
 37         /// 檢測源
 38         /// </summary>
 39         private string SourctText
 40         {
 41             get { return sourctText; }
 42             set { sourctText = value; }
 43         }
 44         /// <summary>
 45         /// 檢測源游標
 46         /// </summary>
 47         private int cursor = 0;
 48         /// <summary>
 49         /// 匹配成功后偏移量
 50         /// </summary>
 51         private int wordlenght = 0;
 52         /// <summary>
 53         /// 檢測詞游標
 54         /// </summary>
 55         private int nextCursor = 0;
 56         private List<string> illegalWords = new List<string>();
 57         /// <summary>
 58         /// 檢測到的非法詞集
 59         /// </summary>
 60         public List<string> IllegalWords
 61         {
 62             get { return illegalWords; }
 63         }
 64         /// <summary>
 65         /// 判斷是否是中文
 66         /// </summary>
 67         /// <param name="character"></param>
 68         /// <returns></returns>
 69         private bool isCHS(char character)
 70         {
 71             //  中文表意字符的范圍 4E00-9FA5
 72             int charVal = (int)character;
 73             return (charVal >= 0x4e00 && charVal <= 0x9fa5);
 74         }
 75         /// <summary>
 76         /// 判斷是否是數字
 77         /// </summary>
 78         /// <param name="character"></param>
 79         /// <returns></returns>
 80         private bool isNum(char character)
 81         {
 82             int charVal = (int)character;
 83             return (charVal >= 48 && charVal <= 57);
 84         }
 85         /// <summary>
 86         /// 判斷是否是字母
 87         /// </summary>
 88         /// <param name="character"></param>
 89         /// <returns></returns>
 90         private bool isAlphabet(char character)
 91         {
 92             int charVal = (int)character;
 93             return ((charVal >= 97 && charVal <= 122) || (charVal >= 65 && charVal <= 90));
 94         }
 95         /// <summary>
 96         /// 轉半角小寫的函式(DBC case)
 97         /// </summary>
 98         /// <param name="input">任意字串</param>
 99         /// <returns>半角字串</returns>
100         ///<remarks>
101         ///全角空格為12288,半角空格為32
102         ///其他字符半角(33-126)與全角(65281-65374)的對應關系是:均相差65248
103         ///</remarks>
104         private static string ToDBC(string input)
105         {
106             char[] c = input.ToCharArray();
107             for (int i = 0; i < c.Length; i++)
108             {
109                 if (c[i] == 12288)
110                 {
111                     c[i] = (char)32;
112                     continue;
113                 }
114                 if (c[i] > 65280 && c[i] < 65375)
115                     c[i] = (char)(c[i] - 65248);
116             }
117             return new string(c).ToLower();
118         }
119         /// <summary>
120         /// 轉換為簡體中文
121         /// </summary>
122         /// <param name="sInput"></param>
123         /// <returns></returns>
124         private static string ToSimplifiedChiniese(string sInput)
125         {
126             if (string.IsNullOrEmpty(sInput))
127             {
128                 return string.Empty;
129             }
130             try
131             {
132                 return Strings.StrConv(sInput, VbStrConv.SimplifiedChinese, 0);
133             }
134             catch (Exception ex)
135             {
136 
137             }
138             return sInput;
139         }
140         /// <summary>
141         /// 寫入日志(非跨程式域的場景)
142         /// </summary>
143         /// <param name="Msg"></param>
144         private static void SaveLog(string Msg)
145         {
146             string sPath = Path.Combine(AppDomain.CurrentDomain.SetupInformation.ApplicationBase, "SecurityLog");
147             if (!Directory.Exists(sPath))
148             {
149                 Directory.CreateDirectory(sPath);
150             }
151             sPath = string.Format("{0}\\{1}", sPath, DateTime.Now.ToString("yyyyMMdd") + ".log");
152             try
153             {
154                 File.AppendAllText(sPath, "[" + DateTime.Now.ToString() + "]" + Msg + "\r\n");
155             }
156             catch
157             {
158             }
159         }
160         /// <summary>
161         /// 加載記憶體詞庫
162         /// </summary>
163         private static void LoadDictionary()
164         {
165             if (dictionaryPathList == null || dictionaryPathList.Length == 0)
166             {
167                 SaveLog($"SensitiveWordFilter.LoadDictionary.字典路徑配置為空");
168                 return;
169             }
170             foreach (string sFileName in dictionaryPathList)
171             {
172                 if (File.Exists(sFileName) == false)
173                 {
174                     SaveLog($"SensitiveWordFilter.LoadDictionary.路徑:{sFileName}不是一個有效的檔案");
175                     return;
176                 }
177             }
178             List<string> wordList = new List<string>();
179             Array.Clear(MEMORYLEXICON, 0, MEMORYLEXICON.Length);
180             foreach (string sDictionaryFile in dictionaryPathList)
181             {
182                 string[] words = System.IO.File.ReadAllLines(sDictionaryFile, System.Text.Encoding.Default);
183                 foreach (string word in words)
184                 {
185                     if (string.IsNullOrEmpty(word))
186                         continue;
187                     if (word.Trim().Length == 0)
188                         continue;
189                     string key = ToDBC(word);
190                     wordList.Add(key);
191                     //適配繁體,簡體.addbyww@2020-4-15
192                     string key_simple = ToSimplifiedChiniese(key);
193                     if (key_simple != key)
194                     {
195                         wordList.Add(key_simple);
196                     }
197                 }
198             }
199             Comparison<string> cmp = delegate (string key1, string key2)
200             {
201                 return key1.CompareTo(key2);
202             };
203             wordList.Sort(cmp);
204             for (int i = wordList.Count - 1; i > 0; i--)
205             {
206                 if (wordList[i].ToString() == wordList[i - 1].ToString())
207                 {
208                     wordList.RemoveAt(i);
209                 }
210             }
211             foreach (var word in wordList)
212             {
213                 if (word.Length > 0)
214                 {
215                     WordGroup group = MEMORYLEXICON[(int)word[0]];
216                     if (group == null)
217                     {
218                         group = new WordGroup();
219                         MEMORYLEXICON[(int)word[0]] = group;
220                     }
221                     group.Add(word.Substring(1));
222                 }
223             }
224         }
225         /// <summary>
226         /// 檢測
227         /// </summary>
228         /// <param name="blackWord"></param>
229         /// <returns></returns>
230         private bool Check(string blackWord)
231         {
232             wordlenght = 0;
233             //檢測源下一位游標
234             nextCursor = cursor + 1;
235             bool found = false;
236             //遍歷詞的每一位做匹配
237             for (int i = 0; i < blackWord.Length; i++)
238             {
239                 //特殊字符偏移游標
240                 int offset = 0;
241                 if (nextCursor >= sourctText.Length)
242                 {
243                     break;
244                 }
245                 else
246                 {
247                     //檢測下位字符如果不是漢字 數字 字符 偏移量加1
248                     for (int y = nextCursor; y < sourctText.Length; y++)
249                     {
250 
251                         if (!isCHS(sourctText[y]) && !isNum(sourctText[y]) && !isAlphabet(sourctText[y]))
252                         {
253                             offset++;
254                             //避讓特殊字符,下位游標如果>=字串長度 跳出
255                             if (nextCursor + offset >= sourctText.Length) break;
256                             wordlenght++;
257                         }
258                         else break;
259                     }
260                     if ((int)blackWord[i] == (int)sourctText[nextCursor + offset])
261                     {
262                         found = true;
263                     }
264                     else
265                     {
266                         found = false;
267                         break;
268                     }
269                 }
270                 nextCursor = nextCursor + 1 + offset;
271                 wordlenght++;
272             }
273             return found;
274         }
275         /// <summary>
276         /// 檢測并替換敏感詞為指定字符,之后回傳
277         /// </summary>
278         /// <param name="replaceChar">比如:*</param>
279         public string getDataByFilter(string sSourceInput, char replaceChar)
280         {
281             if (string.IsNullOrEmpty(sSourceInput))
282             {
283                 return sSourceInput;
284             }
285             if (MEMORYLEXICON == null || MEMORYLEXICON.Length == 0)
286             {
287                 SaveLog($"SensitiveWordFilter.getDataByFilter.記憶體字典為空");
288                 return sSourceInput;
289             }
290             //初始化
291             this.cursor = 0;
292             this.wordlenght = 0;
293             this.illegalWords.Clear();
294             this.sourctText = sSourceInput;
295             if (sourctText != string.Empty)
296             {
297                 char[] tempString = sourctText.ToCharArray();
298                 for (int i = 0; i < SourctText.Length; i++)
299                 {
300                     //查詢以該字為首字符的詞組
301                     WordGroup group = MEMORYLEXICON[(int)ToDBC(SourctText)[i]];
302                     if (group != null)
303                     {
304                         for (int z = 0; z < group.Count(); z++)
305                         {
306                             string word = group.GetWord(z);
307                             if (word.Length == 0 || Check(word))
308                             {
309                                 string blackword = string.Empty;
310                                 for (int pos = 0; pos < wordlenght + 1; pos++)
311                                 {
312                                     blackword += tempString[pos + cursor].ToString();
313                                     tempString[pos + cursor] = replaceChar;
314                                 }
315                                 illegalWords.Add(blackword);
316                                 cursor = cursor + wordlenght;
317                                 i = i + wordlenght;
318                             }
319                         }
320                     }
321                     cursor++;
322                 }
323                 return new string(tempString);
324             }
325             else
326             {
327                 return string.Empty;
328             }
329         }
330     }
331     /// <summary>
332     /// 具有相同首字符的詞組集合
333     /// </summary>
334     public class WordGroup
335     {
336         /// <summary>
337         /// 集合
338         /// </summary>
339         private List<string> groupList=new List<string>();
340         public WordGroup()
341         {
342 
343         }
344         /// <summary>
345         /// 添加詞
346         /// </summary>
347         /// <param name="word"></param>
348         public void Add(string word)
349         {
350             if (groupList.Contains(word) == false)
351             {
352                 groupList.Add(word);
353             }
354         }
355         /// <summary>
356         /// 獲取總數
357         /// </summary>
358         /// <returns></returns>
359         public int Count()
360         {
361             return groupList.Count;
362         }
363         /// <summary>
364         /// 根據下標獲取詞
365         /// </summary>
366         /// <param name="index"></param>
367         /// <returns></returns>
368         public string GetWord(int index)
369         {
370             return groupList[index];
371         }
372     }
373 }

 

上面是一個完整的,獨立的實作類, 下面給一個簡單的呼叫示例:

 1   //全域配置,整個程式只要配置一次即可,后續無需配置
 2             SensitiveWordFilter.Init(new string[] {
 3                  @"C:\Users\x\Downloads\網站需要過濾的敏感詞\mgck-master\暴恐詞庫.txt",
 4                  @"C:\Users\x\Downloads\網站需要過濾的敏感詞\mgck-master\反動詞庫.txt",
 5                  @"C:\Users\x\Downloads\網站需要過濾的敏感詞\mgck-master\民生詞庫.txt",
 6                  @"C:\Users\x\Downloads\網站需要過濾的敏感詞\mgck-master\色情詞庫.txt",
 7                  @"C:\Users\x\Downloads\網站需要過濾的敏感詞\mgck-master\貪腐詞庫.txt",
 8                  @"C:\Users\x\Downloads\網站需要過濾的敏感詞\mgck-master\其他詞庫.txt"
 9             });//注:這里的路徑一定要寫正確,否則本演算法無法生效,
10             //下列可以在多個地方實體化,可以并發執行
11             SensitiveWordFilter wordFilter = new SensitiveWordFilter();
12             Dictionary<string, string> dictTestData = https://www.cnblogs.com/taohuadaozhu/p/new Dictionary<string, string>();
13             //多測幾個示例,看看效果
14             dictTestData["殺^人游戲,有人找一夜q"] = "";//注意,這里本來不是"一夜q",可惜咱們博客園本身也有敏感詞檢測,無法發布,所以改成q,  如果有人需要測驗,請在本地改為詞庫里的一些內容,!!
15             dictTestData["數學學習課堂"] = "";
16             dictTestData["打擊法0功有,法0功毒害大眾"] = "";
17             Dictionary<string, string> dictResult = new Dictionary<string, string>();
18             foreach(string sKey in dictTestData.Keys)
19             {
20                 dictResult[sKey] = $"替換后:{wordFilter.getDataByFilter(sKey,'|')},  ------------檢測違禁詞:{string.Join(",",(wordFilter.IllegalWords==null?new List<string>():wordFilter.IllegalWords))}";
21             }
22             string sResultJson = JsonConverter.SerializeObject(dictResult);
23             Utils.SaveLog(sResultJson);

 

 最后,給一下列印的結果:

"殺^人游戲,有人找一夜q":     替換后: "殺^人游戲,有人找|||", ------------檢測違禁詞:一夜q",  
"數學學習課堂":     替換后:"數學學習課堂", ------------檢測違禁詞:,
"打擊法0功有,法0功毒害大眾":   替換后:"打擊|||有,|||毒害大眾", ------------檢測違禁詞:法0功,法0功"

 

 

-------------附

詞庫下載地址:https://codeload.github.com/chason777777/mgck/zip/master

轉載請註明出處,本文鏈接:https://www.uj5u.com/net/52838.html

標籤:C#

上一篇:Unity2018發布WebGL注意事項總結

下一篇:AspNetCore3.1_Secutiry原始碼決議_4_Authentication_JwtBear

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • WebAPI簡介

    Web體系結構: 有三個核心:資源(resource),URL(統一資源識別符號)和表示 他們的關系是這樣的:一個資源由一個URL進行標識,HTTP客戶端使用URL定位資源,表示是從資源回傳資料,媒體型別是資源回傳的資料格式。 接下來我們說下HTTP. HTTP協議的系統是一種無狀態的方式,使用請求/ ......

    uj5u.com 2020-09-09 22:07:47 more
  • asp.net core 3.1 入口:Program.cs中的Main函式

    本文分析Program.cs 中Main()函式中代碼的運行順序分析asp.net core程式的啟動,重點不是剖析原始碼,而是理清程式開始時執行的順序。到呼叫了哪些實體,哪些法方。asp.net core 3.1 的程式入口在專案Program.cs檔案里,如下。ususing System; us ......

    uj5u.com 2020-09-09 22:07:49 more
  • asp.net網站作為websocket服務端的應用該如何寫

    最近被websocket的一個問題困擾了很久,有一個需求是在web網站中搭建websocket服務。客戶端通過網頁與服務器建立連接,然后服務器根據ip給客戶端網頁發送資訊。 其實,這個需求并不難,只是剛開始對websocket的內容不太了解。上網搜索了一下,有通過asp.net core 實作的、有 ......

    uj5u.com 2020-09-09 22:08:02 more
  • ASP.NET 開源匯入匯出庫Magicodes.IE Docker中使用

    Magicodes.IE在Docker中使用 更新歷史 2019.02.13 【Nuget】版本更新到2.0.2 【匯入】修復單列匯入的Bug,單元測驗“OneColumnImporter_Test”。問題見(https://github.com/dotnetcore/Magicodes.IE/is ......

    uj5u.com 2020-09-09 22:08:05 more
  • 在webform中使用ajax

    如果你用過Asp.net webform, 說明你也算是.NET 開發的老兵了。WEBform應該是2011 2013左右,當時還用visual studio 2005、 visual studio 2008。后來基本都用的是MVC。 如果是新開發的專案,估計沒人會用webform技術。但是有些舊版 ......

    uj5u.com 2020-09-09 22:08:50 more
  • iis添加asp.net網站,訪問提示:由于擴展配置問題而無法提供您請求的

    今天在iis服務器配置asp.net網站,遇到一個問題,記錄一下: 問題:由于擴展配置問題而無法提供您請求的頁面。如果該頁面是腳本,請添加處理程式。如果應下載檔案,請添加 MIME 映射。 WindowServer2012服務器,添加角色安裝完.netframework和iis之后,運行aspx頁面 ......

    uj5u.com 2020-09-09 22:10:00 more
  • WebAPI-處理架構

    帶著問題去思考,大家好! 問題1:HTTP請求和回傳相應的HTTP回應資訊之間發生了什么? 1:首先是最底層,托管層,位于WebAPI和底層HTTP堆疊之間 2:其次是 訊息處理程式管道層,這里比如日志和快取。OWIN的參考是將訊息處理程式管道的一些功能下移到堆疊下端的OWIN中間件了。 3:控制器處理 ......

    uj5u.com 2020-09-09 22:11:13 more
  • 微信門戶開發框架-使用指導說明書

    微信門戶應用管理系統,采用基于 MVC + Bootstrap + Ajax + Enterprise Library的技術路線,界面層采用Boostrap + Metronic組合的前端框架,資料訪問層支持Oracle、SQLServer、MySQL、PostgreSQL等資料庫。框架以MVC5,... ......

    uj5u.com 2020-09-09 22:15:18 more
  • WebAPI-HTTP編程模型

    帶著問題去思考,大家好!它是什么?它包含什么?它能干什么? 訊息 HTTP編程模型的核心就是訊息抽象,表示為:HttPRequestMessage,HttpResponseMessage.用于客戶端和服務端之間交換請求和回應訊息。 HttpMethod類包含了一組靜態屬性: private stat ......

    uj5u.com 2020-09-09 22:15:23 more
  • 部署WebApi隨筆

    一、跨域 NuGet參考Microsoft.AspNet.WebApi.Cors WebApiConfig.cs中配置: // Web API 配置和服務 config.EnableCors(new EnableCorsAttribute("*", "*", "*")); 二、清除默認回傳XML格式 ......

    uj5u.com 2020-09-09 22:15:48 more
最新发布
  • C#多執行緒學習(二) 如何操縱一個執行緒

    <a href="https://www.cnblogs.com/x-zhi/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/2943582/20220801082530.png" alt="" /></...

    uj5u.com 2023-04-19 09:17:20 more
  • C#多執行緒學習(二) 如何操縱一個執行緒

    C#多執行緒學習(二) 如何操縱一個執行緒 執行緒學習第一篇:C#多執行緒學習(一) 多執行緒的相關概念 下面我們就動手來創建一個執行緒,使用Thread類創建執行緒時,只需提供執行緒入口即可。(執行緒入口使程式知道該讓這個執行緒干什么事) 在C#中,執行緒入口是通過ThreadStart代理(delegate)來提供的 ......

    uj5u.com 2023-04-19 09:16:49 more
  • 記一次 .NET某醫療器械清洗系統 卡死分析

    <a href="https://www.cnblogs.com/huangxincheng/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/214741/20200614104537.png" alt="" /&g...

    uj5u.com 2023-04-18 08:39:04 more
  • 記一次 .NET某醫療器械清洗系統 卡死分析

    一:背景 1. 講故事 前段時間協助訓練營里的一位朋友分析了一個程式卡死的問題,回過頭來看這個案例比較經典,這篇稍微整理一下供后來者少踩坑吧。 二:WinDbg 分析 1. 為什么會卡死 因為是表單程式,理所當然就是看主執行緒此時正在做什么? 可以用 ~0s ; k 看一下便知。 0:000> k # ......

    uj5u.com 2023-04-18 08:33:10 more
  • SignalR, No Connection with that ID,IIS

    <a href="https://www.cnblogs.com/smartstar/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/u36196.jpg" alt="" /></a>...

    uj5u.com 2023-03-30 17:21:52 more
  • 一次對pool的誤用導致的.net頻繁gc的診斷分析

    <a href="https://www.cnblogs.com/dotnet-diagnostic/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/3115652/20230225090434.png" alt=""...

    uj5u.com 2023-03-28 10:15:33 more
  • 一次對pool的誤用導致的.net頻繁gc的診斷分析

    <a href="https://www.cnblogs.com/dotnet-diagnostic/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/3115652/20230225090434.png" alt=""...

    uj5u.com 2023-03-28 10:13:31 more
  • C#遍歷指定檔案夾中所有檔案的3種方法

    <a href="https://www.cnblogs.com/xbhp/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/957602/20230310105611.png" alt="" /></a&...

    uj5u.com 2023-03-27 14:46:55 more
  • C#/VB.NET:如何將PDF轉為PDF/A

    <a href="https://www.cnblogs.com/Carina-baby/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/2859233/20220427162558.png" alt="" />...

    uj5u.com 2023-03-27 14:46:35 more
  • 武裝你的WEBAPI-OData聚合查詢

    <a href="https://www.cnblogs.com/podolski/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/616093/20140323000327.png" alt="" /><...

    uj5u.com 2023-03-27 14:46:16 more