Error-Correcting Graphs for Software Watermarking
نویسندگان
چکیده
In this paper, we discuss graph-theoretic approaches to software watermarking and fingerprinting. Software watermarking is used to discourage intellectual property theft and software fingerprinting is used to trace intellectual property copyright violations. We focus on two algorithms that encode information in software through the use of graph structures. We then consider the different attack models intended to disable the watermark while not affecting the correctness or performance of the program. Finally, we present several classes of graphs that can be used for watermarking and fingerprinting and analyze their properties (resiliency, data rate, performance, and stealthiness).
منابع مشابه
Towards a Provably Resilient Scheme for Graph-Based Watermarking
Techniques of watermarking/fingerprinting concern the embedding of identification data into a digital object, allowing for later claims of authorship/ownership and therefore discouraging piracy. Graph-based watermarking schemes comprise an encoding algorithm, which translates a given number (the identifier, usually a positive integer) onto some appropriately tailored graph (the watermark), and ...
متن کاملA Graph Theoretic Approach to Software Watermarking
We present a graph theoretic approach for watermarking software in a robust fashion. While watermarking software that are small in size (e.g. a few kilobytes) may be infeasible through this approach, it seems to be a viable scheme for large applications. Our approach works with control/data flow graphs and uses abstractions, approximate k-partitions, and a random walk method to embed the waterm...
متن کاملImproving the Watermarking Process With Usage of Block Error-Correcting Codes
The emergence of digital imaging and of digital networks has made duplication of original artwork easier. In order to protect these creations, new methods for signing and copyrighting visual data are needed. Watermarking techniques, also reffered to as digital signature, sign images by introducing changes that are imperceptable to the human eye but easily recovarable by a computer program. Gene...
متن کاملImplementation of Video Watermarking using Error Correcting Codes for MPEG2 video
Video watermarking is an important method of protecting the intellectual property copyright of the video media. It allows embedding of copyright information into the video pictures. In this paper a new digital video watermarking scheme with an Error Correcting Code (ECC) is proposed. This watermarking scheme maximizes the watermark payload while minimizing the perceptual degradation of video qu...
متن کاملMultidimensional Enhanced Hadamard Error Correcting Code In Comparison with Reed-Solomon Code in Video-Watermarking Applications
Watermarking technology.play a central role in the digital right management for multimedia data. Especially a video watermarking is a real challenge, because of very high compression ratio (about 1:200). Normally the watermarks can barely survive such massive attacks, despite very sophisticated embedding strategies. It can only work with a sufficient error correcting code method. In this paper,...
متن کامل