Kent Williams-King
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Interests
Kent Williams-King has a total of 7 co-authors. Here are the top co-authors by number of shared publications:
David Williams-King
Columbia University, New York, NY, USA
1 shared publicationFrank Spano
Bloomberg L.C., New York, NY, USA
1 shared publicationGraham Patterson
Bloomberg L.C., New York, NY, USA
1 shared publicationHidenori Kobayashi
Canon Inc., Tokyo, Japan
1 shared publicationJunfeng Yang
Columbia University, New York, NY, USA
1 shared publicationVasileios P. Kemerlis
Brown University, Providence, RI, USA
1 shared publication
Latest Publications
- Open Access
- 9 March 2020
- Published by Association for Computing Machinery (ACM)
- p. 133-147
Egalito
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.
- 9 March 2020
- Published by Association for Computing Machinery (ACM)
- p. 133-147
Open AccessEgalito
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.