2018 · 17 citations · 30 references
ComputingComputer EngineeringComputer ScienceCompilersProgramming LanguagesSecure Software DevelopmentCompiler ConstructionIntermediate RepresentationBinary Code DecompilationBinary DecompilationDynamic RecompilationHigh-level Intermediate RepresentationLiftingRewriting SystemsSurface ReductionTransformations
Compile-time specialization and feature pruning through static binary rewriting have been proposed repeatedly as techniques for reducing the attack surface of large programs, and for minimizing the trusted computing base. We propose a new approach to attack surface reduction: dynamic binary lifting and recompilation. We present BinRec, a binary recompilation framework that lifts binaries to a compiler-level intermediate representation (IR) to allow complex transformations on the captured code. After transformation, BinRec lowers the IR back to a "recovered" binary, which is semantically equivalent to the input binary, but does have its unnecessary features removed. Unlike existing approaches, which are mostly based on static analysis and rewriting, our framework analyzes and lifts binaries dynamically. The crucial advantage is that we can not only observe the full program including all of its dependencies, but we can also determine which program features the end-user actually uses. We evaluate the correctness and performance of BinRec, and show that our approach enables aggressive pruning of unwanted features in COTS binaries.
30
Chi-Keung Luk, Robert Cohn, Robert Muth et al. · ACM SIGPLAN Notices · 2005 · 3.2K citations
Symbolic execution and program testing
James C. King · Communications of the ACM · 1976 · 3K citations · Full text
Nicholas Nethercote, Julian Seward · 2007 · 2.3K citations