A Dynamic Graph Watermark Scheme of Tamper Resistance

A novel approach of dynamic graphic software watermark is proposed. In this scheme, many fake watermarks created through encoding multi-constant, which's structure is similar to the only true one's, are introduced to enhance the stealth and anti-attack ability of dynamic graph watermark and keep software from sabotage. Meanwhile, a detailed analysis in theory is made in terms of the principle, feasibility and merits of this approach. A series of tests are made on the basis of the prototype system, analyzing the two sub-systems separately about their validity, robustness and performance overload caused by watermark embedding. Moreover, bit-rate of the three graph watermark structures in the system is analyzed in theory.