Software Watermarking Algorithm Based on Register Allocation

The paper discusses QP, QPS and QPI in detail, which are all Software Watermarking algorithms based on register allocation. These algorithms embed message into a program through adding extra edges to an interference graph. According to the theory of register allocation via graph coloring, the paper proposes a new algorithm-- The Second Time Coloring (STC),which embed watermarking by coloring some vertices in inference graph for the second time without adding new edges. Compared with other algorithms, the STC is more simple and effective.