Software Watermarking Algorithm Based on Register Allocation

The paper discusses QP,QPS and QPI detailly,Which are all Software Watermarking algorithm based on register allocation.The three algorithms embed message into a program through adding extra edges to an interference graph.According to the theory of register allocation via graph coloring,our paper proposes one 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 the three former,the STC is more simple and effective.