feat(cool): 添加敏感词过滤功能

- 引入 go-sensitive-word 敏感词过滤库
- 在全局初始化中加载敏感词库并配置过滤器
- 在创建玩家时应用敏感词过滤,替换不合适的昵称内容
This commit is contained in:
2025-09-09 01:11:10 +08:00
parent 41b150e614
commit 685069fded
41 changed files with 88854 additions and 1 deletions

Binary file not shown.

After

Width:  |  Height:  |  Size: 16 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 9.1 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 12 KiB

View File

@@ -0,0 +1,111 @@
# 性能压测
**硬件环境**
- 处理器Apple M2
- 基带内存16 GB 类型LPDDR5
- 系统类型MacOS Ventura 版本13.5 (22G74)
**压测结果**
| 方法 | Go耗时 | Java耗时 | 备注 |
|---|-------------------|--------------------|------------------|
| IsSensitive | 267 ns 452W QPS | 2724 ns 200W QPS | 大约是Java性能的 10 |
| Replace | 587 ns 202W QPS | 2865 ns 200W QPS | 大约是Java性能的 4.8 |
## 压测代码
**Go**
```go
func BenchmarkReplace(b *testing.B) {
filter := NewFilter(
StoreOption{Type: StoreMemory},
FilterOption{Type: FilterDfa},
)
err := filter.Store.LoadDictPath("./text/dict2.txt")
if err != nil {
log.Fatalf("加载词库发生了错误, err:%v", err)
return
}
err = filter.Store.AddWord("测试1", "测试2")
if err != nil {
fmt.Println(err)
return
}
sensitiveText := "小明微笑着对毒品销售说,我认为台湾国的人有点意思"
b.ResetTimer()
for i := 0; i < b.N; i++ {
_ = filter.Replace(sensitiveText, '*')
}
}
```
**Java**
```java
package com.github.houbb.sensitive.word.benchmark;
import com.github.houbb.heaven.util.util.RandomUtil;
import com.github.houbb.sensitive.word.bs.SensitiveWordBs;
import com.github.houbb.sensitive.word.core.SensitiveWordHelper;
import org.junit.Ignore;
import org.junit.Test;
@Ignore
public class BenchmarkTimesTest {
@Test
public void onlyContainsTest() {
SensitiveWordBs sensitiveWordBs = SensitiveWordBs.newInstance()
.enableWordCheck(true)
.enableNumCheck(false)
.enableUrlCheck(false)
.enableEmailCheck(false)
.ignoreRepeat(false)
.ignoreCase(false)
.ignoreNumStyle(false)
.ignoreChineseStyle(false)
.ignoreEnglishStyle(false)
.ignoreWidth(false)
.init();
String randomText = "小明微笑着对毒品销售说,我认为台湾国的人有点意思";
long start = System.nanoTime();
for(int i = 0; i < 2000000; i++) {
sensitiveWordBs.contains(randomText);
}
long end = System.nanoTime();
System.out.println("------------------ COST: " + (end-start)/2000000);
}
@Test
public void onlyReplaceTest() {
SensitiveWordBs sensitiveWordBs = SensitiveWordBs.newInstance()
.enableWordCheck(true)
.enableNumCheck(false)
.enableUrlCheck(false)
.enableEmailCheck(false)
.ignoreRepeat(false)
.ignoreCase(false)
.ignoreNumStyle(false)
.ignoreChineseStyle(false)
.ignoreEnglishStyle(false)
.ignoreWidth(false)
.init();
String randomText = "小明微笑着对毒品销售说,我认为台湾国的人有点意思";
long start = System.nanoTime();
for(int i = 0; i < 2000000; i++) {
sensitiveWordBs.replace(randomText);
}
long end = System.nanoTime();
System.out.println("------------------ COST: " + (end-start)/2000000);
}
}
```

View File

@@ -0,0 +1,151 @@
# DFA 算法实现敏感词过滤基于 Trie 的实现
敏感词过滤是许多应用中必不可少的功能用于防止敏感或不当内容的出现本文档介绍基于 Trie前缀树的敏感词过滤实现借鉴 DFA 思想包括构建流程匹配逻辑示意图实现细节与注意点文档贴合已有 Go 语言代码实现包含行为细节边界说明以及与 Aho-Corasick 算法的比较便于开发者正确使用和扩展
## 基本思想
- Trie/DFA 思想的多模式匹配将敏感词逐字符插入到树中 rune 为边匹配时从文本的每个起点开始沿树向下扫描检测是否存在敏感词
- Aho-Corasick 的区别
- Aho-Corasick Trie 的基础上增加 **failure **实现整体文本的线性扫描复杂度 O(n + totalPatternLength)
- 本实现采用 **逐起点尝试匹配** 的方式最坏情况下复杂度可能达到 O(n × m)n 为文本长度m 为敏感词最大长度
- 优点逻辑直观实现简单插入与查询容易理解
- 适用场景中小规模敏感词过滤大规模场景建议优化为 Aho-Corasick
## 组成部分
- 敏感词库存储Store保存所有敏感词可从文件数据库或远程接口加载提供添加删除功能
- DFA 模型Filter Trie 结构存储敏感词并完成匹配与处理每个节点用 `children map[rune]*dfaNode` 表示子节点 `isLeaf` bool 标记词尾
## 数据结构
```go
type dfaNode struct {
children map[rune]*dfaNode
isLeaf bool
}
type DfaModel struct {
root *dfaNode
}
```
- children map[rune]*dfaNode以字符为边存储当前节点的所有子节点
- isLeaf bool标记从 root 到当前节点的路径是否构成一个完整敏感词
- root空前缀状态所有匹配从这里开始
注意相同字符在不同父路径下会对应不同 dfaNode 实例路径唯一决定节点不会全局复用
## 构建过程AddWord / AddWords
- **初始化**创建根节点 `root`非叶子
- **插入流程**
1. 将敏感词转换为 []rune支持多字节字符如中文emoji
2. root 出发
- 若当前字符已存在子节点沿该节点前进
- 否则新建子节点并连接
3. 遍历结束后将最后节点标记为 isLeaf = true
- **批量添加**对多个词重复该过程共享前缀的词会复用节点
- **时间与空间复杂度**
- 时间O(L)L 为词长
- 空间新增节点数约等于新增字符数共享前缀可节省空间总空间与所有词字符总数相关
## 节点树示意图
### 简单示例
敏感词"敏感词""敏锐""铭记"
```mermaid
graph TD
Root((root))
Root --> 敏["敏"]
Root --> 铭["铭"]
敏 --> 感["感"]
感 --> 词["词 (isLeaf)"]
敏 --> 锐["锐 (isLeaf)"]
铭 --> 记["记 (isLeaf)"]
```
说明每条路径 root -> ... -> (isLeaf) 表示一个敏感词相同字符在不同路径下对应不同节点实例
### 复杂示例
敏感词"台海国""台海独立""台海总统""台海帝国""台界帝国"
```mermaid
graph TD
Root((root))
Root --> 台["台"]
台 --> 海["海"]
海 --> 海国["国 (isLeaf)"]
海 --> 海独["独"]
海独 --> 海独立["立 (isLeaf)"]
海 --> 海总["总"]
海总 --> 海总统["统 (isLeaf)"]
海 --> 海帝["帝"]
海帝 --> 海帝国["国 (isLeaf)"]
台 --> 界["界"]
界 --> 界帝["帝"]
界帝 --> 界帝国["国 (isLeaf)"]
```
要点`` 虽然是同一字符但在 Trie 中依赖父节点而存在多个不同节点实例并非全局唯一
## 匹配逻辑
**总体思路**按文本中的每个起点 start 向下沿 Trie 尝试匹配若在某位置遇到 isLeaf 则记录匹配若在某字符处无法继续匹配则把起点向右滑动一个位置重试 start++从文本的第一个字符开始根据字符在 Trie 中的转移逐步遍历整个文本如果当前字符找不到对应的转移则回到根节点重新开始匹配下一个字符如果匹配到叶子节点则表示找到了一个敏感词记录下该敏感词并继续匹配当匹配完成整个文本后返回所有匹配到的敏感词列表
### 核心变量
- runes输入文本转为 []rune
- start当前起点索引
- pos当前扫描位置
- parentTrie 中当前节点起点时为 root
- now当前字符对应的子节点
### 搜索伪代码 FindAll 为例
```go
start := 0
parent := root
for pos := 0; pos < length; pos++ {
now, found = parent.children[runes[pos]]
if !found {
// 当前路径没有继续,重置为新的起点
parent = root
pos = start // 重置 pos 为 start注意后续循环会再自动 pos++
start++
continue
}
// 找到子节点
if now.isLeaf && start <= pos {
// 在 [start, pos] 区间上匹配到一个完整敏感词
record match runes[start: pos + 1]
}
if pos == length - 1 {
// 到达文本末尾,重置以便从下一个起点开始
parent = root
pos = start
start++
continue
}
// 继续沿 Trie 向下匹配
parent = now
}
```
控制流要点未找到匹配时parent 重置为 root并将 pos = start, start++下一轮循环 pos++ 正好移动到下一个起点整体效果对每个起点尽可能延长匹配失败则向后滑动一位
### 匹配复杂度
- 本实现最坏时间复杂度O(n × m)n 文本长度m 敏感词最大长度
- 若需要严格线性时间可扩展为 Aho-Corasick failure-link
## 示例FindAll 执行过程
敏感词"敏锐", "敏感词", "铭记"
文本"我们要铭记敏锐的观察和敏感词出现"
- "铭" 开始匹配到 "铭记"
- 继续扫描匹配到 "敏锐"
- 再次匹配到 "敏感词"
- 返回结果"铭记", "敏锐", "敏感词"顺序可能随实现而异
## 复杂度分析
- 构建AddWord
- 时间O(L)
- 空间与总词长相关共享前缀节省空间
- 匹配FindAll
- 最坏O(n × m)
- Aho-CorasickO(n + totalPatternLength)
## 总结
- 本实现基于 Trie DFA 思想逻辑清晰易于理解和实现
- 缺点匹配效率在大规模词库时不如 Aho-Corasick
- 扩展建议添加 failure 链以优化性能支持更多字符类型和动态词库更新

View File

@@ -0,0 +1,164 @@
# Unicode相似字符攻击
## 攻击原理
Unicode 相似字符攻击是一种利用 Unicode 字符集中存在的字符相似性来绕过文本过滤或识别系统的攻击手段攻击者通过使用看似相同但实际上具有不同 Unicode 编码的字符来欺骗系统以达到绕过过滤器或识别系统的目的这种攻击可以用于欺诈钓鱼恶意代码注入等各种恶意活动中
**原理**
1. **Unicode 字符集的复杂性**Unicode 字符集非常庞大包含了数千个字符其中很多字符在外观上看起来非常相似或者完全一样但实际上它们的 Unicode 编码是不同的这种复杂性使得攻击者可以利用这些相似字符来绕过文本过滤或识别系统的检测
2. **字符规范化的差异**Unicode 规范定义了多种字符规范化形式比如 NFCNFDNFKCNFKD 它们会对字符进行不同程度的归一化处理攻击者可以利用不同的字符规范化形式来生成看似相同但实际上具有不同 Unicode 编码的字符
**外形一致不同点位文字演示**
例如下面两个 [](https://symbl.cc/en/unicode-table/#cjk-compatibility-ideographs) 和 [“⾦”](https://symbl.cc/en/unicode-table/#cjk-radicals-supplement) 字的比较,虽然肉眼看起来外形一致,但是再 unicode 中确是不同的点位。
![](assets/unicode-word1.png)
![](assets/unicode-word2.png)
```go
package main
import (
"fmt"
"unicode/utf8"
)
func main() {
s := "金"
r, _ := utf8.DecodeRuneInString(s)
fmt.Printf("Unicode 十六进制格式码点编码:%U\n", r)
s2 := "⾦"
r2, _ := utf8.DecodeRuneInString(s2)
fmt.Printf("s2 Unicode 十六进制格式码点编码:%U\n", r2)
}
// 输出内容
// Unicode 十六进制格式码点编码U+F90A
// s2 Unicode 十六进制格式码点编码U+2FA6
```
**UTF-8中文字符Unicode码点范围**
Unicode CJK 的范围分布在多个区段中带有 CJK 的区块名中都拥有汉字但最常用的范围是 `U+4E00U+9FA5`即名为CJK Unified Ideographs 的区块 U+9FA6U+9FFF 之间的字符还属于空码暂时还未定义但不能保证以后不会被定义
包括来自中文日文韩文越南文壮文琉球文中的汉字还包括越南的喃字与儒字方块壮字未来还包括甲骨文金文简帛文陶文鸟虫书等
- 注1中文范围 4E00-9FBFCJK 统一表意符号 (CJK Unified Ideographs)
- 注2正则表达式[\u4e00-\u9fa5] 可匹配中文字符但这种方式并不能根据平台所提供的字符集范围不同而改变
- 注3Unicode U+4E00U+9FFF 的码表http://www.unicode.org/charts/PDF/U4E00.pdf
**汉字Unicode编码范围**
对于不属于 `U+4E00U+9FA5` 范围的字符则是需要我们防止unicode相似字符攻击思考的地方
| **字符集中文名** | **字数** | **Unicode 编码** |
|-------------------------------------------------------------------------| -------- | ---------------- |
| [基本汉字](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=jbhz) | 20902字 | 4E00-9FA5 |
| [基本汉字补充](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=jbhzbc) | 90字 | 9FA6-9FFF |
| [扩展A](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=kza) | 6592字 | 3400-4DBF |
| [扩展B](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=kzb) | 42720字 | 20000-2A6DF |
| [扩展C](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=kzc) | 4154字 | 2A700-2B739 |
| [扩展D](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=kzd) | 222字 | 2B740-2B81D |
| [扩展E](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=kze) | 5762字 | 2B820-2CEA1 |
| [扩展F](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=kzf) | 7473字 | 2CEB0-2EBE0 |
| [扩展G](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=kzg) | 4939字 | 30000-3134A |
| [扩展H](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=kzh) | 4192字 | 31350-323AF |
| [扩展I](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=kzi) | 622字 | 2EBF0-2EE5D |
| [康熙部首](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=kxbs) | 214字 | 2F00-2FD5 |
| [部首扩展](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=bskz) | 115字① | 2E80-2EF3 |
| [兼容汉字](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=jrhz) | 472字② | F900-FAD9 |
| [兼容扩展](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=jrkz) | 542字 | 2F800-2FA1D |
| [汉字笔画](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=hzbh) | 36字 | 31C0-31E3 |
| [汉字结构](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=hzjg) | 16字 | 2FF0-2FFF |
| [汉语注音](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=hyzy) | 43字 | 3105-312F |
| [注音扩展](https://www.qqxiuzi.cn/zh/hanzi-unicode-bianma.php?zfj=zykz) | 32字 | 31A0-31BF |
| | 1 | 3007 |
Unicode 版本15.1
字数备注:
部首扩展2E9A 是空码位
兼容汉字FA6EFA6F 是空码位
此页面的字数按实际字数标示排除空码位编码范围则排除了首尾空码位另一个页面[世界文字大全](https://www.qqxiuzi.cn/zh/unicode-zifu.php)》的编码范围标注则与 Unicode 一致(包括空码位)。 另,原有 PUA 字符产生于上世纪九十年代,现已全部标准化拥有正式码位,故从表中删除。
**形成过程**
1. **拉丁字符和特殊符号的混合**攻击者可以将拉丁字符比如英文字母与一些看似相似的特殊符号比如希腊字母数学符号等混合在一起生成一个看起来和原始字符相似但实际上具有不同编码的字符例如使用希腊字母的小写 sigmaσ替代拉丁字母的小写 ss
2. **全角和半角字符的混合**攻击者可以利用全角字符全角空格全角标点等和半角字符英文字符标点符号等的外观相似性来混合使用生成绕过过滤器的字符例如使用全角字符的英文句号替代半角字符的英文句号.
3. **Unicode 组合字符的利用**Unicode 支持字符的组合表示攻击者可以利用组合字符来生成看似相同但实际上具有不同编码的字符例如使用拉丁字母和组合重音符号combining acute accent来生成特定语言的字符绕过过滤器检测
通过利用这些技巧攻击者可以成功地绕过文本过滤或识别系统的检测传播有害内容或实施其他恶意活动因此对于开发文本过滤或识别系统的人员来说需要认识到 Unicode 相似字符攻击的潜在风险并采取相应的防御措施来保护系统的安全
## 解决方案
防止 Unicode 相似字符攻击是敏感词检测中的一个重要问题因为攻击者可以利用这些字符来绕过过滤器传播有害内容或攻击目标以下是一些防范措施
1. **字符归一化Normalization**将输入的文本进行字符归一化处理将不同形式的 Unicode 字符统一成同一种形式从而减少相似字符的影响Unicode 规范定义了几种不同的归一化形式Normalization Forms比如 NFCNFDNFKCNFKD可以根据具体需求选择合适的归一化方式
2. **白名单验证**限制用户输入只能包含特定的字符集合而不是接受任意字符可以定义一个白名单只允许合法字符通过过滤器
3. **规则匹配**建立一套严格的规则来检测和匹配潜在的相似字符攻击这些规则可以基于字符的视觉相似性Unicode 编码的相似性等
4. **黑名单过滤**维护一个黑名单包含已知的相似字符及其对应的正常字符当检测到输入中包含黑名单中的字符时可以将其替换或过滤掉
5. **用户教育**向用户提供教育让他们意识到利用相似字符来规避过滤器是不道德的行为并鼓励他们使用正常的字符输入
6. **多种检测手段结合**使用多种不同的技术和方法结合起来提高检测的准确性和鲁棒性从而有效地防止相似字符攻击
综合使用以上策略可以在敏感词检测中有效地防止相似字符攻击然而需要注意的是安全性是一个持续的过程需要不断地更新和改进防御措施以适应不断变化的威胁和攻击手法
**NFKC和NFKD的区别**
NFKC NFKD Unicode 字符串的两种归一化形式它们之间的主要区别在于归一化的方式和处理范围
1. **NFKCNormalization Form KC**
- 这种形式是 Unicode 归一化的一种形式其中K表示兼容compatibility
- NFKC 形式会尽可能地将字符转换为兼容的形式以便更容易地比较和匹配字符串它执行的归一化操作包括将一些特殊字符转换为等效的普通字符比如把全角标点转换成半角标点把特殊的组合字符转换为对应的单一字符等等
- NFKC 形式会保留字符的兼容性因此在某些情况下可能会导致字符的损失或变化但通常会更适合用于搜索比较和匹配等操作
2. **NFKDNormalization Form KD**
- 这种形式也是 Unicode 归一化的一种形式其中K表示兼容compatibilityD表示分解decomposition
- NFKD 形式会将字符分解为其组成部分即将组合字符拆分为基字符和重音这种形式更进一步对于某些特殊字符会将其转换为更基本的形式
- NFKD 形式会尽量消除字符的兼容性即使在某些情况下会导致字符的丢失或变化这种形式适用于一些特定场景如文本标准化索引化等
总的来说NFKC NFKD 形式在处理 Unicode 字符串时NFKC 更注重于保留字符的兼容性和整体可读性 NFKD 则更注重于字符的分解和简化如果你需要进行搜索比较或匹配操作那么 NFKC 形式可能更适合而如果你需要进行文本标准化或分析等操作那么 NFKD 形式可能更为合适
## Go代码实现
**归一化处理**
```go
import (
"fmt"
"golang.org/x/text/unicode/norm"
)
func main() {
// 原始字符串
original := "㋅"
targetStr := "6月"
fmt.Println("原始字符串:", original)
fmt.Println("目标字符串:", targetStr)
// NFC 形式(由组合字符组成)
nfc := norm.NFC.String(original)
fmt.Println("NFC 形式:", nfc)
// NFD 形式(由基字符和重音分开)
nfd := norm.NFD.String(original)
fmt.Println("NFD 形式:", nfd)
// 【推荐】 NFKC 形式(合成后的形式,且兼容 ASCII
nfkc := norm.NFKC.String(original)
fmt.Println("NFKC 形式:", nfkc)
// NFKD 形式(分解后的形式,且兼容 ASCII
nfkd := norm.NFKD.String(original)
fmt.Println("NFKD 形式:", nfkd)
// 判断目标字符串
res0 := original == targetStr
fmt.Println("原始和目标字符串比较", res0)
res1 := nfkc == targetStr
fmt.Println("NFKC字符串比较", res1)
res2 := nfkd == targetStr
fmt.Println("NFKD字符串比较", res2)
}
```

View File

@@ -0,0 +1,56 @@
# 零宽字符攻击
在Go语言中防止零宽字符攻击可以通过一些方法来实现零宽字符攻击通常是通过在字符串中插入隐藏的零宽字符来欺骗系统例如在认证字符串中插入零宽空格来绕过验证等以下是一些防止零宽字符攻击的方法
- 验证输入字符串在接受用户输入的地方进行输入验证确保字符串中不包含任何不必要的或可疑的字符可以使用正则表达式或简单的字符检查来过滤或拒绝包含零宽字符的字符串
- 规范化字符串在处理输入字符串之前可以使用Unicode规范化函数将字符串标准化为特定形式以移除任何不必要的或隐藏的字符
- 使用字节处理而不是字符串在某些情况下将字符串视为字节序列可能更安全通过将字符串转换为字节切片并以字节为单位进行处理可以避免字符串中的隐藏字符问题
```go
// IsZeroWidth 是否存在零宽字符
func IsZeroWidth(s string) bool {
re := regexp.MustCompile(`[\p{Cf}\\u200B]`)
return re.MatchString(s)
}
// RemoveZeroWidth 移除零宽字符
func RemoveZeroWidth(s string) string {
re := regexp.MustCompile(`[\p{Cf}\\u200B]`)
return re.ReplaceAllString(s, "")
}
```
```go
import (
"fmt"
"testing"
)
const (
str1 = "马斯克"
str2Zero = "马​‌‍斯​‌‍克​‌‍"
str3Zero = "马\\u200B斯\\u200B克"
)
func TestIsZeroWidth(t *testing.T) {
res1 := IsZeroWidth(str1)
fmt.Println("res1 结果:", res1) // false
res2 := IsZeroWidth(str2Zero)
fmt.Println("res2 结果:", res2) // true
res3 := IsZeroWidth(str3Zero)
fmt.Println("res3 结果:", res3) // true
}
func TestRemoveIsZeroWidth(t *testing.T) {
res1 := RemoveZeroWidth(str1)
fmt.Println("res1 结果:", res1) // 马斯克
res2 := RemoveZeroWidth(str3Zero)
fmt.Println("res2 结果:", res2) // 马斯克
res3 := res1 == res2
fmt.Println("res1 和 res2 比较的结果:", res3)
}
```