Opaque predicates detection by abstract interpretation

作者: Mila Dalla Preda , Matias Madou , Koen De Bosschere , Roberto Giacobazzi

DOI: 10.1007/11784180_9

关键词: Static analysisSoftwareBasic blockObfuscation (software)Theoretical computer scienceCorrectnessAbstract interpretationComputer scienceSoftware developmentDigital watermarkingProgram transformationProgramming language

摘要: Code obfuscation and software watermarking are well known techniques designed to prevent the illegal reuse of software. prevents malicious reverse engineering, while protects code from piracy. An interesting class algorithms for relies on insertion opaque predicates. It turns out that attackers based a dynamic or an hybrid static-dynamic approach either not precise time consuming in eliminating We present abstract interpretation-based methodology removing predicates programs. Abstract interpretation provides right framework proving correctness our approach, together with general designing efficient relevant Experimental evaluations show attacks significantly reduce needed eliminate

参考文章(27)
Saumya Debray, Gregory Andrews, Matthew Legendre, Benjamin Schwarz, PLTO: A Link-Time Optimizer for the Intel IA-32 Architecture ,(2007)
Juraj Hromkovič, Algorithmics for Hard Problems Springer-Verlag New York, Inc.. ,(2002) , 10.1007/978-3-662-04616-6
Mila Dalla Preda, Roberto Giacobazzi, Semantic-based code obfuscation by abstract interpretation international colloquium on automata languages and programming. ,vol. 3580, pp. 1325- 1336 ,(2005) , 10.1007/11523468_107
Christian Collberg, Douglas Low, C. Thomborson, A Taxonomy of Obfuscating Transformations Department of Computer Science, The University of Auckland, New Zealand. ,(1997)
Matthew Hennessy, Robin Milner, On Observing Nondeterminism and Concurrency international colloquium on automata, languages and programming. pp. 299- 309 ,(1980) , 10.1007/3-540-10003-2_79
Anirban Majumdar, Clark Thomborson, Securing mobile agents control flow using opaque predicates international conference on knowledge based and intelligent information and engineering systems. pp. 1065- 1071 ,(2005) , 10.1007/11553939_149
Rossitza Setchi, Ivan Jordanov, Robert J. Howlett, Lakhmi C. Jain, Knowledge-Based Intelligent Information and Engineering Systems ,(2004)
Patrick Cousot, Radhia Cousot, Systematic design of program analysis frameworks symposium on principles of programming languages. pp. 269- 282 ,(1979) , 10.1145/567752.567778
C. Collberg, E. Carter, S. Debray, A. Huntwork, J. Kececioglu, C. Linn, M. Stepp, Dynamic path-based software watermarking Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation - PLDI '04. ,vol. 39, pp. 107- 118 ,(2004) , 10.1145/996841.996856