A first step towards algorithm plagiarism detection

Fangfang Zhang, Yoon-Chan Jhi, Dinghao Wu, Peng Liu, Sencun Zhu
2012 Proceedings of the 2012 International Symposium on Software Testing and Analysis - ISSTA 2012  
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
more » ... at there exist some critical runtime values which are irreplaceable and uneliminatable for all implementations of the same algorithm. The Nversion approach extracts such values by filtering out noncore 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.
doi:10.1145/2338965.2336767 dblp:conf/issta/ZhangJWLZ12 fatcat:kg3pa543gva2dhzg3ezpi7v6oy