کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
461723 | 696627 | 2013 | 12 صفحه PDF | دانلود رایگان |
• GADEW is a reversible watermarking technique developed for relational databases.
• GADEW improves watermark capacity and reduces distortion of watermarked relation.
• Genetic algorithm (GA) is used to meet optimal criteria for watermark embedding.
• Robust against tuple and attribute wise attacks, and minimizes false positive rate.
• Robust against addition, deletion, sorting, bit flipping, and additive attacks.
In this paper, we present a new robust and reversible watermarking approach for the protection of relational databases. Our approach is based on the idea of difference expansion and utilizes genetic algorithm (GA) to improve watermark capacity and reduce distortion. The proposed approach is reversible and therefore, distortion introduced after watermark insertion can be fully restored. Using GA, different attributes are explored to meet the optimal criteria rather than selecting less effective attributes for watermark insertion. Checking only the distortion tolerance of two attributes for a selected tuple may not be useful for watermark capacity and distortion therefore, distortion tolerance of different attributes are explored. Distortion caused by difference expansion can help an attacker to predict watermarked attribute. Thus, we have incorporated tuple and attribute-wise distortion in the fitness function of GA, making it tough for an attacker to predict watermarked attribute. From experimental analysis, it is concluded that the proposed technique provides improved capacity and reduced distortion compared to existing approaches. Problem of false positives and change in attribute order at detection side is also resolved. Additionally, the proposed technique is resilient against a wide range of attacks such as addition, deletion, sorting, bit flipping, tuple-wise-multifaceted, attribute-wise-multifaceted, and additive attacks.
Journal: Journal of Systems and Software - Volume 86, Issue 11, November 2013, Pages 2742–2753