The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.
Asm2Vec: Boosting Static Representation Robustness for Binary Clone Search against Code Obfuscation and Compiler Optimization
Open accessAbstract
Reverse engineering is a manually intensive but necessary technique for understanding the inner workings of new malware, finding vulnerabilities in existing systems, and detecting patent infringements in released software. An assembly clone search engine facilitates the work of reverse engineers by identifying those duplicated or known parts. However, it is challenging to design a robust clone search engine, since there exist various compiler optimization options and code obfuscation techniques that make logically similar assembly functions appear to be very different. A practical clone search engine relies on a robust vector representation of assembly code. However, the existing clone search approaches, which rely on a manual feature engineering process to form a feature vector for an assembly function, fail to consider the relationships between features and identify those unique patterns that can statistically distinguish assembly functions. To address this problem, we propose to jointly learn the lexical semantic relationships and the vector representation of assembly functions based on assembly code. We have developed an assembly code representation learning model \emph{Asm2Vec}. It only needs assembly code as input and does not require any prior knowledge such as the correct mapping between assembly functions. It can find and incorporate rich semantic relationships among tokens appearing in assembly code. We conduct extensive experiments and benchmark the learning model with state-of-the-art static and dynamic clone search approaches. We show that the learned representation is more robust and significantly outperforms existing methods against changes introduced by obfuscation and optimizations.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
LeCun, Y., Bengio, Y., & Hinton, G. (2015) · Nature · doi:10.1038/nature14539 · Cited by 84,126
Distributed Representations of Words and Phrases and their Compositionality
Mikolov, T., Sutskever, I., Chen, K., Corrado, G., & Dean, J. (2013) · arXiv · doi:10.48550/arxiv.1310.4546 · Cited by 24,533
Distributed Representations of Sentences and Documents
Le, Q. V., & Mikolov, T. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1405.4053 · Cited by 4,934
CCFinder: a multilinguistic token-based code clone detection system for large scale source code
Kamiya, T., Kusumoto, S., & Inoue, K. (2002) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2002.1019480 · Cited by 1,711
Clone detection using abstract syntax trees
Baxter, I. D., Yahin, A., Moura, L., Sant'Anna, M., & Bier, L. (2002) · Proceedings. International Conference on Software Maintenance (Cat. No. 98CB36272) · doi:10.1109/icsm.1998.738528 · Cited by 1,277
DECKARD: Scalable and Accurate Tree-Based Detection of Code Clones
Jiang, L., Misherghi, G., Su, Z., & Glondu, S. (2007) · 29th International Conference on Software Engineering (ICSE'07) · doi:10.1109/icse.2007.30 · Cited by 1,039
CP-Miner: finding copy-paste and related bugs in large-scale software code
Li, Z., Lu, S., Myagmar, S., & Zhou, Y. (2006) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2006.28 · Cited by 610
Deep learning code fragments for code clone detection
White, M., Tufano, M., Vendome, C., & Poshyvanyk, D. (2016) · Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering · doi:10.1145/2970276.2970326 · Cited by 558
Neural Network-based Graph Embedding for Cross-Platform Binary Code Similarity Detection
Xu, X., Liu, C., Feng, Q., Yin, H., Song, L., & Song, D. (2017) · Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3133956.3134018 · Cited by 530
Scalable Graph-based Bug Search for Firmware Images
Feng, Q., Zhou, R., Xu, C., Cheng, Y., Testa, B., & Yin, H. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978370 · Cited by 401
Polymorphic Worm Detection Using Structural Information of Executables
Kruegel, C., Kirda, E., Mutz, D., Robertson, W., & Vigna, G. (2006) · Lecture notes in computer science · doi:10.1007/11663812_11 · Cited by 337
Cross-Architecture Bug Search in Binary Executables
Pewny, J., Garmany, B., Gawlik, R., Rossow, C., & Holz, T. (2015) · Proceedings - IEEE Symposium on Security and Privacy/Proceedings of the ... IEEE Symposium on Security and Privacy · doi:10.1109/sp.2015.49 · Cited by 314
discovRE: Efficient Cross-Architecture Identification of Bugs in Binary Code
Eschweiler, S., Yakdan, K., & Gerhards-Padilla, E. (2016) · Proceedings 2016 Network and Distributed System Security Symposium · doi:10.14722/ndss.2016.23185 · Cited by 302
BinHunt: Automatically Finding Semantic Differences in Binary Programs
Gao, D., Reiter, M. K., & Song, D. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88625-9_16 · Cited by 255
ReDeBug: Finding Unpatched Code Clones in Entire OS Distributions
Jang, J., Agrawal, A., & Brumley, D. (2012) · 2012 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2012.13 · Cited by 246
Obfuscator-LLVM -- Software Protection for the Masses
Junod, P., Rinaldini, J., Wehrli, J., & Michielin, J. (2015) · 2015 IEEE/ACM 1st International Workshop on Software Protection · doi:10.1109/spro.2015.10 · Cited by 238
Luo, L., Ming, J., Wu, D., Liu, P., & Zhu, S. (2014) · Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering · doi:10.1145/2635868.2635900 · Cited by 220
K-gram based software birthmarks
Myles, G., & Collberg, C. (2005) · Proceedings of the 2005 ACM symposium on Applied computing · doi:10.1145/1066677.1066753 · Cited by 187
Automatic mining of functionally equivalent code fragments via random testing
Jiang, L., & Su, Z. (2009) · Proceedings of the eighteenth international symposium on Software testing and analysis · doi:10.1145/1572272.1572283 · Cited by 172
Code obfuscation against symbolic execution attacks
Bănescu, S., Collberg, C. S., Ganesh, V., et al. (2016) · doi:10.1145/2991079.2991114 · Cited by 147
Blanket Execution: Dynamic Similarity Testing for Program Binaries and Components
Egele, M., Woo, M., Chapman, P., & Brumley, D. (2018) · KiltHub Repository · doi:10.1184/r1/6468446 · Cited by 136
Rendezvous: A search engine for binary code
Khoo, W. M., Mycroft, A., & Anderson, R. (2013) · International Conference on Mining Software Repositories (MSR) · doi:10.1109/msr.2013.6624046 · Cited by 135
Tracelet-based code search in executables
David, Y., & Yahav, E. (2014) · Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/2594291.2594343 · Cited by 134
Large-Scale Code Reuse in Open Source Software
Mockus, A. (2007) · doi:10.1109/floss.2007.10 · Cited by 130
Statistical similarity of binaries
David, Y., Partush, N., & Yahav, E. (2016) · Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/2908080.2908126 · Cited by 118
iBinHunt: Binary Hunting with Inter-procedural Control Flow
Ming, J., Pan, M., & Gao, D. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-37682-5_8 · Cited by 115
Binary Code Clone Detection across Architectures and Compiling Configurations
Hu, Y., Zhang, Y., Li, J., & Gu, D. (2017) · IEEE International Conference on Program Comprehension (ICPC) · doi:10.1109/icpc.2017.22 · Cited by 112
Code Reuse in Open Source Software Development: Quantitative Evidence, Drivers, and Impediments
Technische Universität München, G., Sojer, M., Henkel, J., & Technische Universität München, G. (2010) · Journal of the Association for Information Systems · doi:10.17705/1jais.00248 · Cited by 108
Kam1n0: MapReduce-based Assembly Clone Search for Reverse Engineering
Ding, S. H. H., Fung, B. C. M., & Charland, P. (2016) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2939672.2939719 · Cited by 89
Self-citationValue-based program characterization and its application to software plagiarism detection
Jhi, Y.-C., Wang, X., Jia, X., Zhu, S., Liu, P., & Wu, D. (2011) · Proceedings of the 33rd International Conference on Software Engineering · doi:10.1145/1985793.1985899 · Cited by 83
Huang, H., Youssef, A., & Debbabi, M. (2017) · ACM Asia Conference on Computer and Communications Security (ASIA CCS) · doi:10.1145/3052973.3052974 · Cited by 77
BinClone: Detecting Code Clones in Malware
Farhadi, M. R., Fung, B. C. M., Charland, P., & Debbabi, M. (2014) · IEEE International Conference on Software Security and Reliability Companion · doi:10.1109/sere.2014.21 · Cited by 76
Self-citationA first step towards algorithm plagiarism detection
Zhang, F., Jhi, Y., Wu, D., Liu, P., & Zhu, S. (2012) · International Symposium on Software Testing and Analysis · doi:10.1145/2338965.2336767 · Cited by 71
Towards Automatic Software Lineage Inference
Jang, J., Woo, M., & Brumley, D. (2018) · doi:10.1184/r1/6469490 · Cited by 56
Library functions identification in binary code by using graph isomorphism testings
Qiu, J. H., Su, X., & Ma, P. (2015) · IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER) · doi:10.1109/saner.2015.7081836 · Cited by 26
Why and How to Control Cloning in Software Artifacts
Juergens, E. (2011) · mediaTUM – the media and publications repository of the Technical University Munich (Technical University Munich) · Cited by 12
Detecting Fine-Grained Similarity in Binaries
Sæbjørnsen, A. (2014) · ProQuest Demo Repository · Cited by 8
Cited by
The Threat of Offensive AI to Organizations
Mirsky, Y., Demontis, A., Kotak, J., Shankar, R., Gelei, D., Yang, L., Zhang, X., Pintor, M., Lee, W., Elovici, Y., et al. (2023) · Computers & Security · doi:10.1016/j.cose.2022.103006 · Cited by 97
Neural reverse engineering of stripped binaries using augmented control flow graphs
David, Y., Alon, U., & Yahav, E. (2020) · Proceedings of the ACM on Programming Languages · doi:10.1145/3428293 · Cited by 84
Anomaly Detection Method Considering PLC Control Logic Structure for ICS Cyber Threat Detection
Lee, J. H., Ji, I. H., Jeon, S. H., & Seo, J. T. (2025) · Applied Sciences · doi:10.3390/app15073507 · Cited by 5
Metadata
- Authors
- Ding, S. H. H., Fung, B. C. M., & Charland, P.
- Venue
- 2019 IEEE Symposium on Security and Privacy (SP)
- Publisher
- IEEE
- Published
- 2019-05
- Pages
- 472-489
- ISSN
- 1081-6011 (ISSN-L)
- OpenAlex
- W2926178846
- Cited by
- 438
- References
- 37
- FWCI
- 35.64
- Type
- conference paper
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.