Query Preserving Relational Database Watermarking

In order to preserve the query results after watermarking relational data, it is necessary to keep the semantic value of data intact during watermark embedding process. A query preserving relational database-watermarking scheme is proposed in this paper. For watermark embedding, we use alphanumeric data as new embedding channel. The scheme retains the semantic meaning of data after embedding, which makes this a distortion free and query preserving technique. Watermark Embedding is done by adjusting the case of securely selected text data. Our proposed method provides better relational database watermarking solution for the database, which either has no numeric attribute, or has data with zero resilience to data alteration. To make this scheme more secure tuples and attributes selection is done using a secret key known only to the owner. Later the same key is used in detection process. Moreover, there is no need of original data for watermark detection so it is a fully blind scheme. The method proved (through experiments) to be robust against various kinds of attacks. An SQL Server database implementation has shown that our algorithms can be used successfully in real world applications.

[1]  David Gross-Amblard,et al.  Query-preserving watermarking of relational databases and XML documents , 2003, PODS '03.

[2]  Ingemar J. Cox,et al.  Secure spread spectrum watermarking for multimedia , 1997, IEEE Trans. Image Process..

[3]  Radu Sion,et al.  Rights protection for relational data , 2003, IEEE Transactions on Knowledge and Data Engineering.

[4]  Rakesh Agrawal,et al.  Watermarking Relational Databases , 2002, Very Large Data Bases Conference.

[5]  Lawrence O'Gorman,et al.  Watermarking Document Images with Bounding Box Expansion , 1996, Information Hiding.

[6]  Radu Sion,et al.  Proving ownership over categorical data , 2004, Proceedings. 20th International Conference on Data Engineering.

[7]  Bruce Schneier,et al.  Practical cryptography , 2003 .

[8]  Jean-Luc Dugelay,et al.  A Survey of Watermarking Algorithms for Image Authentication , 2002, EURASIP J. Adv. Signal Process..

[9]  Theodoros Tzouramanis.  A robust watermarking scheme for relational databases , 2011, 2011 International Conference for Internet Technology and Secured Transactions.

[10]  Ingemar J. Cox,et al.  Digital Watermarking , 2003, Lecture Notes in Computer Science.

[11]  Elisa Bertino,et al.  Watermarking Relational Databases Using Optimization-Based Techniques , 2008, IEEE Transactions on Knowledge and Data Engineering.

[12]  Huiping Guo,et al.  Tamper detection and localization for categorical data using fragile watermarks , 2004, DRM '04.

[13]  S. A. Shah,et al.  Owner Verification and Copyright Protection of Relational Data , 2006, IMECS.