Design of a Software Watermarking Algorithm Based on Register Allocation

A novel software watermarking algorithm SCC (Selected Color Change) based on register allocation is proposed in this paper. The intermediate code when the program is compiled can be used to construct the interfere graph G (V, E). Each vertex in this interfere graph is corresponding with the binary sequence of watermarking message in turns. Then the watermarking is embedded by changing the colors of some vertices. The SCC algorithm is designed through analyzing how to accomplish watermarking embedding effectively. The comparison of the numbers between ´0´ and ´1´ is implemented firstly, and the related vertices are selected to change the colors. Experimental results show that the SCC algorithm has good features on stealth, high data-rate, efficiency and low cost.