A Fragile Watermarking Scheme for Detecting Malicious Modifications of Database Relations

Publication Type

Journal Article

Publication Date

2006

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.

Keywords

Fragile watermarking, Database security, Integrity

Discipline

Information Security

Research Areas

Information Security and Trust

Publication

Information Sciences

Volume

176

Issue

10

First Page

1350

Last Page

1378

ISSN

0020-0255

Identifier

10.1016/j.ins.2005.06.003

Publisher

Elsevier

Additional URL

http://dx.doi.org/10.1016/j.ins.2005.06.003

Link to Full Text

Share

COinS