Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014 (2014), Article ID 697165, 10 pages
http://dx.doi.org/10.1155/2014/697165
Research Article

Distortion-Free Watermarking Approach for Relational Database Integrity Checking

1College of Information Science and Engineering, Hunan University, Changsha, Hunan 410082, China
2Key Laboratory for Embedded and Network Computing of Hunan Province, Changsha, Hunan 410082, China

Received 21 March 2014; Revised 15 July 2014; Accepted 23 July 2014; Published 14 August 2014

Academic Editor: Kwok-Wo Wong

Copyright © 2014 Lancine Camara et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Nowadays, internet is becoming a suitable way of accessing the databases. Such data are exposed to various types of attack with the aim to confuse the ownership proofing or the content protection. In this paper, we propose a new approach based on fragile zero watermarking for the authentication of numeric relational data. Contrary to some previous databases watermarking techniques which cause some distortions in the original database and may not preserve the data usability constraints, our approach simply seeks to generate the watermark from the original database. First, the adopted method partitions the database relation into independent square matrix groups. Then, group-based watermarks are securely generated and registered in a trusted third party. The integrity verification is performed by computing the determinant and the diagonal’s minor for each group. As a result, tampering can be localized up to attribute group level. Theoretical and experimental results demonstrate that the proposed technique is resilient against tuples insertion, tuples deletion, and attributes values modification attacks. Furthermore, comparison with recent related effort shows that our scheme performs better in detecting multifaceted attacks.