arrow
返回

sem2vec: Semantics-aware Assembly Tracelet Embedding

delete2023-05-27
delete4
PRE
AI
H
Huaijin Wang
P
Pingchuan Ma
S
Shuai Wang *
Q
Qiyi Tang
S
Sen Nie
S
Shi Wu
DOI:10.1145/3569933delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Binary code similarity is the foundation of many security and software engineering applications. Recent works leverage deep neural networks (DNN) to learn a numeric vector representation (namely, embeddings) of assembly functions, enabling similarity analysis in the numeric space. However, existing DNN-based techniques capture syntactic-, control flow-, or data flow-level information of assembly code, which is too coarse-grained to represent program functionality. These methods can suffer from low robustness to challenging settings such as compiler optimizations and obfuscations. We present sem2vec, a binary code embedding framework that learns from semantics. Given the control-flow graph (CFG) of an assembly function, we divide it into tracelets, denoting continuous and short execution traces that are reachable from the function entry point. We use symbolic execution to extract symbolic constraints and other auxiliary information on each tracelet. We then train masked language models to compute embeddings of symbolic execution outputs. Last, we use graph neural networks, to aggregate tracelet embeddings into the CFG-level embedding for a function. Our evaluation shows that sem2vec extracts high-quality embedding and is robust against different compilers, optimizations, architectures, and popular obfuscation methods including virtualization obfuscation. We further augment a vulnerability search application with embeddings computed by sem2vec and demonstrate a significant improvement in vulnerability search accuracy.
Keyword:
Symbolic execution
embedding
graph neural network
binary code similarity

期刊

A
ACM Transactions on Software Engineering and Methodology
IF:
6.2
论文数:
1.2K
被引数:
3.4K

机构

T
Tencent
学者数:
1.1K
论文数: 898
被引数: 5
引用论文

引用论文

err分享
err收藏
The data availability landscape in seven sub-Saharan African countries and its role in strengthening sugar-sweetened beverage taxation
err2021-04-20
err0
errOAAI
errAgnes Erzse; Safura Abdool Karim; Anne Marie Thow; Gemma Ahaibwe; Hans Justus Amukugo; Gershim Asiki; Lebogang Gaogane; Mulenga M. Mukanu; Twalib Ngoma; Charles Mulindabigwi Ruhara; Milkah N Wanjohi; Karen Hofman
err分享
err收藏
New Insights into Acute and Chronic Lung Rejection
err2008-02-01
err0
PREAI
errIsabel Neuringer; Ayorinde Medaiyese; Patrick McNeillie; Steven Budd; Robert Aris
err分享
err收藏
Program Characterization Using Runtime Values and Its Application to Software Plagiarism Detection
err2015-09-01
err35
PREAI
errJhi, Yoon-Chan; Jia, Xiaoqi; Wang, Xinran; Zhu, Sencun; Liu, Peng; Wu, Dinghao
err分享
err收藏
New α-pyrone and phthalide from the Xylariaceae fungus
err2015-06-30
err0
PREAI
errJian Zou; Jun Li; Zu-Yan Wu; Qin Zhao; Gao-Qian Wang; Huan Zhao; Guo-Dong Chen; Xiang Sun; Liang-Dong Guo; Hao Gao
err分享
err收藏
An autonomous in situ detection system for radioactivity measurements in the marine environment
err2008-10-01
err0
PREAI
errC. Tsabaris; C. Bagatelas; Th. Dakladas; C.T. Papadopoulos; R. Vlastou; G.T. Chronis
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容