Reassembly is Hard: A Reflection on Challenges and Strategies

Authors: 

Hyungseok Kim, KAIST and The Affiliated Institute of ETRI; Soomin Kim and Junoh Lee, KAIST; Kangkook Jee, University of Texas at Dallas; Sang Kil Cha, KAIST

Abstract: 

Reassembly, a branch of static binary rewriting, has become a focus of research today. However, despite its widespread use and research interest, there have been no systematic investigations on the techniques and challenges of reassemblers. In this paper, we formally define different types of errors that occur in current existing reassemblers, and present an automated tool named REASSESSOR to find such errors. We attempt to show through our tool and the large-scale benchmark we created the current challenges in the field and how they can be approached.

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

BibTeX
@inproceedings {285503,
author = {Hyungseok Kim and Soomin Kim and Junoh Lee and Kangkook Jee and Sang Kil Cha},
title = {Reassembly is Hard: A Reflection on Challenges and Strategies},
booktitle = {32nd USENIX Security Symposium (USENIX Security 23)},
year = {2023},
isbn = {978-1-939133-37-3},
address = {Anaheim, CA},
pages = {1469--1486},
url = {https://www.usenix.org/conference/usenixsecurity23/presentation/kim-hyungseok},
publisher = {USENIX Association},
month = aug
}

Presentation Video