A Novel Watermarking Scheme for Detecting and Recovering Distotions in Database Tables

khataeimaragheh, Hamed; Rashidi, Hassan

doi:10.5121/ijdms.2010.2301

Cited by 18 publications

(11 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The generated watermarks are embedded in at most two LSBs of all attributes in the database relation that introduces considerable distortion in the database original contents. The fragile scheme presented by Khataeimaragheh and Rashidi [18] is also a distortion-based scheme for integrity proof of database relations. Like [17], the watermarks are embedded in at most two LSBs of all attributes in the relation that forms a two-bit watermark grid.…”

Section: Introductionmentioning

confidence: 99%

A Fragile Zero Watermarking Scheme to Detect and Characterize Malicious Modifications in Database Relations

Khan

Husain

2013

The Scientific World Journal

View full text Add to dashboard Cite

We put forward a fragile zero watermarking scheme to detect and characterize malicious modifications made to a database relation. Most of the existing watermarking schemes for relational databases introduce intentional errors or permanent distortions as marks into the database original content. These distortions inevitably degrade the data quality and data usability as the integrity of a relational database is violated. Moreover, these fragile schemes can detect malicious data modifications but do not characterize the tempering attack, that is, the nature of tempering. The proposed fragile scheme is based on zero watermarking approach to detect malicious modifications made to a database relation. In zero watermarking, the watermark is generated (constructed) from the contents of the original data rather than introduction of permanent distortions as marks into the data. As a result, the proposed scheme is distortion-free; thus, it also resolves the inherent conflict between security and imperceptibility. The proposed scheme also characterizes the malicious data modifications to quantify the nature of tempering attacks. Experimental results show that even minor malicious modifications made to a database relation can be detected and characterized successfully.

show abstract

Section: Introductionmentioning

confidence: 99%

A Fragile Zero Watermarking Scheme to Detect and Characterize Malicious Modifications in Database Relations

Khan

Husain

2013

The Scientific World Journal

View full text Add to dashboard Cite

show abstract

“…Dựa trên ý tƣởng của [16,17,21], trong [13] đề xuất lƣợc đồ thủy vân dễ vỡ bằng cách sử dụng khóa bí mật để phân hoạch các bộ dữ liệu (các bản ghi) của quan hệ thành các tập con, trong đó là khóa chính của quan hệ và là các thuộc tính số,và nhúng dấu thủy vân vào tất cả các bộ dữ liệu trong các tập con theo phƣơng pháp chèn bít thấp. Kết quả thực nghiệm trong [13] cho thấy, lƣợc đồ này có khả năng phát hiện đƣợc nhiều dạng tấn công khác nhau trên cơ sở dữ liệu thủy vân.…”

Section: Giới Thiệuunclassified

“…Kết quả thực nghiệm trong [13] cho thấy, lƣợc đồ này có khả năng phát hiện đƣợc nhiều dạng tấn công khác nhau trên cơ sở dữ liệu thủy vân. Tuy nhiên, việc thay đổi bít thấp của các trƣờng có kiểu số nguyên trên tất cả các bản ghi nhƣ [13] sẽ tạo ra một sự sai lệch không nhỏ giữa dữ liệu thủy vân so với dữ liệu gốc. Mặt khác, các lƣợc đồ [13,16,17,2] không có khả năng khôi phục lại cơ sở dữ liệu gốc, điều này đồng nghĩa với việc ngƣời dùng phải sử dụng dữ liệu sai lệch so với dữ liệu gốc.…”

Section: Giới Thiệuunclassified

See 1 more Smart Citation

Một Lược Đồ Thủy Vân Thuận Nghịch Khóa Công Khai Cho Cơ Sở Dữ Liệu Dựa Trên Kỹ Thuật Mở Rộng Các Thuộc Tính Kiểu Thực

Hòa¹,

Tuấn²,

Đức³

et al. 2017

Fair - Nghiên Cứu Cơ Bản Và Ứng Dụng Công Nghệ Thông Tin - 2016

View full text Add to dashboard Cite

“…Fragile watermarking techniques are also classified as distortion [11][12] or distortion-free techniques Guo et al [13][14][15][16]. Proposed the technique to embed and verify watermark group by group independently according to some secure parameters [11].…”

Section: Prior Workmentioning

confidence: 99%

Dynamic Watermark Injection in NoSQL Databases

Khanduja¹

2017

JCSAIT

View full text Add to dashboard Cite

Open Access Research articledata. Further, dynamic data analysis of such huge data requires Hadoop like map-reduce stacks [3]. For example, Netflix, an online video viewing subscription based platform relies on customer's viewing preferences to recommend better titles which are more relevant [4]. Face book tracks user interactions with news feed items, friends and pages, photos, text posts etc. to provide better features on its social networking platform.Data in modern web services and applications thus plays really important role. This creates necessity of Technologically Protective Measures (TPM) to protect the company data related assets [5]. One technique popular in this field is of Watermarking. The core idea is to embed a watermark into tuples of database. Watermark is usually based on some secret string chosen by owner and hashing functions. However, static watermarking works on snapshots of databases and often uses techniques that are slow and can't be scaled for big data easily. Big data is dynamic in the sense that the rate of change in it is too high, and the size is too huge, which makes static watermarking on snapshots nearly impossible. This poses a challenge to traditional watermarking techniques in order to implement TPM on Big Data.The dynamically increasing NoSQL databases with irregularities in schema require parallelizable and atomic watermarking techniques that deal with following problems:(a) The technique shouldn't rely on schema specific details as NoSQL databases tend to change very often and with document store systems like MongoDB, CouchDB, RethinkDB etc, schema is flexible and different documents can have different structure.(b) Technique shouldn't work on a snapshot of database but should work dynamically as and when data comes. This would mean the implementation should have minimum computational overhead to be worth.(c) Technique should exploit new features of NoSQL databases like support for new data types and sharded/ distributed databases that can't support inter tuple dependency for watermark embedding.Considering these issues in mind, a technique is proposed to protect integrity of NoSQL databases. In this work, the emphasis is laid on the challenges faced while designing the technique and AbstractWith the advent of gathering real time information, the need of Not Only SQL (NoSQL) databases has skyrocketed. No prior work is done on watermarked protection of such Schema-less databases. Traditional watermarking techniques cannot be applied as NoSQL databases are dynamically increasing and often have irregularities in schema. In this paper, a new perspective of embedding watermark into such databases is proposed. Watermark that acts as a signature is securely prepared for each tuple individually. The proposal deals with the issues by leveraging the flexible schema features provided by NoSQL database. A new attribute is dynamically injected into the tuple before inserting or updating it in database. Experimental results and analyses demonstrate that with even the slightest modifica...

show abstract

A Novel Watermarking Scheme for Detecting and Recovering Distotions in Database Tables

Abstract: ABSTRACT

Cited by 18 publications

References 19 publications

A Fragile Zero Watermarking Scheme to Detect and Characterize Malicious Modifications in Database Relations

A Fragile Zero Watermarking Scheme to Detect and Characterize Malicious Modifications in Database Relations

Một Lược Đồ Thủy Vân Thuận Nghịch Khóa Công Khai Cho Cơ Sở Dữ Liệu Dựa Trên Kỹ Thuật Mở Rộng Các Thuộc Tính Kiểu Thực

Dynamic Watermark Injection in NoSQL Databases

Contact Info

Product

Resources

About