/llux

ollvm de-obfuscator

ollvm de-obfuscator

移除ollvm中的控制流平坦化、不透明谓词

ll取自ollvmux取自lux,寓意混淆之中的光亮和线索

image image image image image


Description

* 实现了在x86_64架构下,开启代码优化后,控制流平坦化以及不透明谓词的移除

* 实现原理不同于符号执行,是自实现的一个路径探索方法,无需条件约束,在遇到bcf增加的死循环块的时候,依然可以完成路径遍历

* 针对ollvm进行了充分地优化,速度对于符号执行框架angr速度较快,且可以处理复杂样本

* 暂未开源,因为这样会使得混淆对抗太过于简单,这里只提供了工具方便使用



Usage 1 基本使用

Usage 2 多个分发器的处理

Usage 3 bcf的处理

我们有如下代码,使用函数注解的形式开启了ollvm的全部的混淆功能,使用较低的bcf概率 -mllvm -bcf_prob=3,在开启较高概率时,可以对部分条件进行手动patch,最终在程序运行结束之后会提示一些无法到达的基本块,手动删除即可,参考Usage 3

* fla:控制流平坦化

* sub:指令替换

* split:基本块拆分

* bcf:伪造控制流

Image



编译后的CFG(控制流程图)

Image



在要去除混淆的函数入口下断(硬件断点),并运行到

Image



dump堆栈内存

Image



dump模块内存

Image



编写subroutine.txt

Image



dump得到的内存和subroutine.txt按如下方式布局

Image



程序在短暂运行后会在当前路径下生成code.asm

image



拿到Visual Studio进行编译

Image



经过对代码进行一定的修改,使得其可以通过编译(修改后的代码上传到了Release

Image

Image



观察到不透明谓词

Image



其中是dword_14001DA48dword_14001DA4C分别是ollvm bcf(伪造控制流)功能中的int类型的全局变量xy,地址连续,值恒为0

 mov    eax,dword_14001DA48
 
 手动修改成如下代码化简逻辑
 
 mov    eax,0
 cmp    dword_14001DA4C, 0ah
 cmovl  eax, r13d
 
 手动修改成如下代码化简逻辑
 
;cmp    dword_14001DA4C, 0ah
 mov    eax, r13d
 mov    eax, 0ff85a711h
 mov    ecx, 4ef55c6dh
 cmovl  eax, ecx
;jmp    1400012f0h
 cmp    eax,0ff85a711h
 je     loc_1400013a1
 jmp    loc_140001459

 手动修改为如下代码化简逻辑

;mov    eax, 0ff85a711h
;mov    ecx, 4ef55c6dh
;cmovl  eax, ecx
;jmp    1400012f0h
;cmp    eax,0ff85a711h
 jl     loc_140001459
 jmp    loc_1400013a1


按照上述的方法对代码进行一些调整,得到:

Image



使用函数返回值对比验证逻辑的正确性,通过

Image



我们在基于angr框架的deflat.py了进行了测试,结果是失败的

image



按照上述操作,我们同样地实现了更加复杂且拥有多个分发器样本的去混淆

Image



编译后的CFG(控制流程图)

Image



短暂运行后,我们过滤掉了无法到达的基本块140001cd71400025c5(这里是程序逻辑本身就不可达,并不是BCF,因为我们没有进行patch

image



诸如此类的逻辑会出现不可能到达的基本块,这是因为ollvm的混淆pass会优先于llvm的优化pass

image



手动删除未到达的基本块140001cd71400025c5



手动删除死循环块

Image



手动删除死循环块的引用

Image



按照上述的方法对代码进行一些调整,得到:

Image



使用函数返回值对比验证逻辑的正确性,通过

Image


我们将Usage 1中的代码使用默认的bcf概率-mllvm -bcf_prob=30进行编译,相较于-mllvm -bcf_prob=3的概率明显复杂了一些。我们需要寻找类似箭头所指的bcf块,特点是有多个前驱,后继为分发器,这种情况是因为编译优化造成的

Image



bcf块内容如下,一般情况两个cmov都是条件都是满足的,可以看做mov

Image



所以逐一对bcf块的所有前驱进行简单的patch操作

Image



bcf块进行nop操作

Image



按照Usage 1中演示的方法进行操作。llux对一些基本块进行了合并,并提示了无法到达的基本块

Image



手动删除因为基本块合并导致重定义的符号

Image



并按照之前的方法对代码进行一定的调整,最终得到

Image



使用函数返回值对比验证逻辑的正确性,通过

Image


Reference


Github

https://github.com/llxiaoyuan/llux