Towards Practical Binary Code Similarity Detection: Vulnerability Verification via Patch Semantic Analysis
Open Access
- 30 September 2023
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Software Engineering and Methodology
- Vol. 32 (6) , 1-29
Abstract
Vulnerability is a major threat to software security. It has been proven that binary code similarity detection approaches are efficient to search for recurring vulnerabilities introduced by code sharing in binary software. However, these approaches suffer from high false-positive rates (FPRs) since they usually take the patched functions as vulnerable, and they usually do not work well when binaries are compiled with different compilation settings. To this end, we propose an approach, named Robin , to confirm recurring vulnerabilities by filtering out patched functions. Robin is powered by a lightweight symbolic execution to solve the set of function inputs that can lead to the vulnerability-related code. It then executes the target functions with the same inputs to capture the vulnerable or patched behaviors for patched function filtration. Experimental results show that Robin achieves high accuracy for patch detection across different compilers and compiler optimization levels respectively on 287 real-world vulnerabilities of 10 different software. Based on accurate patch detection, Robin significantly reduces the false-positive rate of state-of-the-art vulnerability detection tools (by 94.3% on average), making them more practical. Robin additionally detects 12 new potentially vulnerable functions.Keywords
Funding Information
- National Key R&D Program of China (2022YFB3103904)
- Strategic Priority Research Program of Chinese Academy of Sciences (XDC02020100)
- Joint Fund Cultivation Project of National Natural Science Foundation of China (U1636120)
- Science and technology Project of State Grid Corporation of China (5700-202258499A-3-0-ZZ)
- National Natural Science Foundation of China (U1766215)
- Young Scientists Fund of the National Natural Science Foundation of China (62002342)
- Chinese National Natural Science Foundation (62202462)
This publication has 40 references indexed in Scilit:
- Extracting Conditional Formulas for Cross-Platform Bug Search2017
- VulPecker2016
- BinGo: cross-architecture cross-OS binary search2016
- Scalable Graph-based Bug Search for Firmware Images2016
- The Matter of Heartbleed2014
- Tracelet-based code search in executablesACM SIGPLAN Notices, 2014
- Automatic exploit generationCommunications of the ACM, 2014
- ReDeBug: Finding Unpatched Code Clones in Entire OS Distributions2012
- DECKARD: Scalable and Accurate Tree-Based Detection of Code Clones29th International Conference on Software Engineering (ICSE'07), 2007
- Symbolic reaching definitions analysis of Ada programs1998