Egalito
Open Access
- 9 March 2020
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 133-147
Abstract
For comprehensive analysis of all executable code, and fast turn-around time for transformations, it is essential to operate directly on binaries to enable profiling, security hardening, and architectural adaptation. Disassembling binaries is difficult, and prior work relies on a process virtual machine to translate references on the fly or inefficient binary code patching. Our Egalito recompiler leverages metadata present in current stripped x86_64 and ARM64 binaries to generate a complete disassembly, and allows arbitrary modifications that may affect program layout without any constraints from the original binary. We utilize our own layout-agnostic intermediate representation, which is low-level enough to make the regeneration of output code predictable, yet supports a dual high-level representation for sophisticated analysis. We demonstrate nine binary tools including a novel continuous code randomization technique where Egalito transforms itself, and software emulation of the control-flow integrity in upcoming hardware. We evaluated Egalito on a large set of Debian packages, completely analyzing 99.9% of a selection of 867 executables and libraries; a majority of 149 applicable Debian packages pass all tests under Egalito. On SPEC CPU 2006, thanks to our binary optimizations, Egalito actually observes a 1.7% performance speedup.Keywords
Funding Information
- Office of Naval Research (N00014-16-1-2263 and N00014-17-1-2788)
This publication has 28 references indexed in Scilit:
- Nibbler2019
- Timely Rerandomization for Mitigating Memory Disclosures2015
- A platform for secure static binary instrumentationACM SIGPLAN Notices, 2014
- A compiler-level intermediate representation based binary analysis and rewriting system2013
- Binary stirring2012
- Differentiating Code from Data in x86 Binaries2011
- BAP: A Binary Analysis Platform2011
- BitBlaze: A New Approach to Computer Security via Binary Analysis2008
- ValgrindACM SIGPLAN Notices, 2007
- An infrastructure for adaptive dynamic optimization2003