Venkatesan's Graph Theoretic Watermarking Algorithm

Authors

Gregg Townsend (gmt@cs.arizona.edu)
Andrew Huntwork (ash@cs.arizona.edu)
Edward Carter (ecarter@cs.arizona.edu)

Description

Graph Theoretic Watermarking Algorithm embeds a watermark in a control-flow graph.

Example

Configuration

The GTW algorithm takes the watermark number and splits it up into several smaller numbers which are then used as watermark pieces. There are two methods of splitting supported by GTW; one uses partial sums and the other uses the Chinese Remainder Theorem. The "Use CRT Splitter" option in the algorithm's configuration parameters is used to toggle between these two methods. When using the CRT Splitter, an extra Blowfish cryptographic key is needed and stored in a separate file. The "Key File" parameter is the name of the keyfile to be written/read during the embedding/recognition phase of the algorithm. A keyfile is not needed for the partial sums splitter, and the value of this parameter will be ignored.

References