A Software Birthmark Based on System Call and Program Data Dependence

With the rapid development of software technology and open source projects, software industry becomes more and more threatened by software piracy. As an excellent detection technique of software piracy, software birthmark, which can describe the unique characteristic of a program, has obtained more and more attention. In this paper, we propose a software birthmark called SCDG-DDGB (System Call Dependence Graph - C Data Dependence Graph Birthmark) which combines system call dependence with program data dependence. SCDG-DDGB keeps the advantages of system call based software birthmark and expands the scope of detection. What´s more, SCDG-DDGB also can be used to detect algorithm plagiarism. We demonstrate the accuracy of SCDG-DDGB and evaluate the robustness with many powerful obfuscation techniques. The result shows that SCDG-DDGB is reliable and effective in detecting software piracy.