A New Watermarking Approach for Non numeric Relational Database

Abstract

In this paper, a novel watermarking technique is proposed for data authentication and integrity of Relational Database. For integrity verification of tables in the database, the watermark has to depend on a secret key and on the original copy of that table. It is important that the dependence on the key should be sensitive. The proposed method makes use of the concept of eigen values by constructing a tuple -Relation matrix for each tuple. The eigen values are used for generating the watermark for a record in the table. Watermark embedding is done by using eigen values in a non numeric attribute of a tuple. Detection of the watermark prove the authenticate and integrity of data. We will show that our approach leads to an effective technique that is robust against different forms of malicious attacks as well as benign updates to the data.