A Blind Reversible Robust Watermarking Scheme for Relational Databases

Protecting the ownership and controlling the copies of digital data have become very important issues in Internet-based applications. Reversible watermark technology allows the distortion-free recovery of relational databases after the embedded watermark data are detected or verified. In this paper, we propose a new, blind, reversible, robust watermarking scheme that can be used to provide proof of ownership for the owner of a relational database. In the proposed scheme, a reversible data-embedding algorithm, which is referred to as “histogram shifting of adjacent pixel difference” (APD), is used to obtain reversibility. The proposed scheme can detect successfully 100% of the embedded watermark data, even if as much as 80% of the watermarked relational database is altered. Our extensive analysis and experimental results show that the proposed scheme is robust against a variety of data attacks, for example, alteration attacks, deletion attacks, mix-match attacks, and sorting attacks.

[1]  염흥렬,et al.  [서평]「Applied Cryptography」 , 1997 .

[2]  A. Murat Tekalp,et al.  Reversible data hiding , 2002, Proceedings. International Conference on Image Processing.

[3]  Ahmed H. Tewfik,et al.  Multimedia data-embedding and watermarking technologies , 1998, Proc. IEEE.

[4]  Christian S. Collberg,et al.  Software watermarking: models and dynamic embeddings , 1999, POPL '99.

[5]  Jeffrey J. Rodríguez,et al.  Expansion Embedding Techniques for Reversible Watermarking , 2007, IEEE Transactions on Image Processing.

[6]  Hae-Yeoun Lee,et al.  Reversible data hiding exploiting spatial correlation between sub-sampled images , 2009, Pattern Recognit..

[7]  Sud Sudirman,et al.  A robust region-adaptive dual image watermarking technique , 2012, J. Vis. Commun. Image Represent..

[8]  Frank Hartung,et al.  Multimedia watermarking techniques , 1999, Proc. IEEE.

[9]  Dhiren Patel,et al.  Relational Database Watermarking for Ownership Protection , 2012 .

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

[11]  Agostino Cortesi,et al.  A Generic Distortion Free Watermarking Technique for Relational Databases , 2009, ICISS.

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

[13]  M. Atallah,et al.  Watermarking Relational Databases , 2002 .

[14]  Chin-Chen Chang,et al.  Data hiding based on the similarity between neighboring pixels with reversibility , 2010, Digit. Signal Process..

[15]  Radu Sion,et al.  Natural Language Watermarking and Tamperproofing , 2002, Information Hiding.

[16]  Gaurav Bhatnagar,et al.  Robust gray-scale logo watermarking in wavelet domain , 2012, Comput. Electr. Eng..

[17]  Jun Tian,et al.  Reversible data embedding using a difference expansion , 2003, IEEE Trans. Circuits Syst. Video Technol..

[18]  Iwan Setyawan,et al.  Watermarking digital image and video data. A state-of-the-art overview , 2000 .

[19]  Asoke K. Nandi,et al.  Secure private fragile watermarking scheme with improved tampering localisation accuracy , 2010, IET Inf. Secur..

[20]  B. B. Amberker,et al.  An Efficient Non-blind Watermarking Scheme for Color Images using Discrete Wavelet Transformation , 2010 .

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

[22]  Henry Leung,et al.  Chaotic Watermarking for Video Authentication in Surveillance Applications , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[23]  G. C. Langelaar,et al.  Watermarking digital image and video data , 2000 .

[24]  Shi-Jinn Horng,et al.  A blind reversible method for watermarking relational databases based on a time-stamping protocol , 2012, Expert Syst. Appl..

[25]  Chin-Chen Chang,et al.  A reversible data hiding scheme for VQ indices using locally adaptive coding , 2011, J. Vis. Commun. Image Represent..