Abstract: Aiming at the problem of low  embedding rate of dynamic graph software watermarking data,  we proposed a new dynamic graph software watermarking algorithm: enhanced dynamic graph watermarking algorithm. The algorithm combined dynamic graph watermarking with static data watermarking, by adding a data field to each node of the watermarking graph structure to store watermarking information,  the watermarking protection was not affected by the watermarking graph structure coding. The graph structure could be  randomly selected to  generate  intermediate code instead of directly generating the target code, so that the algorithm could support watermarking protection for software developed in multiple languages. The experimental results show that the enhanced dynamic graph software watermarking algorithm has higher data embedding rate than conventional dynamic graph watermarking algorithm, and has higher invisibility, anti-attack ability and robustness than static data watermarking algorithm.

Key words:  , software watermarking, dynamic graph, watermarking algorithm, software copyright protection, data embedding rate