A first step towards algorithm plagiarism detection

Fangfang Zhang, Yoon Chan Jhi, Dinghao Wu, Peng Liu, Sencun Zhu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

32 Scopus citations

Abstract

In this work, we address the problem of algorithm plagiarism, which occurs when a plagiarist, violating intellectual property rights, steals others' algorithms and covertly implements them. In contrast to software plagiarism, which has been extensively studied, limited attention has been paid to algorithm plagiarism. In this paper, we propose two dynamic value-based approaches, namely N-version and annotation, for algorithm plagiarism detection. Our approaches are motivated by the observation that there exist some critical runtime values which are irreplaceable and uneliminatable for all implementations of the same algorithm. The N-version approach extracts such values by filtering out non-core values. The annotation approach leverages auxiliary information to flag important variables which contain core values. We also propose a value dependence graph based similarity metric in addition to the longest common subsequence based one, in order to address the potential value reordering attack. We have implemented a prototype and evaluated the proposed schemes on various algorithms. The results show that our approaches to algorithm plagiarism detection are practical, effective and resilient to many automatic obfuscation techniques.

Original languageEnglish (US)
Title of host publication2012 International Symposium on Software Testing and Analysis, ISSTA 2012 - Proceedings
Pages111-121
Number of pages11
DOIs
StatePublished - Aug 28 2012
Event21st International Symposium on Software Testing and Analysis, ISSTA 2012 - Minneapolis, MN, United States
Duration: Jul 15 2012Jul 20 2012

Publication series

Name2012 International Symposium on Software Testing and Analysis, ISSTA 2012 - Proceedings

Other

Other21st International Symposium on Software Testing and Analysis, ISSTA 2012
CountryUnited States
CityMinneapolis, MN
Period7/15/127/20/12

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Zhang, F., Jhi, Y. C., Wu, D., Liu, P., & Zhu, S. (2012). A first step towards algorithm plagiarism detection. In 2012 International Symposium on Software Testing and Analysis, ISSTA 2012 - Proceedings (pp. 111-121). (2012 International Symposium on Software Testing and Analysis, ISSTA 2012 - Proceedings). https://doi.org/10.1145/04000800.2336767