Take a look at the new version of this page: [ beta version ]. Tell us what you think.

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.

REFERENCES

• 1: R. Agrawal and J. Kiernan. Watermark relational databases. In Proc. of the 28th Inter. Conf. On Very Large Data Bases, 2002.
• 2: M. Chen, Y. He, and R. Lagendijk. A fragile watermark error detection scheme for wireless video communications. IEEE Trans. On Multimedia, pages 315--329, August 2003.
• 3: Ingemar J. Cox , Matt L. Miller , Jeffrey A. Bloom, Watermarking applications and their properties, Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00), p.6, March 27-29, 2000
• 4: J. Fridrich and M. Du. Images with self-correcting capabilities. In Proc. of the IEEE Inter. Conf. On Image Processing, pages 792--796, 1999.
• 5: J. Fridrich, M. Goljan, and M. Du. Invertible authentication. In Proc. Of SPIE, Security and Watermarking of Multimedia Contents, January 2001.
• 6: Hakan Hacigümüş , Bala Iyer , Chen Li , Sharad Mehrotra, Executing SQL over encrypted data in the database-service-provider model, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin [doi>10.1145/564691.564717]
• 7: Providing Database as a Service, Proceedings of the 18th International Conference on Data Engineering, p.29, February 26-March 01, 2002
• 8: Yingjiu Li , Vipin Swarup , Sushil Jajodia, Constructing a virtual primary key for fingerprinting relational data, Proceedings of the 3rd ACM workshop on Digital rights management, October 27-27, 2003, Washington, DC, USA [doi>10.1145/947380.947398]
• 9: Y. Li, V. Swarup, and S. Jajodia. A robust watermarking scheme for relational data. In Proc. The 13th workshop on information technology and engineering, pages 195--200, December 2003.
• 10: E. Lin and E. Delp. A review of fragile image watermarks. In Proc. Of the Multimedia and Security Workshop (ACM Multimedia '99), October 30 - November 5, 1999.
• 11: Multipurpose Audio Watermarking, Proceedings of the International Conference on Pattern Recognition, p.3286, September 03-08, 2000
• 12: E. Mykletun, M. Narasimha, and G. Tsudik. Authentication and integrity in outsourced databases. In Proc. Of the Network and Distributed System Security Symposium 2004), Feb 2004.
• 13: Radu Sion, Proving Ownership over Categorical Data, Proceedings of the 20th International Conference on Data Engineering, p.584, March 30-April 02, 2004
• 14: Radu Sion , Mikhail Atallah , Sunil Prabhakar, Rights protection for relational data, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872772]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.7 Database Administration
          Subjects: Security, integrity, and protection

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.5 Security and Protection (D.4.6, K.4.2)

General Terms:
Algorithms, Security

Keywords:
database security, fragile watermarking, integrity