重复造轮子只是为了更方便一些,分享一下自用的特征码搜索源码。文档大部分是使用AI写的,如果出现描述偏差,请自行修正。
PatternScanner 是一个在进程自己内存里找字节序列的工具。你给它一段十六进制文本,比如 488B??C3,它会在当前进程能访问的内存里找出所有符合的位置,然后把地址返回给你。
它只读取内存,不写内存。找到的地址在返回之后仍然可能被别的线程改掉或者释放,这点要记住。
它的设计目标大概有四个。一是写法要灵活,既能写精确字节,也能写只关心一半的字节。二是要够快,不能真的把每个字节都当成起点去试。三是读内存要安全,不能直接拿地址去取值。四是接入要方便,既有一行就能用的函数,也有能拿完整信息的接口。
二、特征码怎么写
ParsePattern 负责把文本拆开。三种写法效果完全一样。
PatternSearch::Find("488B??C3");
PatternSearch::Find("48 8B ?? C3");
PatternSearch::Find("48 8B?? C3");
规则很简单。每个字节必须写两个字符。中间可以有空格、制表符、换行,也可以完全没有。大小写都可以。单独的问号或者单个字母不行,字母中间夹一个空格也不行。最长 256 个字节,超过就解析失败。
每个字节解析后会得到两个东西,一个值和一个掩码。掩码决定怎么比较。
AA 这种写法,值是 AA,掩码是 FF,意思是一个字节必须完全相等。
?? 这种写法,掩码是 00,意思是这个字节随便,不用看。
A? 这种写法,掩码是 F0,意思是只看高四位,A0 到 AF 都算匹配。
?F 这种写法,掩码是 0F,意思是只看低四位,0F、1F 一直到 FF 都算匹配。
比较的公式只有一条。把读到的值和签名值做异或,再和掩码做按位与,结果是 0 就算通过。所以掩码为 0 的字节根本不参与比较。这也是为什么模式里可以有很多不确定字节,而开销主要由“必须看的字节”决定,不是由模式总长度决定。
三、搜索是怎么做的
3.1 先找锚点
BuildMatcher 会先把所有需要比较的字节位置记下来,然后做两件事。
第一件事,找最长的一段连续“完全精确”的字节,把这段当成搜索窗口。为什么要找最长的一段?因为如果拿开头的字节当窗口,而模式结尾是一堆问号,那么每次失配只能往后挪一个字节,速度就退化成逐字节扫描了。选最长精确段能保留比较大的跳跃距离。
第二件事,选一到两个锚点。优先选完全精确的字节,没有的话就选半字节约束的。如果只有一个强锚点,而且还有别的受限字节,就把最后一个受限字节拿来当第二个锚点,这样能少做几次完整校验。
3.2 跳跃表
shift 表有 256 项,对应一个字节的所有可能取值。表里存的是“看到这个字节时,可以安全往后跳多少”。
表的构造方式是这样的。窗口里第 j 个受限字节,如果它要求整个字节相等,那么只有那个具体的值对应一个较小的跳距。如果它只要求半字节相等,那么所有符合这个半字节条件的值都对应这个跳距。窗口之外的字节默认跳整个窗口长度加一。
搜索时看的不是窗口最后一个字节,而是窗口后面紧挨着的那个字节。这就是 Sunday 做法,通常比只看最后一个字节能跳得更远。如果窗口里的字节都对上了,就做一次完整校验,然后只往后挪一个字节,这样不会漏掉重叠的匹配。
3.3 SSE2 筛选
在 MSVC 的 x86 或 x64 编译环境下,如果 CPU 支持 SSE2,并且刚才算出来的平均跳距小于 24,代码会走另一条路。
这条路的想法是,跳距小说明候选位置很密,一个一个试不划算,不如一次拿 16 个候选起点,把每个起点的锚点字节同时读进向量寄存器,和期望值比一比,得到一个 16 位的位图。哪一位是 1,就说明那个起点值得做完整校验。有两个锚点的话,再取一次交集,候选就更少了。
最后不足 16 个的起点用普通循环补上,不会漏,也不会多读窗口外的字节。
这里有个细节值得说一下。筛选函数被单独标成不内联,而且局部开了优化,目的是防止调试版把向量数据临时存到栈上,留下一个可能被扫到的副本。
3.4 两种回退情况
如果整个模式全是问号,没有任何受限字节,那么每个位置理论上都算命中,代码会走 MatchEveryPosition,对每个起点都做一遍二次读取和校验。这是最慢的路径。
如果模式里没有完全精确的字节,只有半字节约束,那么搜索窗口会退化为第一个受限位置上的一个字节。跳跃表仍然按半字节规则构造,照样能用。
3.5 重叠匹配
命中之后代码只把起点加一,而不是加模式长度。所以像 AAAA 在 AAAAAA 上会报告三个位置。去重只是去掉同一个起点的重复记录,不会把重叠的命中删掉。
四、内存读取和范围怎么处理
4.1 分块读取
ScanSegment 每次最多读 64KB。读到工作区里的 readBuf,工作区比 64KB 多留了 256 字节,给向量读取和尾部判断用。
每次搜完一块,把这块末尾的“模式长度减一”个字节搬到缓冲区开头,作为下一块的前导。这样跨 64KB 边界的模式不会被漏掉。
如果一大块读失败,代码不会相信读到的那部分内容,而是把这块剩下的范围改成逐页读。跨过不可读的页时不会把前后的字节拼在一起,避免拼出一个并不存在的匹配。
4.2 region 合并
ScanProcess 用 VirtualQuery 按内存区域往前走,不是一个地址一个地址地试。
未提交的、PAGE_NOACCESS 的、PAGE_GUARD 的区域直接跳过。工作区自己所在的分配也跳过,免得扫到解码后的特征码副本或者校验用的字节。
如果 allowCrossRegion 打开,地址相连并且属于同一个 AllocationBase 的可读区域会被合成一段。这样即使模式跨了两个 region,只要还在同一次分配里,也能找到。
4.3 范围怎么定
ResolveRange 负责算出真正要扫的起止地址。
默认下界和上界来自 GetSystemInfo,不写死 2GB,也不根据系统位数去猜,所以 32 位进程、WOW64、开启大地址感知的进程和 64 位进程都能用。
如果指定了模块,代码会读模块的 PE 头,取出 SizeOfImage,把范围限制在这个模块里。PE 头只读进工作区,不会把整块原始头留在栈上。头坏了会返回 ERROR_BAD_EXE_FORMAT。
然后显式给的 startAddress、endAddress 和老接口留下的 maxAddress 会依次取交集。这些参数只会让范围变小,不会变大。
moduleHandle 和 moduleName 如果同时给了,必须指向同一个模块,不然报错。模块引用是在加锁之前拿到的,这样扫描过程中模块不会被别的线程卸掉。
4.4 安全上的处理
待扫描的地址从来不直接解引用。所有读取都走 ReadProcessMemory,候选位置找到后还会在真实地址再读一遍、再比一次,防止两次读取之间内存被改。
解码后的字节、锚点、跳跃表、读取缓冲、模块头副本都放在同一块 VirtualAlloc 出来的工作区里,这块内存被整体排除在扫描范围之外。函数返回前会用 SecureZeroMemory 擦干净再释放。
全局有一把 SRW 锁,覆盖工作区创建、扫描、擦除和释放。模块引用的释放放在锁外面,避免进入 DllMain 时还拿着锁。
代码不依赖 CRT,不用 STL,不用 SEH,也没有大栈数组。无 CRT 工程里把 /GS 和依赖运行库的检查关掉就行。
五、结果怎么选
Options 里的 select 决定返回哪一条命中。
SelectAll 是全部命中,受数组容量和 maxFind 限制,一般用来枚举或者计数。
SelectFirst 和 SelectMin 一样,都是按地址从低到高取第一条。
SelectMax 取最大的地址,FindAddress 默认用的就是它。
SelectNth 取第几条,下标从 0 开始。
有两个名字容易搞混。FindAddress 返回的是最大地址,不是第一个地址。想要第一个要用 FindFirstAddress。这是参考实现留下来的习惯。
CheckByte 可以指定额外的校验条件。每个校验项有一个相对于原始命中地址的偏移和一个期望字节,偏移可以是负数。所有校验都通过才算命中。校验地址同样要在用户态范围内,也不能和工作区重叠。
addOffset 是最终返回地址的偏移量,也可以是负数。加之前会检查溢出和地址边界,不合法就直接丢掉这个命中。
Match 结构里有四个字段。address 是加了偏移之后的最终地址,hitAddress 是原始匹配起点,moduleBase 是所属的分配基址,regionIndex 是合并段的序号。
唯一性查询用了个小技巧。它把 maxFind 设成 2,只收前两条有效命中。如果收到两条就返回 0,并把 LastError 设成 ERROR_DUP_NAME。这样不用扫两遍,也不用准备大数组。
六、速度上的大致表现
精确字节多、连续段长的时候,Sunday 跳距大,跳得快。
候选很密、平均跳距小于 24 的时候,SSE2 一次筛 16 个起点,完整校验次数会明显减少。
半通配多的时候,只有受限字节参与比较,开销跟约束密度有关,跟模式总长度关系不大。
全是问号的时候,每个位置都要二次读取,是最慢的情况。
跨 64KB 边界只保留尾部一点字节,不会把整块重扫一遍。
遇到不可读的页就逐页重试,坏页直接跳过。
另外,每次调用都是重新扫描,没有跨调用缓存。拿到的是调用那一刻的快照,别的线程随时可能改掉它。
七、实际用法示例
1. 最简单的一行调用
适合调试时随手查一下。默认扫全进程,返回第一个有效地址。没找到或者出错都返回 0。
#include "PatternScanner.h"
ULONG_PTR addr = PatternSearch::Find("488B??C3");
if (addr != 0)
{
// 这里用 addr
}
2. 用半字节通配写特征
有些指令只有半个字节是固定的,另外半个字节随版本变化。只约束固定的部分,比整字节写问号要准得多。
// 8? 匹配 80 到 8F,?F 匹配 0F、1F 一直到 FF
ULONG_PTR a = PatternSearch::Find("48 8? ?F C3");
ULONG_PTR b = PatternSearch::Find("488B??C3");
ULONG_PTR c = PatternSearch::Find("48 8B ?? C3");
// 上面三行效果一样
3. 返回偏移和附加校验
常见情况是特征码命中的位置不是你真正要的地址,还要往后挪一点,或者顺便看看旁边的字节对不对。三参数的版本先校验,四参数的版本校验完再加偏移返回。偏移可以是负数。
// 只把命中地址加 0x0E 后返回
ULONG_PTR shifted = PatternSearch::Find("488B??C3", 0x0E);
// 要求命中位置加 0x18 处的字节是 0x84,返回原始命中地址
ULONG_PTR checked = PatternSearch::Find("488B??C3", 0x18, 0x84);
// 先校验,再返回命中地址加 0x0E
ULONG_PTR both = PatternSearch::Find("488B??C3", 0x18, 0x84, 0x0E);
4. 反复查询用 Scanner,并限定模块
Scanner 只保存范围,不保存特征码和结果,适合放在自己的类里长期用。指定模块名时模块必须已经加载,找不到就失败,不会偷偷改成全进程扫描。
PatternSearch::Scanner scanner;
ULONG_PTR first = scanner.FindFirstAddress("488B??C3");
ULONG_PTR validated = scanner.FindFirstAddress("488B??C3", 0x18, 0x84, 0x0E);
// 只扫某个 DLL。模块名字符串在 Scanner 用着的时候要一直有效
PatternSearch::Scanner dllScanner(L"example.dll");
[招生]科锐逆向工程师培训(2026年11月13日实地,远程教学同时开班, 第57期)
最后于 12小时前
被StarTrace编辑
,原因: