An Embedding Graph-based Model for Software Watermarking

• Published in: 2012 Eighth International Conference on Intelligent Information Hiding and Multimedia Signal Processing pp. 261 - 264
• Main Authors: Chroni, M., Nikolopoulos, S. D.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-07-2012
• Subjects: algorithms; call-graphs; Codecs; Complexity theory; Decoding; Encoding; graph embedding; reducible permutation graph; self-inverting permutations; Software; Software algorithms; software watermarking; watermark numbers; Watermarking
• ISBN: 1467317411; 9781467317412
• DOI: 10.1109/IIH-MSP.2012.69

In a software watermarking environment, several graph theoretic watermark methods encode the watermark values as graph structures and embed them in application programs. In this paper we first present an efficient codec system for encoding a watermark number w as a reducible permutation graph F[π*] through the use of the self-inverting permutation π* which encodes the number w and, then, we propose a method for embedding the watermark graph F[π*] into a program P. The main idea behind the proposed embedding method is a systematic use of appropriate calls of specific functions of the program P. That is, our method embeds the graph F[π*] into P using only real functions and thus the size of the watermarked program P* remains very small. Moreover, the proposed codec system has low time complexity, can be easily implemented, and incorporates such properties which cause it resilient to attacks.