CN112434266A - 一种shellcode控制流扁平化混淆方法 - Google Patents
一种shellcode控制流扁平化混淆方法 Download PDFInfo
- Publication number
- CN112434266A CN112434266A CN202110100204.2A CN202110100204A CN112434266A CN 112434266 A CN112434266 A CN 112434266A CN 202110100204 A CN202110100204 A CN 202110100204A CN 112434266 A CN112434266 A CN 112434266A
- Authority
- CN
- China
- Prior art keywords
- control flow
- basic block
- shellcode
- basic
- instruction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/70—Software maintenance or management
- G06F8/71—Version control; Configuration management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/43—Checking; Contextual analysis
- G06F8/433—Dependency analysis; Data or control flow analysis
- G06F8/434—Pointers; Aliasing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/53—Decompilation; Disassembly
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Stored Programmes (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
本发明公开了一种shellcode控制流扁平化混淆方法,包括以下步骤：S1.对输入的shellcode进行反汇编，构建整个指令序列；S2.将指令序列以函数为单元划分，再将每个函数以基本块为单元划分出控制流图；S3.为每个函数构建有限状态自动机，输出基本块数据，并根据状态生成算法来决定基本块的执行顺序，清洗基本块内容；S4.将基于有限状态自动机的混淆代码与执行器重新编译完成混淆过程。本发明对指令序列进行基本块划分，以独立的上下文环境执行各个基本块，不需要对PE文件增加任何代码段即可有效的实现混淆。
Description
技术领域
本发明属于计算机应用领域，具体涉及一种shellcode控制流扁平化混淆方法。
背景技术
计算机软件在社会生活的各行各业发挥着越来越重要的作用，然而由于软件本身无边际成本、盗版成本低收益大等特点，软件盗版现象十分猖獗。
shellcode从广义上来讲，是一段经过编译并提取，可被CPU在某个线程上下文中直接完整执行的机器指令序列或代码片段，而不依赖于如可执行文件中的导入表来调用系统API。现代软件保护技术通常针对于可执行文件，但可执行文件加载的shellcode依旧会完整的暴露在内存中，并可能受到进一步的检测与分析。shellcode通常对于静态分析和内存检测不具有抵抗能力，在标识特征后易被检测和分析，因此对shellcode保护成为了一种应对措施。
软件保护中常使用SMC和花指令等简单的指令层面的混淆技术，但只能对分析人员造成少许干扰，效果不明显，可较为容易的被模式匹配、活跃分析等静态分析技术自动化清除。
另一种常见混淆方案是在编译过程中，对生成的中间代码进行基本块的调整，但这种方案的局限性在于必须拥有程序源码，这对于shellcode来说不可行。
而软件保护壳通常只针对可执行文件，它需要解析可执行文件格式，并处理可执行文件的各个section，甚至为可执行文件添加新section留下加壳特征，自然也不适用于shellcode。
发明内容
为克服上述存在的不足，本发明的发明人通过长期的探索尝试以及多次的实验和努力，不断改革与创新，提出一种shellcode控制流扁平化混淆方法，解决了shellcode保护空缺的问题，相较于简单的保护方法，混淆强度更大，方式更多样，使得分析成本大大增加。
为实现上述目的本发明采用的技术方案是：
一种shellcode控制流扁平化混淆方法，其特征在于包括以下步骤：
S1.对输入的目标代码进行反汇编，构建整个指令序列；
S2.将指令序列以函数为单元划分，再将每个函数以基本块为单元划分出控制流图；
S3.为每个函数构建有限状态自动机，输出基本块数据，并根据算法来决定基本块的执行顺序，清洗基本块内容；
S4.将基于有限状态自动机的混淆代码与执行器重新编译完成混淆过程。
本发明所述的一种shellcode控制流扁平化混淆方法，其进一步的优选方案是：S2中划分基本块的基本规则是以跳转指令作为基本块结尾，跳转目标及其后指令作为基本块开头。
本发明所述的一种shellcode控制流扁平化混淆方法，其进一步的优选方案是：S2中划分基本块的调整方法是将内部调用的call指令划分为单独的基本块，对跨模块调用的call指令不做处理。
本发明所述的一种shellcode控制流扁平化混淆方法，其进一步的优选方案是：内部调用的call指令的上一条指令作为上一个基本块的结尾，下一条指令作为下一个基本块的开头。
本发明所述的一种shellcode控制流扁平化混淆方法，其进一步的优选方案是：S3中算法是根据状态生成，状态生成算法是基于不透明谓词。
本发明所述的一种shellcode控制流扁平化混淆方法，其进一步的优选方案是：S3中构建的有限状态自动机基于switch语句，将状态值作为case常量，基本块的调用作为case语句块。
本发明所述的一种shellcode控制流扁平化混淆方法，其进一步的优选方案是：S3中清洗基本块内容的基本规则是，清除基本块末尾的跳转指令，将仅含一条call指令的基本块替换为对目标函数的直接调用。
本发明所述的一种shellcode控制流扁平化混淆方法，其进一步的优选方案是：S4中执行器需要为混淆后代码的执行保存独立的上下文，与执行器本身的线程上下文隔开。
本发明所述的一种shellcode控制流扁平化混淆方法，其进一步的优选方案是：S4中执行器需要在执行过程中动态解密基本块并分配可执行内存空间来调用基本块。
本发明相比现有技术具有如下优点：
1、混淆控制流本身，而非指令膨胀或运行时解密等干扰力度不强的手段，难以用简单的去混淆脚本还原，且动态调试十分困难；
2、不需要在PE文件中添加新的代码段，而是生成具有运行基本块能力的自动机的源码；
3、每个基本块以不同的随机密钥加密，在执行时由自动机获取密钥动态解密，保证静态文件的机密性；
4、控制流图的每个基本块动态分配可执行内存区域来执行，且执行完成后都会销毁，防止多重特征码标识的内存检测；
5、执行器需要切换上下文来执行经过混淆后的代码，保证CPU状态和用户栈等环境的隔离性。
附图说明
为了更清楚地说明本发明实施方式的技术方案，下面将对实施方式中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1是本发明操作流程原理框图。
图2为本发明实施例中某一函数的控制流图。
图3为本发明实施例中另一函数的控制流图。
图4为图3中所示函数的控制流图混淆后的示意图。
具体实施方式
为使本发明目的、技术方案和有点更加清晰，下面对本发明实施方式中的技术方案进行清楚、完整的描述。显然，所描述的实施方式是本发明的一部分实施方式，而不是全部的实施方式。基于本发明中的实施方式，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施方式，都属于本发明保护的范围。因此，以下提供的本发明的实施方式的详细描述并非旨在限制要求保护的本发明范围，而是仅仅表示本发明的选定实施方式。
实施例：
如图1所示，本实施例提供了一种shellcode控制流扁平化混淆方法，其包括以下步骤：
S1.对输入的目标代码shellcode进行反汇编，构建整个指令序列；
具体而言，将shellcode的文件路径传入混淆器，读取文件数据后通过反汇编引擎进行反汇编操作获取指令序列，找到执行入口点。
S2.将指令序列以函数为单元划分，再将每个函数以基本块为单元划分出控制流图；
具体而言，解析指令序列的基本指令call指令，将属于模块内部调用的指令操作数作为函数的起始地址，以此分割函数单元，例如call 401000h指令，就会将0x401000作为一个函数的起始位置；对每个函数包含的指令序列进行基本块划分，解析所有跳转指令，以其自身作为该基本块结束位置，而下一条指令或跳转目标作为新基本块起始位置。
S3.为每个函数构建有限状态自动机，输出基本块数据，并根据状态生成算法来决定基本块的执行顺序，清洗基本块内容；
具体而言，有限状态自动机的基本实现是使用永真循环的switch语句，每个基本块执行后都会计算出新的状态值作为case常量来维持基本块调用的顺序，直到一个控制流图执行完成。这意味着一个控制流图有多少基本块就有多少个case语句块来执行指令。
S4.将基于有限状态自动机的混淆代码与执行器重新编译完成混淆过程。
具体而言，混淆器执行完成后会生成各个函数的控制流图的自动机源码，将该源码与执行器部分共同编译就能执行被混淆控制流的shellcode。基本块的执行需要独立上下文环境，需要单独的全局位置存储CPU状态与执行栈。
下面通过举例一个实际操作来对本发明的技术方案做进一步地说明。
为演示使用，首先准备一小段shellcode，使用capstone引擎对其反汇编得如下指令序列，为了简化代码，将与控制流无关的指令用INSTRUCTIONS...占位：
0x1000:jmp 0x1035
0x1005: INSTRUCTIONS...
0x1016: cmp byte ptr [ecxl, 0
0x1019: je 0x1025
0x101b: INSTRUCTIONS...
0x1023: jmp 0x1016
0x1025: INSTRUCTIONS...
0xl02f: ret
0x102b: INSTRUCTIONS...
0x1035: INSTRUCTIONS...
0xl03f: je 0x1047
0x1041: INSTRUCTIONS...
0x1045: jne 0x104c
0x1047: INSTRUCTIONS...
0xl04a: jmp 0xl0a2
0x104c: INSTRUCTIONS...
0x1066: call 0x1005
0x106b: INSTRUCTIONS...
0x1075: jmp 0x1080
0x1077:INSTRUCTIONS...
0x1080:INSTRUCTIONS...
0x1086: jg 0xl09f
0x1088: INSTRUCTIONS...
0xl09d: jmp 0x1077
0xl09f: INSTRUCTIONS...
0xl0a2: INSTRUCTIONS...
0xl0a5:ret
根据第一条指令jmp 0x1035可得入口点为0x1035，并作为一个函数起始位置，而0x1066处指令call 0x1005又指出0x1005处为另一函数起始位置，从函数起始位置向下可以找到最后一个ret指令作为函数结尾，因此这段指令序列被划分为了两个函数。根据基本块划分规则，可以得到两个控制流图，如图2、图3所示。
为第二个控制流图生成自动机源码，与执行器重新编译后，控制流图会出现扁平化，如图4所示。
由此可见根本无法从静态分析上获取任何关于基本块执行顺序的信息，有效的保护了原指令序列中的分支信息。且结合了动态解密和分配可执行空间的操作，基本块在其指令执行完毕后会释放其内存空间，使得在任何一个时刻内存中都不会存在完整的shellcode指令序列，能够抵御内存检测，并有效的防止分析人员通过转储内存来获取原始shellcode。
本发明中所涉及的控制流图(Control Flow Graph，CFG)是一个过程或函数的抽象表现，其中每个节点代表一个基本块。每个控制流图代表一个函数中各个基本块之间的相互关系、动态执行状态、各基本块对应的语句表等。控制流图展示了函数的内部细节，也是静态分析的基础。
有限状态自动机(Finite State Machine，FSM)是一种抽象的计算模型，给定一个输入，就会从一个状态转换为另一个状态。在本发明中，自动机的输入为上一个基本块的返回结果，它会根据该结果来判断接下来的基本块调用顺序。
自修改代码( self-modifying code, SMC )：程序运行期间修改或产生代码的一种机制。自修改保护机制是有效抵御静态逆向分析的代码保护技术之一，广泛应用于软件保护和恶意代码等领域。计算机病毒等恶意代码的作者通常采用该技术动态修改内存中的指令来达到对代码加密或变形的目的，从而躲过杀毒软件的检测与查杀，或者增加恶意代码逆向分析人员对代码进行分析的难度。
以上仅是本发明的优选实施方式，应当指出的是，上述优选实施方式不应视为对本发明的限制，本发明的保护范围应当以权利要求所限定的范围为准。对于本技术领域的普通技术人员来说，在不脱离本发明的精神和范围内，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
Claims (9)
1.一种shellcode控制流扁平化混淆方法，其特征在于，包括以下步骤：
S1.对输入的目标代码进行反汇编，构建整个指令序列；
S2.将指令序列以函数为单元划分，再将每个函数以基本块为单元划分出控制流图；
S3.为每个函数构建有限状态自动机，输出基本块数据，并根据算法来决定基本块的执行顺序，清洗基本块内容；
S4.将基于有限状态自动机的混淆代码与执行器重新编译完成混淆过程。
2.根据权利要求1所述的一种shellcode控制流扁平化混淆方法，其特征在于：S2中划分基本块的基本规则是以跳转指令作为基本块结尾，跳转目标及其后指令作为基本块开头。
3.根据权利要求1所述的一种shellcode控制流扁平化混淆方法，其特征在于：S2中划分基本块的调整方法是将内部调用的call指令划分为单独的基本块，对跨模块调用的call指令不做处理。
4.根据权利要求3所述的一种shellcode控制流扁平化混淆方法，其特征在于：内部调用的call指令的上一条指令作为上一个基本块的结尾，下一条指令作为下一个基本块的开头。
5.根据权利要求2或4所述的一种shellcode控制流扁平化混淆方法，其特征在于：S3中算法是根据状态生成，状态生成算法是基于不透明谓词。
6.根据权利要求5所述的一种shellcode控制流扁平化混淆方法，其特征在于：S3中构建的有限状态自动机基于switch语句，将状态值作为case常量，基本块的调用作为case语句块。
7.根据权利要求6所述的一种shellcode控制流扁平化混淆方法，其特征在于：S3中清洗基本块内容的基本规则是，清除基本块末尾的跳转指令，将仅含一条call指令的基本块替换为对目标函数的直接调用。
8.根据权利要求7所述的一种shellcode控制流扁平化混淆方法，其特征在于：S4中执行器需要为混淆后代码的执行保存独立的上下文，与执行器本身的线程上下文隔开。
9.根据权利要求8所述的一种shellcode控制流扁平化混淆方法，其特征在于：S4中执行器会在执行过程中动态解密基本块并分配可执行空间来调用基本块。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110100204.2A CN112434266A (zh) | 2021-01-26 | 2021-01-26 | 一种shellcode控制流扁平化混淆方法 |
| CN202110806096.0A CN113590177A (zh) | 2021-01-26 | 2021-07-16 | 一种位置无关代码的控制流扁平化混淆方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110100204.2A CN112434266A (zh) | 2021-01-26 | 2021-01-26 | 一种shellcode控制流扁平化混淆方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112434266A true CN112434266A (zh) | 2021-03-02 |
Family
ID=74697233
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110100204.2A Pending CN112434266A (zh) | 2021-01-26 | 2021-01-26 | 一种shellcode控制流扁平化混淆方法 |
| CN202110806096.0A Pending CN113590177A (zh) | 2021-01-26 | 2021-07-16 | 一种位置无关代码的控制流扁平化混淆方法 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110806096.0A Pending CN113590177A (zh) | 2021-01-26 | 2021-07-16 | 一种位置无关代码的控制流扁平化混淆方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (2) | CN112434266A (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113590177A (zh) * | 2021-01-26 | 2021-11-02 | 成都无糖信息技术有限公司 | 一种位置无关代码的控制流扁平化混淆方法 |
| CN114357389A (zh) * | 2021-12-31 | 2022-04-15 | 北京大学 | 一种基于llvm的指令加花混淆方法及装置 |
| CN117234590A (zh) * | 2023-08-02 | 2023-12-15 | 北京握奇数据股份有限公司 | 指令集生成方法、装置、介质及设备 |
| WO2024207824A1 (zh) * | 2023-04-06 | 2024-10-10 | 华为技术有限公司 | 一种指令提取的方法及相关装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112434266A (zh) * | 2021-01-26 | 2021-03-02 | 成都无糖信息技术有限公司 | 一种shellcode控制流扁平化混淆方法 |
-
2021
- 2021-01-26 CN CN202110100204.2A patent/CN112434266A/zh active Pending
- 2021-07-16 CN CN202110806096.0A patent/CN113590177A/zh active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113590177A (zh) * | 2021-01-26 | 2021-11-02 | 成都无糖信息技术有限公司 | 一种位置无关代码的控制流扁平化混淆方法 |
| CN114357389A (zh) * | 2021-12-31 | 2022-04-15 | 北京大学 | 一种基于llvm的指令加花混淆方法及装置 |
| CN114357389B (zh) * | 2021-12-31 | 2024-04-16 | 北京大学 | 一种基于llvm的指令加花混淆方法及装置 |
| WO2024207824A1 (zh) * | 2023-04-06 | 2024-10-10 | 华为技术有限公司 | 一种指令提取的方法及相关装置 |
| CN117234590A (zh) * | 2023-08-02 | 2023-12-15 | 北京握奇数据股份有限公司 | 指令集生成方法、装置、介质及设备 |
| CN117234590B (zh) * | 2023-08-02 | 2024-03-29 | 北京握奇数据股份有限公司 | 指令集生成方法、装置、介质及设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113590177A (zh) | 2021-11-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112434266A (zh) | 一种shellcode控制流扁平化混淆方法 | |
| Simon et al. | What you get is what you C: Controlling side effects in mainstream C compilers | |
| JP5643894B2 (ja) | サイドチャネル攻撃および反復起動攻撃に耐える動的可変タイミング演算パスのシステムおよび方法 | |
| US7823135B2 (en) | Software self-defense systems and methods | |
| JP5458184B2 (ja) | 動的ファンクションコールシステムにおけるアグレッシブな自動修正のためのシステムおよび方法 | |
| US20070028225A1 (en) | Method and apparatus for preemptive monitoring of software binaries by instruction interception and dynamic recompilation | |
| JP6429785B2 (ja) | 演算子のないコンパイラ | |
| CN109784007B (zh) | 一种字节码加密的方法、字节码解密的方法及终端 | |
| US20170351847A1 (en) | Simple obfuscation of text data in binary files | |
| JP2004038966A (ja) | セキュアな変数データ保護を提供するセキュアで不明瞭なタイプライブラリ | |
| CN105930694B (zh) | 用于模糊虚拟机的灵活指令集 | |
| Anckaert et al. | A model for self-modifying code | |
| CN103116715A (zh) | Windows平台可执行文件API延迟导入保护方法 | |
| CN107871066B (zh) | 基于安卓系统的代码编译方法及装置 | |
| JP4727366B2 (ja) | 情報処理装置、情報処理システム、プログラムおよび記録媒体 | |
| Kuang et al. | Exploiting dynamic scheduling for VM-based code obfuscation | |
| JP5953867B2 (ja) | プログラム、及びプログラム保護装置 | |
| CN113626773B (zh) | 一种基于中间语言的代码保护方法 | |
| JP5549810B2 (ja) | プログラム難読化装置、プログラム制御装置、プログラム難読化方法及びプログラム | |
| CN114003868A (zh) | 一种处理软件代码的方法和电子设备 | |
| JP2009258796A (ja) | プログラム開発装置及びプログラム開発方法 | |
| JP2009009537A (ja) | プログラム作成方法及び情報処理装置ならびにマイコン | |
| US10068069B1 (en) | Denoting precise locations and arguments in binary program code | |
| CN109460640A (zh) | 一种Java程序保护方法、装置、设备及可读存储介质 | |
| Sha et al. | Model of execution trace obfuscation between threads |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20210302 |
|
| WD01 | Invention patent application deemed withdrawn after publication |