General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta, Assoc. Prof. Engin Maşazade
    • Managing Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • Average Days from Submission to Acceptance: 192 days
    • APC: 800 USD
    • E-mail: editor@ijcte.org
    • Journal Metrics:
    • SCImago Journal & Country Rank
Article Metrics in Dimensions

IJCTE 2016 Vol.8(4): 303-312 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2016.V8.1063

An Iteration Obfuscation Based on Instruction Fragment Diversification and Control Flow Randomization

Xin Xie, Fenlin Liu, Bin Lu, and Fei Xiang

Abstract—As the control flow graph can reflect the logic structure of programs, static and dynamic reverse methods are used to analyze the logic structure and instruction sequence, and the existing methods of control flow obfuscation have low potency to resist reverse attacks. To solve this problem, we propose an obfuscation method based on instruction fragment diversification and control flow randomization, diversified instruction fragments are generated by various equivalent transformation rules, and random functions are used to select one execution path from the multi-way branches of programs, then programs are iteratively obfuscated. Experiments and analysis show that diversified instruction fragments and multi-way branches can increase the difficulty of static reverse analysis, random selection for multi-way branches will increase the difficulty of dynamic instruction tracing, and iterative transformation for many times enhances the complexity of control flow graph.

Index Terms—Code obfuscation, iterative transformation, instruction fragment diversification, control flow randomization.

Xin Xie is with Zhengzhou Information Science and Technology Institute, and the State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, Henan 450002, China (e-mail: xiexin0011@gmail.com).
Fenlin Liu, Bin Lu, and Fei Xiang are with Zhengzhou Information Science and Technology Institute, China (e-mail: liufenlin@vip.sina.com, stoneclever@gmail.com, xiangfei2012@tsinghua.org.cn).

[PDF]

Cite:Xin Xie, Fenlin Liu, Bin Lu, and Fei Xiang, "An Iteration Obfuscation Based on Instruction Fragment Diversification and Control Flow Randomization," International Journal of Computer Theory and Engineering vol. 8, no. 4, pp. 303-312, 2016.


Copyright © 2008-2024. International Association of Computer Science and Information Technology. All rights reserved.