Toward protecting the integrity of relational databases

Relational databases are widely used in wide spectrum of commercial applications e.g., payroll, inventory, students grades, etc. Relational tables usually contain critical information. Unauthorized changes to databases can have serious consequences and may result in significant losses for the organization. This paper proposes a viable solution for protecting the integrity of the data stored in relational databases using fragile watermarking. Prior techniques for watermarking relational tables use secure hash to create a watermark that is stored in the least significant bits of some of the attributes. These techniques introduce distortions to the watermarked values and thus cannot be applied to all attributes. The proposed technique watermarks relational tables by reordering tuples relative to each other according to a secrete value. The proposed watermark does not affect the values of the attributes neither the size of the data.

[1]  Ramakrishnan Srikant,et al.  Hippocratic Databases , 2002, VLDB.

[2]  Ibrahim Kamel,et al.  A robust software watermarking for copyright protection , 2009, Comput. Secur..

[3]  Sushil Jajodia,et al.  A fragile watermarking scheme for detecting malicious modifications of database relations , 2006, Inf. Sci..

[4]  Peter J. Haas,et al.  Watermarking relational data: framework, algorithms and analysis , 2003, The VLDB Journal.

[5]  Ingemar J. Cox,et al.  Electronic watermarking: the first 50 years , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[6]  Radu Sion,et al.  Cerias Tech Report 2003-51 Resilient Information Hiding for Abstract Semi-structures Resilient Information Hiding for Abstract Semi-structures , 2003 .

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

[8]  Peter Wayner,et al.  Disappearing Cryptography: Information Hiding: Steganography and Watermarking (2nd Edition) , 2002 .

[9]  Ibrahim Kamel,et al.  Simplified watermarking scheme for sensor networks , 2010, Int. J. Internet Protoc. Technol..

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

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

[12]  Ibrahim Kamel.  A schema for protecting the integrity of databases , 2009, Comput. Secur..