Semantics-Based Obfuscation-Resilient Binary Code Similarity Comparison with Applications to Software and Algorithm Plagiarism Detection
The DOI matches its Crossref record; 69 of the 69 references it cites were found in a registry or an index.
Abstract
Existing code similarity comparison methods, whether source or binary code based, are mostly not resilient to obfuscations. Identifying similar or identical code fragments among programs is very important in some applications. For example, one application is to detect illegal code reuse. In the code theft cases, emerging obfuscation techniques have made automated detection increasingly difficult. Another application is to identify cryptographic algorithms which are widely employed by modern malware to circumvent detection, hide network communications, and protect payloads among other purposes. Due to diverse coding styles and high programming flexibility, different implementation of the same algorithm may appear very distinct, causing automatic detection to be very hard, let alone code obfuscations are sometimes applied. In this paper, we propose a binary-oriented, obfuscation-resilient binary code similarity comparison method based on a new concept, longest common subsequence of semantically equivalent basic blocks , which combines rigorous program semantics with longest common subsequence based fuzzy matching. We model the semantics of a basic block by a set of symbolic formulas representing the input-output relations of the block. This way, the semantic equivalence (and similarity) of two blocks can be checked by a theorem prover. We then model the semantic similarity of two paths using the longest common subsequence with basic blocks as elements. This novel combination has resulted in strong resiliency to code obfuscation. We have developed a prototype. The experimental results show that our method can be applied to software plagiarism and algorithm detection, and is effective and practical to analyze real-world software.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Cop identifies similar components between two programs by analysing semantics (behaviour) through symbolic execution.”
From Academic Source Code Plagiarism Detection by Measuring Program Behavioral Similarity (2021) · cites this paper as [35]
Citations
Cites
Adhi Harmoko, S., M.Komp, Jacquard, J. M., Zuse, K., & Eniac (2005) · Cited by 18,035
Grossman, P. (2009) · Discrete Mathematics for Computing · doi:10.1007/978-0-230-37405-8_1 · Cited by 8,834
KLEE: unassisted and automatic generation of high-coverage tests for complex systems programs
Cadar, C., Dunbar, D., & Engler, D. (2008) · doi:10.5555/1855741.1855756 · Cited by 2,620
DART: directed automated random testing
Godefroid, P., Klarlund, N., & Sen, K. (2005) · ACM SIGPLAN Notices · doi:10.1145/1064978.1065036 · Cited by 2,067
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
DART: directed automated random testing
Godefroid, P., Klarlund, N., & Sen, K. (2005) · Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation · doi:10.1145/1065010.1065036 · Cited by 1,570
Kleinberg, J. M., & Eva Tardos, D. (2005) · Cited by 1,400
Schleimer, S., S, W. D., & Aiken, A. (2003) · Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data · doi:10.1145/872757.872770 · Cited by 1,099 · cited 1×
“Moss is a system for determining the similarity of programs based on the winnowing algorithm [63] for document fingerprinting.”
MethodAutomated Whitebox Fuzz Testing.
Godefroid, P., Levin, M. Y., & Molnar, D. A. (2008) · Cited by 1,095
A Taxonomy of Obfuscating Transformations
Collberg, C. S., Thomborson, C. D., & Low, D. (1997) · ResearchSpace (University of Auckland) · Cited by 1,090
Research works printed but not linked: 4
- conway, 1972, Unpredictable iterations, Proc Number Theory Conf, 49
- crussell, 2013, Scalable semantics-based detection of similar Android applications, Proc 18th Eur Symp Res Comput Secur, 182
- desnos, 2011, Android: From reversing to decompilation, Black Hat Abu Dhabi United Arab Emirates
- lutz, 2008, Towards revealing attackers’ intent by automatically decrypting network traffic, Master’s thesis Institut für Technische Informatik und Kommunikationsnetze ETH Zürich Zürich Switzerland
Cited by
Items 101–144 of 144
Fus: Combining Semantic and Structural Graph Information for Binary Code Similarity Detection
Li, Y., Wang, T., Yu, L., & Pan, Z. (2025) · Electronics · doi:10.3390/electronics14193781 · Cited by 3
A Control-Flow Graph Approach to Language-Agnostic Debugging for Microcontrollers
Castillo, C. R., Marra, M., & Boix, E. G. (2025) · ACM SIGPLAN International Conference on Managed Programming Languages and Runtimes (MPLR) · doi:10.1145/3759426.3760979 · Cited by 1
PseudoFix: Refactoring Distorted Structures in Decompiled C Pseudocode
Li, G., Shang, X., Cheng, S., Zhang, J., Hu, L., Zhu, X., Zhang, W., & Yu, N. (2025) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase63991.2025.00075 · Cited by 6
BEGA: A Binary Code Embedding Method Based on Gravity-Model Augmentation Graph Contrastive Learning
Li, Z., Wang, D., Zhang, S., Hu, R., & Chen, D. (2025) · Asia-Pacific Software Engineering Conference (APSEC) · doi:10.1109/apsec66846.2025.00032 · Cited by 2
Code Visualization for Plagiarism Detection
Bernhauer, D. (2022) · International Conference on Social Networks Analysis, Management and Security (SNAMS) · doi:10.1109/snams58071.2022.10062664 · Cited by 1
Research on the influencing factors of LLVM IR optimization effect
Yan, Y., Pan, Z., Yu, L., & Wang, T. (2023) · IEEE International Conference on Information Technology, Big Data and Artificial Intelligence (ICIBA) · doi:10.1109/iciba56860.2023.10165133 · Cited by 1
BobGAT: Towards Inferring Software Bill of Behavior with Pre-Trained Graph Attention Networks
Allen, J., & Sanders, G. (2024) · IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA) · doi:10.1109/tps-isa62245.2024.00047 · Cited by 5
MSSA: multi-stage semantic-aware neural network for binary code similarity detection
Wan, B., Zhou, J., Wang, Y., Chen, F., & Qian, Y. (2025) · PeerJ Computer Science · doi:10.7717/peerj-cs.2504 · Cited by 1
Investigating the Proximity Metric of Program Assembler Code for Genetic Reverse Engineering
Евгеньевич, И. К., & Kotenko, I. V. (2025) · Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) · doi:10.1109/pdp66500.2025.00090 · Cited by 1
Scalable analysis for malware and vulnerability detection in binaries
Chandramohan, M. (2018) · doi:10.32657/10220/46626 · Cited by 1
Otero, P. L., Valcarce, D., Parapar, J., & Barreiro, Á. (2019) · Servizo de Publicacións da UDC eBooks · doi:10.17979/spudc.9788497497121.041
Lineage Inference of Packed Malware using Binary Code Similarity
Haq, I. U. (2019) · UPM Digital Archive (Technical University of Madrid) · doi:10.20868/upm.thesis.57490
Li, C., Ge, J., Chang, V. I. C., & Luo, B. (2020) · International Conference on Internet of Things, Big Data and Security (IoTBDS) · doi:10.5220/0009400002960303
Searching for similar binary code based on the influence of basic block vertex
Zhu, X., Jiang, L., Zeng, C., & Yan, L. (2021) · International Conference on Advances in Computer Technology, Information Science and Communications (CTISC) · doi:10.1109/ctisc52352.2021.00011 · Cited by 1
Fine-grained Classification of Malicious Code Based on CNN and Multi-resolution Feature Fusion
Liang, J., Ning, Z., Zhou, Y., & Cao, D. (2021) · International Conference on Computational Intelligence and Applications (ICCIA) · doi:10.1109/iccia52886.2021.00031
Understanding the Brains and Brawn of Illicit Streaming App
Huang, K., Zhang, K., Chen, J., Sun, W., Sun, W., Tang, D., & Zhang, K. (2022) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-031-06365-7_12
McKee, D., Burow, N., & Payer, M. (2023) · Workshop on Binary Analysis Research (BAR) · doi:10.14722/bar.2023.23003 · Cited by 1
Dong, H. (2023) · IEEE International Conference on Control, Electronics and Computer Technology (ICCECT) · doi:10.1109/iccect57938.2023.10141245
Efficiently Identifying Binary Similarity Based on Deep Hashing and Contrastive Learning
Xiong, J., Cheng, S., Gao, H., & Zhang, W. (2023) · International Conference on Cloud Computing and Big Data Analytics (ICCCBDA) · doi:10.1109/icccbda56900.2023.10154664
Decompilation Based Deep Binary-Source Function Matching
Wang, X., Yuan, Z., Xiao, Y., Wang, L., Yao, Y., Chen, H., & Huo, W. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-45933-7_15
Analyzing Implementation-Based SSL/TLS Vulnerabilities with Binary Semantics Analysis
Wang, L., Yang, Y., & Reddy, A. G. (2024) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-031-64954-7_19
A Binary Code Similarity Detection Method Based on Multi-source Contrastive Learning
Yang, H., Wang, Y., Hu, Z., & Cheng, X. (2025) · Lecture notes in computer science · doi:10.1007/978-981-96-4731-6_14
Multi-Firmware Comparison Based on Evolutionary Algorithm and Trusted Base Point
Wenbing, W., & Liu, Y. (2025) · Computers, materials & continua/Computers, materials & continua (Print) · doi:10.32604/cmc.2025.065179
Mitigating Obfuscation Attacks on Software Plagiarism Detectors via Subsequence Merging
Sağlam, T., Niehues, N., Hahner, S., & Schmid, L. (2025) · IEEE International Conference on Software Engineering Education and Training (CSEE&T) · doi:10.1109/cseet66350.2025.00028 · Cited by 5
Balancing Interpretability and Cost in Binary Code Similarity Detection by LLM Distillation
Li, Y., Wang, T., Yu, L., Chen, Q., Li, Y., & Pan, Z. (2025) · Communications in computer and information science · doi:10.1007/978-981-96-9958-2_34
PreFilter: Enhancing the Efficiency of Binary Code Similarity Detection by Efficient Prefiltration
Li, Y., Yu, L., Wang, T., Chen, Q., Li, Y., & Pan, Z. (2025) · Communications in computer and information science · doi:10.1007/978-981-96-9958-2_10
ROBiT - A Binary Optimization Anti-Plagiarism Method
Robert, R., da Silva, B. C., & Nobre, J. C. (2025) · Simpósio Brasileiro de Cibersegurança (SBSeg) · doi:10.5753/sbseg.2025.11514
Posing New Challenges to Function Entry Identification through Fine-Grained CFI Obfuscation
Zhang, T., Pang, C., Peng, F., Wang, L., & Mao, B. (2025) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3770582
Design and Implementation of Binary Function Similarity Analysis System Based on Deep Learning
Sun, B., Xu, Y., Song, J., Tan, X., Wen, X., & Zhao, Y. (2025) · Chinese Control Conference (CCC) · doi:10.23919/ccc64809.2025.11179192
Li, L., Wang, S., & Jiang, X. (2026) · Information and Software Technology · doi:10.1016/j.infsof.2026.108020
Fusing Multimodal Binary Code Representations for Enhanced Similarity Detection
Wang, T., Wang, R., Chen, Y., Yu, L., Pan, Z., & Zhang, M. (2025) · IEEE Symposium on Reliable Distributed Systems (SRDS) · doi:10.1109/srds69199.2025.00025
Method for Identifying Changes Between Program Versions
Arutunian, M., Hovhannisyan, H., Malajyan, A., Avetisyan, K., & Aslanyan, H. (2025) · International Conference on Computer Theory and Applications (ICCTA) · doi:10.1109/iccta68914.2025.11520031
Bucci, V., Olukoya, O., & del Rincón, J. M. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.6864501
A Machine Learning Driven Plagiarism Detection System with Semantic Text Analysis
Jukuntla, A., Neelisetty, L., Bonthu, N., Polepalli, N. R., & Chintala, L. (2026) · International Conference on Communications and Signal Processing (ICCSP) · doi:10.1109/iccsp68173.2026.11539492 · Cited by 1
Amouei, M., Fung, B. C. M., Charland, P., & Meng, J. (2026) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2026.3705321
Chen, M., Zhu, T., Zhang, M., He, Y., Lin, M., Li, P., & Ren, K. (2026) · Proceedings of the ACM on software engineering. · doi:10.1145/3808188 · Cited by 1
HLSEn: High-Level Semantic Awareness Pseudo-code Encoding for Binary Code Similarity Detection
Li, Y., Zhang, L., Wang, S., Wang, T., Yu, L., Chen, Q., Li, Y., & Pan, Z. (2026) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-032-22545-0_28
VIBRANT: Visual in-memory representation analysis for binary similarity detection
Wang, Z., Tong, W., Fang, J., Chen, Y., Wang, W., & Tang, Z. (2026) · Journal of Systems and Software · doi:10.1016/j.jss.2026.113023
Meta-Architecture Binary Code Analysis
Duan, C., Wang, J., Zeng, Q., & Luo, L. (2026) · International Conference on Dependable Systems & Networks/Proceedings · doi:10.1109/dsn69566.2026.00047 · Cited by 1
Self-citationBucci, V., Olukoya, O., & del Rincón, J. M. (2026) · Computers & Security · doi:10.1016/j.cose.2026.105077
Nithish Kumar, N., Cruz, M. V., Sethuraman, S. C., & Wimmer, H. (2026) · International Conference on Data Science and Business Systems (ICDSBS) · doi:10.1109/icdsbs69077.2026.11635048
SemASTer: Cross-Architecture Binary Code Similarity Detection via AST-Driven Semantic Compensation
Wang, Z., Yin, X., Zhu, X., Chen, J., Zhao, F., & Liu, S. (2026) · International Journal of Software Engineering and Knowledge Engineering · doi:10.1142/s0218194026500701
Sabbani, Y., Nalluri, S., & Sabbani, V. A. R. (2026) · Journal of Computer Virology and Hacking Techniques · doi:10.1007/s11416-026-00678-1
Metadata
- Authors
- Luo, L., Ming, J., Wu, D., Liu, P., & Zhu, S.
- Affiliations
- Pennsylvania State University (US)
- The University of Texas at Arlington (US)
- Venue
- IEEE Transactions on Software Engineering
- Published
- 2017-12-01
- Volume
- 43
- Issue
- 12
- Pages
- 1157-1177
- ISSN
- 0098-5589 (ISSN-L)
- 1939-3520
- OpenAlex
- W2579698096
- Semantic Scholar
- d86129473ebc932af4cdcf143a196e60e24fad9b
- Cited by
- 144
- References
- 69
- Citations by year
- 2026: 12 · 2025: 25 · 2024: 19 · 2023: 19 · 2022: 17 · 2021: 15 · 2020: 12 · 2019: 13 · 2018: 8 · 2017: 4
- FWCI
- 18.84
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Transactions on Software Engineering (publishedVersion)
- Funders
- US National Science Foundation (CCF-1320605)
- Topics
- Physical Sciences › Computer Science › Information Systems › Software Engineering Research
- Physical Sciences › Computer Science › Hardware and Architecture › Security and Verification in Computing
- Physical Sciences › Computer Science › Hardware and Architecture › Physical Unclonable Functions (PUFs) and Hardware Security
- Keywords
- code obfuscation, obfuscation resilience, software plagiarism detection, longest common subsequence, approximate string matching, theorem proving
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.