A fragile watermarking scheme for detecting malicious modifications of database relations

  • Authors:

  • Huiping Guo;Yingjiu Li;Anyi Liu;Sushil Jajodia

  • Affiliations:

  • Center for Secure Information Systems, George Mason University, Fairfax, VA 22030, United States;School of Information Systems, Singapore Management University, Singapore 259756, Singapore;Center for Secure Information Systems, George Mason University, Fairfax, VA 22030, United States;Center for Secure Information Systems, George Mason University, Fairfax, VA 22030, United States

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2006

Quantified Score

Hi-index 0.07

Visualization

Abstract

Nowadays, with more and more data publicly available on the Internet, it is increasingly important to ensure the integrity of these data. The traditional solution is to use a digital signature scheme. However, a digital signature can only detect whether the entire data set has been modified; it cannot localize and characterize the modifications. In this paper, a novel fragile watermarking scheme is proposed to detect malicious modifications of database relations. In the proposed scheme, all tuples in a database relation are first securely divided into groups; watermarks are embedded and verified group by group independently. The embedded watermarks cannot only detect but also localize, and even characterize, the modifications made to the database. In the worst case, the modifications can be narrowed down to tuples in a group. Rigorous analysis shows that the modifications can be detected and localized with high probability, which is also demonstrated by our experimental results.