Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin1116221965.pdf (297.38 KB)

ETD Abstract Container

Abstract Header

CONTROL FLOW OBFUSCATION COMPLEXITY

KUMAR, AMIT
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1116221965

Abstract Details

2005, MS, University of Cincinnati, Engineering : Computer Engineering.
Obfuscation of code is used to make platform independent languages like JAVA, which can be easily decompiled, difficult to reverse engineer. Control flow obfuscation has been suggested to obfuscate control flow graph of a program. Control flow obfuscation uses hard to evaluate mathematical formula and aliases in control statements to makes them difficult to evaluate. Obfuscation using polymorphism also uses these methods of control flow obfuscation to hide the defining class of the method being called. NP-complete results for obfuscation using aliases and polymorphism have been given in literature. Our analysis of the complexity of control flow obfuscation shows that evaluating a control statement is hard only if the conditional depends on the input to the program. We show that the existing method of control flow obfuscation implicitly assume all path execution of an obfuscated program, which is the key assumption to prove the NP-completeness of alias analysis. Our result shows that this assumption is not valid for control statements whose conditionals do not depend on input. Consequently, the NP-complete results for obfuscation do not hold if the control statements do not depend on input.
Yizong Cheng (Advisor)
90 p.
Computer Science
Obfuscation; Alias Analysis

Recommended Citations

Citations

  • KUMAR, A. (2005). CONTROL FLOW OBFUSCATION COMPLEXITY [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1116221965

    APA Style (7th edition)

  • KUMAR, AMIT. CONTROL FLOW OBFUSCATION COMPLEXITY. 2005. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1116221965.

    MLA Style (8th edition)

  • KUMAR, AMIT. "CONTROL FLOW OBFUSCATION COMPLEXITY." Master's thesis, University of Cincinnati, 2005. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1116221965

    Chicago Manual of Style (17th edition)

ucin1116221965
724
© 2005, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.