Algorithm of dynamic graph software watermarking based on PPT algorithm

摘要

In order to improve the data rate and robustness's performance of PPT (Parent-Pointer Tree) algorithm, this paper proposes an algorithm of dynamic graph software watermarking based on PPT algorithm. The algorithm has executed the preprocess of watermark, a large watermark has been split into a set of small watermarks. Then, it has used a set of binary tree structure diagrams instead of those small watermarks, and those diagrams have been embedded into the software program. In order to protect those small watermarks, the tamper-resistant technology has been used. The results have shown that the impact of watermark to software should been negligible, and the data rate and robustness of watermark have been improved.