Tamper Detection and Localization for Categorical Data Using Fragile Watermarks
Conference Proceeding Article
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.
Information Security and Trust
Proceedings of the 4th ACM Workshop on Digital Rights Management, Washington DC, October 25, 2004
City or Country
LI, Yingjiu; Swarup, Vipin; and Jajodia, Sushil.
Tamper Detection and Localization for Categorical Data Using Fragile Watermarks. (2004). Proceedings of the 4th ACM Workshop on Digital Rights Management, Washington DC, October 25, 2004. 73-82. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/542