A Secure Watermark for Numerical Relational Databases

concepcionsockSoftware and s/w Development

Aug 15, 2012 (4 years and 10 months ago)

294 views

A Secure Watermark for
Numerical Relational
Databases

Phillip Hayes Jr

CS 641
-
Project Presentation

December 14, 2009

Introduction


Watermark
-

a recognizable image or pattern
used to identify authenticity


A watermark stored in a data file refers to a
method for ensuring data integrity in
tamper detection which has its own
advantages and disadvantages


A relational database matches data by using
common characteristics found within the
data set


Related Work


Business Outsourcing
-
Providing Security


Ownership and unauthorized data distribution
for relational databases


Watermarking Relational Datasets


Bit pattern locations and values algorithmically
determine by key of owner


Robust Tamperproof Watermarking


Append attribute containing a checksum and
aggregate value to numerical dataset

Problem


Applying a watermark within the relational
database such only the sender and receiver
knows the watermark


Secure this watermark within the database
for protection of hackers

Requirements


Usability


mount of change without
degrading database


Robustness


embed watermark within for
protection without destroying database


Structure
-

joined tuples before watermark is
altered


Security


secret key through watermark
tuples

Prospective Design


Tools to help me with my design


MySQL


relational database management
system to help store and retrieve my original
dataset


Java


to embed or change values for
watermark, create a formula based on datasets,
retrieve data sources and create a secret key
for protection


NetBeans 6.8
-
IDE

Methodology


Get data source and create watermark
(based on originated formula)


Provide key and send data with watermark


Validate watermark and key to avoid
interruption


Receive data without the loss of relational
data values


Test method with small and large datasets

Watermark Formula


Summation of datasets / Total number of
datasets


Every 4
th

dataset will be provided with the
watermark formula plus the original data
point

Code Demo / Results

Problems Encountered


Network security testing


No client
-
server, peer
-
to
-
peer interaction to test
sending and retrieving watermark/key


Consistency


Non
-
numeric data, dimensions, and conversions
for application development purposes


Retrieving data for watermark conversion


Converting back from the watermark to original
data set

Conclusion


Able to convert original datasets to
watermark datasets and vice versa


Provides a key (for sending /receiving
purposes)


Future Plans


Resolve the problem encountered issues


Create different watermark formulas


Test application with larger datasets


References


Rakesh Agrawal , Peter J. Haas , Jerry Kiernan,

Watermarking relational data: framework, algorithms and
analysis, The VLDB Journal


The International Journal on
Very Large Data Bases, v.12 n.2, p.157
-
169, August 2003


Prasannakumari, V., 2009. A robust tamperproof
watermarking for data integrity in relational databases.
Research Journal of Information Technology v1: 115
-
121


Xinchun

Cui, Xiaolin

Qin, Gang

Sheng, and Jiping

Zheng,
2006, A Robust Algorithm for Watermark Numeric
Relational Databases, Intelligent Control and Automation
Book, Volume 344 pgs. 810
-
815


Radu Sion, Mikhail Atallah, Sunil Prabhakar, "On
Watermarking Numeric Sets", Proceedings of the Workshop
on Digital Watermarking IWDW 2002