Dynamic prediction based watermarking for temporal relational databases

Temporal databases maintain time-varying information. So the probability of database tampering is also increased. The need of security and proper control system are obvious, to find intruders who do the data modification, the modified data and recovery of original data. This work addresses the problem of database authentication for forensic analysis of temporal databases. Existing approaches used for database tampering detection and recovery have limited success due to the complexity of database authentication and analysis. This paper proposes a novel approach to tamper detection, analysis and recovering original data back by adding a set of bits to the original data that acts as a watermark. The proposed system provides a strong validation and recovery scheme to maintain data security and integrity. Various attacks like insertion, deletion and modification are then performed to check the robustness of the watermark. The performance of the proposed watermarking method is analyzed through Mean Square Error (MSE) and normalized correlation (NC). Extensive analysis shows that the proposed method is robust against various forms of database attacks, including insertion, deletion and modification. From the experimentation, it shows that the proposed scheme is well suited for content protection (numerical and non-numerical) in temporal database watermarking.

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

[2]  Richard T. Snodgrass,et al.  The Tiled Bitmap Forensic Analysis Algorithm , 2010, IEEE Transactions on Knowledge and Data Engineering.

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

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

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

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

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

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

[9]  Martin S. Olivier,et al.  On metadata context in Database Forensics , 2009, Digit. Investig..

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

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

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

[13]  Richard T. Snodgrass,et al.  Developing Time-Oriented Database Applications in SQL , 1999 .

[14]  Christian S. Collberg,et al.  Tamper Detection in Audit Logs , 2004, VLDB.

[15]  Ann Q. Gates,et al.  TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING , 2005 .

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

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

[18]  Bian Yang,et al.  Reversible Watermarking for Relational Database Authentication , 2006 .

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

[20]  Christian S. Jensen,et al.  Temporal Data Management , 1999, IEEE Trans. Knowl. Data Eng..

[21]  Abdullah Uz Tansel,et al.  Temporal Relational Data Model , 1997, IEEE Trans. Knowl. Data Eng..