Binhunt: Automatically Finding Semantic Differences in Binary Programs
Conference Proceeding Article
We introduce BinHunt, a novel technique for finding semantic differences in binary programs. Semantic differences between two binary files contrast with syntactic differences in that semantic differences correspond to changes in the program functionality. Semantic differences are difficult to find because of the noise from syntactic differences caused by, e.g., different register allocation and basic block re-ordering. BinHunt bases its analysis on the control flow of the programs using a new graph isomorphism technique, symbolic execution, and theorem proving. We implement a system based on BinHunt and demonstrate the application of the system with three case studies in which BinHunt manages to identify the semantic differences between an executable and its patched version, revealing the vulnerability that the patch eliminates.
Information Security and Trust
10th International Conference on Information and Communications Security (ICICS 2008)
City or Country
GAO, Debin; Reiter, Michael K.; and SONG, Dawn.
Binhunt: Automatically Finding Semantic Differences in Binary Programs. (2008). 10th International Conference on Information and Communications Security (ICICS 2008). 238-255. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/306