首页
社区
课程
招聘
[分享]特征码搜索算法(C++)
发表于: 12小时前 625

[分享]特征码搜索算法(C++)

12小时前
625

重复造轮子只是为了更方便一些,分享一下自用的特征码搜索源码。文档大部分是使用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编辑 ,原因:
上传的附件:
收藏
点赞 ・8
打赏
分享
最新回复 (19)
雪    币: 9299
活跃值: (13764)
能力值: (RANK:396 )
在线值:
发帖
回帖
粉丝
2 楼
感谢楼主分享特征码搜索算法的实现思路与接口用法

帖子要点:
1. ParsePattern 把十六进制文本拆成值与掩码,支持 ?? 和半字节通配,最长 256 字节
2. BuildMatcher 选最长连续精确段作搜索窗口,并选一到两个锚点减少完整校验
3. shift 表按窗口后一字节构造 Sunday 跳距,命中后只加一以保留重叠匹配
4. 平均跳距小于 24 且支持 SSE2 时,一次筛 16 个候选起点取位图交集
5. 全问号走 MatchEveryPosition 逐位置校验,仅半字节约束时窗口退化为单字节
6. ScanSegment 分块读 64KB 并保留尾部前导,读失败改逐页读避免拼接假匹配
7. ScanProcess 用 VirtualQuery 遍历区域,跳过不可访问与工作区自身,可选合并同分配区域
8. ResolveRange 由系统信息定界,模块按 PE 的 SizeOfImage 限制,参数只缩小范围
9. 读取全走 ReadProcessMemory 并二次校验,工作区整体排除且返回前 SecureZeroMemory
10. Options 的 select 决定取全部、最小、最大或第 N 条,唯一性查询用 maxFind=2 判重

谢谢楼主的分享,看完这套实现我也有几点想法:
· 优点:把 Sunday 跳距和 SSE2 批量筛选结合,候选密集时能明显减少完整校验次数
· 优点:分块读取保留尾部前导、坏页逐页重试,跨边界和不可读页的处理比较完整
· 局限:每次调用都重新扫描且无缓存,结果只是调用瞬间的快照,长期运行需自行处理地址失效
· 对比:相比逐字节暴力扫描或纯 Sunday 实现,多了半字节掩码和向量筛选,但全问号模式仍是最慢路径
大家用过类似的特征码搜索方案吗,欢迎一起聊聊各自的取舍

小结由 AI 辅助整理,方便大家先看个大概,完整内容还是看楼主原帖更准确。
12小时前
0
雪    币: 2460
活跃值: (3455)
能力值: ( LV3,RANK:32 )
在线值:
发帖
回帖
粉丝
5 楼
10小时前
0
雪    币: 0
活跃值: (120)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
14 楼
7小时前
0
雪    币: 7453
活跃值: (7959)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
15 楼
请问楼主,命中的地址是否支持负偏移?例如:ULONG_PTR shifted = PatternSearch::Find("488B??C3", -6)
7小时前
0
雪    币: 4700
活跃值: (2311)
能力值: ( LV3,RANK:31 )
在线值:
发帖
回帖
粉丝
16 楼
院士 请问楼主,命中的地址是否支持负偏移?例如:ULONG_PTR shifted = PatternSearch::Find("488B??C3", -6)
这个倒是没用过,也没有测试过,你可以帮我试试,完了告知我一下
6小时前
0
雪    币: 169
活跃值: (1329)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
17 楼
收集过2款,自己写过1款,让AI写了3款。AI写的把能用到的都写上了。
6小时前
0
雪    币: 0
能力值: ( LV1,RANK:0 )
在线值:
发帖
回帖
粉丝
18 楼
4小时前
0
雪    币: 10713
活跃值: (7096)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
19 楼
2小时前
0
游客
登录 | 注册 方可回帖
返回