arrow
Return

Towards Practical Binary Code Similarity Detection: Vulnerability Verification via Patch Semantic Analysis

delete2023-09-30
delete7
delete
OA
AI
S
Shouguo Yang
Z
Zhengzi Xu *
Y
Yang Xiao *
Z
Zhe Lang
W
W. Tang
刘
刘洋 (Yang Liu)
Z
Zhiqiang Shi
李
李红 (Hong Li)
L
Limin Sun
DOI:10.1145/3604608delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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:
Patch detection
vulnerability detection
under constrained symbolic execution
malicious function input

Journal

A
ACM Transactions on Software Engineering and Methodology
IF:
6.2
Papers:
1.2K
Citations:
3.4K

Organization

U
university of chinese academy of sciences, cas
Scholars:
4.1W
Papers: 3.8W
Citations: 75
N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
researcher View more organizations
Cited Papers

Cited Papers

Lys63/Met1-hybrid ubiquitin chains are commonly formed during the activation of innate immune signalling
err2016-06-01
err0
errOAAI
errChristoph H. Emmerich; Siddharth Bakshi; Ian R. Kelsall; Juanma Ortiz-Guerrero; Natalia Shpiro; Philip Cohen
errShare
errSave
Peptidomimetic inhibitors ofN-myristoyltransferase from human malaria and leishmaniasis parasites
err2014-01-01
err0
errOAAI
errTayo O. Olaleye; James A. Brannigan; Shirley M. Roberts; Robin J. Leatherbarrow; Anthony J. Wilkinson; Edward W. Tate
errShare
errSave
Learning Approximate Execution Semantics From Traces for Binary Function Similarity
err2023-04-01
err13
PREAI
errPei, Kexin; Xuan, Zhou; Yang, Junfeng; Jana, Suman; Ray, Baishakhi
errShare
errSave
Automatic Exploit Generation
err2014-02-01
err158
errOAAI
errAvgerinos, Thanassis; Cha, Sang Kil; Rebert, Alexandre; Schwartz, Edward J.; Woo, Maverick; Brumley, David
errShare
errSave
Spiking Suppression Precedes Cued Attentional Enhancement of Neural Responses in Primary Visual Cortex
err2017-11-23
err0
errOAAI
errMichele A Cox; Kacie Dougherty; Geoffrey K Adams; Eric A Reavis; Jacob A Westerberg; Brandon S Moore; David A Leopold; Alexander Maier
errShare
errSave
Editorial: Neurotransmitters and Emotions
err2020-01-29
err0
errOAAI
errFushun Wang; Jiongjiong Yang; Fang Pan; Roger C. Ho; Jason H. Huang
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more