Tamper Detection and Localization for Categorical Data Using Fragile Watermarks

Publication Type

Conference Proceeding Article

Publication Date

10-2004

Abstract

Today, database relations are widely used and distributed over the Internet. Since these data can be easily tampered with, it is critical to ensure the integrity of these data. In this paper, we propose to make use of fragile watermarks to detect and localize malicious alterations made to a database relation with categorical attributes. Unlike other watermarking schemes which inevitably introduce distortions to the cover data, the proposed scheme is distortion free. In our algorithm, all tuples in a database relation are first securely divided into groups according to some secure parameters. Watermarks are embedded and verified in each group independently. Thus, any modifications can be localized to some specific groups. Theoretical analysis shows that the probability of missing detection is very low.

Discipline

Information Security

Research Areas

Information Security and Trust

Publication

Proceedings of the 4th ACM Workshop on Digital Rights Management, Washington DC, October 25, 2004

First Page

73

Last Page

82

ISBN

9781581139693

Identifier

10.1145/1029146.1029159

Publisher

ACM

City or Country

Washington, DC

Additional URL

http://dx.doi.org/10.1145/1029146.1029159

Link to Full Text

Share

COinS