Robust Algorithm for Relational Database Watermarking Based on M Sequence

朱勤,刘良旭,乐嘉锦
2008-01-01
Abstract:An algorithm for relational database watermarking is proposed in this paper,and it is applicable to protect the copyright of numeric data.The m sequences are generated based on the secret key coming from a connection polynomial array,and are used for the watermark signal and the control signal for watermark embedding.The watermarking position is determined by the Hash operation of the bit catenation of the secret key and the primary key.The watermark is embedded into the numeric data by changing the parity of their low order numbers,thus avoids the syndrome phenomena caused by the usual Least Significant Bit(LSB)watermarking algorithm.The embedment of the watermark meets the requirement of the synchronous dynamic updating for the database,and the detection of the watermark needs only the secret key.Both the theoretical analysis and the practical experiments prove that this algorithm possesses fine efficiency,imperceptibility and security,and it is robust to common attacks towards the watermark.
What problem does this paper attempt to address?