arrow
Return

Revisiting Binary Code Similarity Analysis Using Interpretable Feature Engineering and Lessons Learned

delete2023-04-01
delete32
delete
OA
AI
D
Dongkwan Kim
E
Eun‐Soo Kim
S
Sang Kil *
S
Sooel Son
Y
Yongdae Kim
DOI:10.1109/TSE.2022.3187689delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Binary code similarity analysis (BCSA) is widely used for diverse security applications, including plagiarism detection, software license violation detection, and vulnerability discovery. Despite the surging research interest in BCSA, it is significantly challenging to perform new research in this field for several reasons. First, most existing approaches focus only on the end results, namely, increasing the success rate of BCSA, by adopting uninterpretable machine learning. Moreover, they utilize their own benchmark, sharing neither the source code nor the entire dataset. Finally, researchers often use different terminologies or even use the same technique without citing the previous literature properly, which makes it difficult to reproduce or extend previous work. To address these problems, we take a step back from the mainstream and contemplate fundamental research questions for BCSA. Why does a certain technique or a certain feature show better results than the others? Specifically, we conduct the first systematic study on the basic features used in BCSA by leveraging interpretable feature engineering on a large-scale benchmark. Our study reveals various useful insights on BCSA. For example, we show that a simple interpretable model with a few basic features can achieve a comparable result to that of recent deep learning-based approaches. Furthermore, we show that the way we compile binaries or the correctness of underlying binary analysis tools can significantly affect the performance of BCSA. Lastly, we make all our source code and benchmark public and suggest future directions in this field to help further research.
Keywords:
Benchmark testing
Computer architecture
Binary codes
Syntactics
Semantics
Licenses
Market research
Binary code similarity analysis
similarity measures
feature evaluation and selection
benchmark

Journal

IEEE Transactions on Software Engineering cover
IEEE Transactions on Software Engineering
IF:
5.6
Papers:
2.9K
Citations:
1.1W

Organization

No organization information available
Cited Papers

Cited Papers

Degenerating compartment and functioning compartment of motor neurons in ALS
err1983-05-01
err0
PREAI
errGen Sobue; Ko Sahashi; Akira Takahashi; Yukihiko Matsuoka; Tatsuo Muroga; Itsuro Sobue
errShare
errSave
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
errShare
errSave
The Seattle Structural Genomics Center for Infectious Disease (SSGCID)
err2009-10-01
err0
errOAAI
errP. Myler; R. Stacy; L. Stewart; B. Staker; W. Van Voorhis; G. Varani; G. Buchko
errShare
errSave
Brain areas underlying visual mental imagery and visual perception: an fMRI study
err2004-07-01
err0
PREAI
errGiorgio Ganis; William L Thompson; Stephen M Kosslyn
errShare
errSave
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
Dissecting Dynamic Allosteric Pathways Using Chemically Related Small-Molecule Activators
err2016-07-01
err0
errOAAI
errGeorge P. Lisi; Gregory A. Manley; Heidi Hendrickson; Ivan Rivalta; Victor S. Batista; J. Patrick Loria
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
researcher View more