Heap Graph Based Software Theft Detection
The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
Abstract
As JavaScript is becoming more and more popular, JavaScript programs are valuable assets to many companies. However, the source code of JavaScript programs can be easily obtained and plagiarism of JavaScript programs is a serious threat to the industry. There are techniques like code obfuscation and watermarking which can make the source code of a program difficult to understand by humans and prove the ownership of the program. However, code obfuscation cannot avoid the source code being copied and a watermark can be defaced. In this paper, we use a relatively new technique, software birthmark, to help detect code theft of JavaScript programs. A birthmark is a unique characteristic a program possesses that can be used to identify the program. We extend two recent birthmark systems that extract the birthmark of a software from the run-time heap. We propose a redesigned system with improved robustness and performed extensive experiments to justify the effectiveness and robustness of it. Our evaluation based on 200 large-scale websites showed that our birthmark system exhibits 100% accuracy. We remark that it is solid and ready for practical use.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
A Taxonomy of Obfuscating Transformations
Collberg, C. S., Thomborson, C. D., & Low, D. (1997) · ResearchSpace (University of Auckland) · Cited by 1,090
Software watermarking: models and dynamic embeddings
Collberg, C., & Thomborson, C. (1999) · Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages · doi:10.1145/292540.292569 · Cited by 342
Performance evaluation of the VF graph matching algorithm
Cordella, L. P., Foggia, P., Sansone, C., & Vento, M. (2003) · Proceedings 10th International Conference on Image Analysis and Processing · doi:10.1109/iciap.1999.797762 · Cited by 226
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
Dynamic path-based software watermarking
Collberg, C. S., Carter, E., Debray, S., Huntwork, A., Kececioglu, J. D., Linn, C., & Stepp, M. (2004) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/996841.996856 · Cited by 152
Detecting Software Theft via Whole Program Path Birthmarks
Myles, G., & Collberg, C. S. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-30144-8_34 · Cited by 145
Design and evaluation of birthmarks for detecting theft of Java programs
Tamada, H., Nakamura, M., & Monden, A. (2004) · Cited by 129
Schuler, D., Dallmeier, V., & Lindig, C. (2007) · Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering · doi:10.1145/1321631.1321672 · Cited by 108
Dynamic Software Birthmarks to Detect the Theft of Windows Applications
Tamada, H., Okamoto, K., Nakamura, M., Monden, A., & Matsumoto, K. (2004) · Cited by 107
Behavior based software theft detection
Wang, X., Jhi, Y.-C., Zhu, S., & Liu, P. (2009) · Proceedings of the 16th ACM conference on Computer and communications security · doi:10.1145/1653662.1653696 · Cited by 101 · cited 2×
“It depends solely on the intrinsic characteristics of a program to determine the similarity between two programs [6]–[13].”
BackgroundMethod
Research works printed but not linked: 10
- tamada, 2003, Detecting the theft of programs using birthmarks
- team, 0, Prototype JavaScript framework
- proietti, 0, Mootools JavaScript Framework
- 0, Google Chromium Project
- 0, Google v8 JavaScript Engine
- monden, 1999, Watermarking java programs, Proc Int l Symp Future Software Technology
- data, 2008, JavaScript Dominates EMEA Development
- 0, VFLib
- 0, Jasob 3
- 0, Content Scripts
Cited by
A blockchain-based code copyright management system
Jing, N., Liu, Q., & Sugumaran, V. (2021) · Information Processing & Management · doi:10.1016/j.ipm.2021.102518 · Cited by 140
Software Plagiarism Detection with Birthmarks Based on Dynamic Key Instruction Sequences
Tian, Z., Zheng, Q., Liu, T., Fan, M. Y., Zhuang, E., & Yang, Z. (2015) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2015.2454508 · Cited by 66
Academic Source Code Plagiarism Detection by Measuring Program Behavioral Similarity
Cheers, H., Lin, Y., & Smith, S. P. (2021) · IEEE Access · doi:10.1109/access.2021.3069367 · Cited by 59
“usage patterns [39], heap structures [40], and API method call sequences [33], [41].”
MethodAn AST-based Code Plagiarism Detection Algorithm
Zhao, J., Xia, K., Fu, Y., & Cui, B. (2015) · 2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA) · doi:10.1109/bwcca.2015.52 · Cited by 43
Software Watermarking: Progress and Challenges
Dey, A., Bhattacharya, S., & Chaki, N. (2018) · INAE Letters · doi:10.1007/s41403-018-0058-8 · Cited by 40
Birthmark-Based Software Classification Using Rough Sets
Nazir, S., Shahzad, S., & Riza, L. S. (2016) · Arabian Journal for Science and Engineering · doi:10.1007/s13369-016-2371-4 · Cited by 38
Software Birthmark Design and Estimation: A Systematic Literature Review
Nazir, S., Shahzad, S., & Mukhtar, N. (2019) · Arabian Journal for Science and Engineering · doi:10.1007/s13369-019-03718-9 · Cited by 31
Reviving Sequential Program Birthmarking for Multithreaded Software Plagiarism Detection
Tian, Z., Liu, T., Zheng, Q., Zhuang, E., Fan, M. Y., & Yang, Z. (2017) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2017.2688383 · Cited by 31
Plagiarism Detection for Java Programs without Source Codes
Anjali, V., Swapna, T. R., & Jayaraman, B. (2015) · Procedia Computer Science · doi:10.1016/j.procs.2015.02.143 · Cited by 18
Plagiarism detection for multithreaded software based on thread-aware software birthmarks
Tian, Z., Zheng, Q., Liu, T., Fan, M. Y., Zhang, X., & Yang, Z. (2014) · International Conference on Program Comprehension · doi:10.1145/2597008.2597143 · Cited by 18
Exploiting thread-related system calls for plagiarism detection of multithreaded programs
Tian, Z., Liu, T., Zheng, Q., Fan, M. Y., Zhuang, E., & Yang, Z. (2016) · Journal of Systems and Software · doi:10.1016/j.jss.2016.06.014 · Cited by 17
Software Watermarking for Java Program Based on Method Name Encoding
Chen, J., Li, K., Wen, W., Chen, W., & Yan, C. (2017) · Advances in intelligent systems and computing · doi:10.1007/978-3-319-64861-3_81 · Cited by 16
Detection of Programming Plagiarism in Computing Education: A Systematic Mapping Study
Gomes, K. P., & Matos, S. N. (2020) · Anais do ... Simpósio Brasileiro de Informática na Educação/Anais do Simpósio Brasileiro de Informática na Educação · doi:10.5753/cbie.sbie.2020.1633 · Cited by 9
Improving Similarity Measure for Java Programs Based on Optimal Matching of Control Flow Graphs
Qiu, D., Sun, J., & Li, H. (2015) · International Journal of Software Engineering and Knowledge Engineering · doi:10.1142/s0218194015500229 · Cited by 8
Patel, S. J., & Pattewar, T. M. (2014) · International Conference on Embedded Systems (ICES) · doi:10.1109/embeddedsys.2014.6953052 · Cited by 7
A software classification scheme using binary-level characteristics for efficient software filtering
Kim, Y., Cho, S.-J., Han, S., & You, I. (2016) · Soft Computing · doi:10.1007/s00500-016-2357-x · Cited by 7
Identifying Software Features as Birthmark
Nazir, S., Shahzad, S. K., NIZAMANI, Q. U. A., Amin, R., SHAH, M. A., & Keerio, A. (2015) · SINDH UNIVERSITY RESEARCH JOURNAL -SCIENCE SERIES · Cited by 7
JSidentify: a hybrid framework for detecting plagiarism among JavaScript code in online mini games
Xia, Q., Zhou, Z., Li, Z., Xu, B., Zou, W., Chen, Z., Ma, H., Liang, G., Lu, H., Guo, S., et al. (2020) · IEEE/ACM International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP) · doi:10.1145/3377813.3381352 · Cited by 6
Patel, S. J., & Pattewar, T. M. (2014) · International Conference on Advances in Electronics Computers and Communications · doi:10.1109/icaecc.2014.7002457 · Cited by 6
A Data Obfuscation Based on State Transition Graph of Mealy Automata
Xie, X., Liu, F., & Lu, B. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-09333-8_58 · Cited by 6
Plagiarism Detection of Multi-threaded Programs Using Frequent Behavioral Pattern Mining
Tian, Z., Wang, Q., Gao, C., Chen, L., & Wu, D. (2020) · International Journal of Software Engineering and Knowledge Engineering · doi:10.1142/s0218194020400252 · Cited by 5
Fast Comparison of Software Birthmarks for Detecting the Theft with the Search Engine
Nakamura, J., & Tamada, H. (2016) · International Conference on Applied Computing and Information Technology / International Conference on Computational Science and Intelligence (ACIT-CSI) · doi:10.1109/acit-csii-bcd.2016.039 · Cited by 4
mituba: Scaling up Software Theft Detection with the Search Engine
Nakamura, J., & Tamada, H. (2018) · International Conference on Software Engineering and Information Management (ICSIM) · doi:10.1145/3178461.3178475 · Cited by 4
A fuzzy hashing technique for large scale software birthmarks
Tsuzaki, T., Yamamoto, T., Tamada, H., & Monden, A. (2016) · IEEE/ACIS International Conference on Computer and Information Science (ICIS) · doi:10.1109/icis.2016.7550868 · Cited by 4
An Improved Software Watermarking Scheme Based on PPCT Encoding
Chen, J., Dai, S., & Chen, J. (2016) · International Symposium on Computational Intelligence and Design · doi:10.1109/iscid.2016.1085 · Cited by 4
Scaling Up Software Birthmarks Using Fuzzy Hashing
Tsuzaki, T., Yamamoto, T., Tamada, H., & Monden, A. (2017) · International Journal of Software Innovation · doi:10.4018/ijsi.2017070107 · Cited by 3
Yang, J., Song, X., Xiong, Y., & Yu, M. (2018) · Advances in intelligent systems and computing · doi:10.1007/978-3-319-93554-6_94 · Cited by 3
A Branch History Directed Heuristic Search for Effective Binary Level Dynamic Symbolic Execution
Hu, Y., Kong, W., Ren, Y., & Choo, K. R. (2017) · IEEE Access · doi:10.1109/access.2017.2706943 · Cited by 2
BIOPLAG: abordagem de detecção de plágio em código-fonte utilizando bioinformática
Gomes, K. P. (2020) · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · Cited by 1
Patel, S. J., & Pattewar, T. M. (2014) · Cited by 1
Input parameters authentication through dynamic software watermarking
Gort, M. L. P. (2025) · Frontiers in Computer Science · doi:10.3389/fcomp.2025.1643075
Static Software Birthmark based on Multiple Attributes
Shi, G. (2017) · International Conference on Mechanical, Electronic, Control and Automation Engineering (MECAE) · doi:10.2991/mecae-17.2017.76
Scaling Up Software Birthmarks Using Fuzzy Hashing
Tsuzaki, T., Yamamoto, T., Tamada, H., & Monden, A. (2020) · IGI Global eBooks · doi:10.4018/978-1-7998-3016-0.ch039
A Software Watermarking Algorithm Based on the Full Array of Expression Coefficients
Cheng, C., Jiang, N., Li, H., & Zeng, R. (2016) · Communications in computer and information science · doi:10.1007/978-981-10-2260-9_22
Metadata
- Authors
- Chan, P. P. F., Hui, L. C. K., & Yiu, S. M.
- Affiliations
- University of Hong Kong (HK)
- ORCID
- Yiu, S. M.
- Venue
- IEEE Transactions on Information Forensics and Security
- Published
- 2013-01
- Volume
- 8
- Issue
- 1
- Pages
- 101-110
- ISSN
- 1556-6013 (ISSN-L)
- 1556-6021
- OpenAlex
- W2120724609
- Cited by
- 32
- References
- 15
- Citations by year
- 2025: 1 · 2021: 2 · 2020: 4 · 2019: 1 · 2018: 3 · 2017: 5 · 2016: 7 · 2015: 4 · 2014: 5
- FWCI
- 7.82
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Information Forensics and Security (publishedVersion)
- The HKU Scholars Hub (University of Hong Kong) (submittedVersion)
- Funders
- University of Hong Kong
- Hong Kong Government
- Topics
- Physical Sciences › Computer Science › Information Systems › Software Engineering Research
- Physical Sciences › Computer Science › Hardware and Architecture › Physical Unclonable Functions (PUFs) and Hardware Security
- Physical Sciences › Computer Science › Hardware and Architecture › Security and Verification in Computing
- Keywords
- software birthmarks, JavaScript, plagiarism detection, software watermarking, code obfuscation, program identification
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.