Software watermark algorithm based on Chinese remainder theorem

This paper proposes the software watermarking algorithm based on Chinese remainder theorem, and introduces the authentication center to certify the watermark, to solve the problem that equation re-sorting algorithm are easily attacked by the random re-sequencing technology. The algorithm further disposals the sequence obtained, the selected divisor sequence and the multiple to generate the key, which is only belonged to the copyright owner and kept in secret condition. The copyright owner could extract the correct watermark only by some operations of the key, and the watermark extraction achieves blind detection completely, without adding any code into the program. The experiment results shows that the algorithm is robust, as well as the code length and speed of program will not be affected, and the capability of new software watermarking algorithm is better than those of algorithms as equation reordering.