کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
461723 696627 2013 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Genetic algorithm and difference expansion based reversible watermarking for relational databases
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش صفحه اول مقاله
Genetic algorithm and difference expansion based reversible watermarking for relational databases
چکیده انگلیسی


• 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Systems and Software - Volume 86, Issue 11, November 2013, Pages 2742–2753
نویسندگان
, ,