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 install

docker

安装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)添加熔断,阻止循环

​