Generation of Overlapped Executable Code

Overlapped executable code is an attractive artifact of obfuscation technology not yet widely covered and researched.Overlapped code and opaque predicates technologies together allows creation of prominent software obfuscation technologies featuring both obscure executable code and code protected from patching due to hard-to-track relations with other code.The paper provides polynomial algorithm to generate overlapped executable code using LLVM framework and discuss results of the generation implementation.