Title
Binary Code Continent: Finer-Grained Control Flow Integrity for Stripped Binaries
Abstract
Control Flow Integrity (CFI) is an effective technique to mitigate threats such as code-injection and code-reuse attacks in programs by protecting indirect transfers. For stripped binaries, a CFI policy has to be made conservatively due to the lack of source code level semantics. Existing binary-only CFI solutions such as BinCFI and CCFIR demonstrate the ability to protect stripped binaries, but the policies they apply are too permissive, allowing sophisticated code-reuse attacks. In this paper, we propose a new binary-only CFI protection scheme called BinCC, which applies static binary rewriting to provide finer-grained protection for x86 stripped ELF binaries. Through code duplication and static analysis, we divide the binary code into several mutually exclusive code continents. We further classify each indirect transfer within a code continent as either an Intra-Continent transfer or an Inter-Continent transfer, and apply separate, strict CFI polices to constrain these transfers. To evaluate BinCC, we introduce new metrics to estimate the average amount of legitimate targets of each kind of indirect transfer as well as the difficulty to leverage call preceded gadgets to generate ROP exploits. Compared to the state of the art binary-only CFI, BinCFI, the experimental results show that BinCC significantly reduces the legitimate transfer targets by 81.34% and increases the difficulty for adversaries to bypass CFI restriction to launch sophisticated ROP attacks. Also, BinCC achieves a reasonable performance, around 14% of the space overhead decrease and only 4% runtime overhead increase as compared to BinCFI.
Year
DOI
Venue
2015
10.1145/2818000.2818017
Annual Computer Security Applications Conference
Field
DocType
Citations 
x86,Duplicate code,Computer science,Source code,Computer security,Binary code,Static analysis,Exploit,Real-time computing,Code (cryptography),Semantics
Conference
7
PageRank 
References 
Authors
0.49
23
5
Name
Order
Citations
PageRank
Minghua Wang16415.40
Heng Yin22153111.33
Abhishek Vasisht Bhaskar3130.94
Purui Su49413.71
Deng-Guo Feng51991190.95