A DISTORTION FREE WATERMARK FRAMEWORK FOR RELATIONAL DATABASES

Sukriti Bhattacharya, Agostino Cortesi

Abstract

In this paper we introduce a distortion free invisible watermarking technique for relational databases. The main idea is to build the watermark after partitioning tuples with actual attribute values. Then, we build hash functions on top of this grouping and get a watermark as a permutation of tuples in the original table. As the ordering of tuples does not affect the original database, this technique is distortion free. Our contribution can be seen as an application to relational databases of software watermarking ideas developed within the Abstract Interpretation framework.

References

  1. Agrawal, Kiernan, and Haas (2003). Watermarking relational data: framework, algorithms amd analysis. The VLDB Journal.
  2. Collberg and Thomborson (2002). Watermarking, tamperproofing, and obfuscation - tools for software protection. IEEE Trans. Software Engrg.
  3. Cousot, P. and Cousot, R. (2004). An abstract interpretation-based framework for software watermarking. 31st ACM SIGPLANSIGACT symposium on Principles of programming languages.
  4. Cousot, P. and Cousot, R. (2007). Abstract interpretation and application to static analysis . 1st IEEE and IFIP International Symposium on Theoretical Aspects of Software Engineering.
  5. Haan and Koppelaars (2007). Applied Mathematics for database Professionals. Apress.
  6. Lafaye, J. (2007). An analysis of database watermarking security. 3rd International Symposium on Information Assurance and Security.
  7. Myrvold and Ruskey (2001). Ranking and unranking permutations in linear time. Inf. Process. Lett.
Download


Paper Citation


in Harvard Style

Bhattacharya S. and Cortesi A. (2009). A DISTORTION FREE WATERMARK FRAMEWORK FOR RELATIONAL DATABASES . In Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-674-010-8, pages 229-234. DOI: 10.5220/0002256402290234


in Bibtex Style

@conference{icsoft09,
author={Sukriti Bhattacharya and Agostino Cortesi},
title={A DISTORTION FREE WATERMARK FRAMEWORK FOR RELATIONAL DATABASES},
booktitle={Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2009},
pages={229-234},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002256402290234},
isbn={978-989-674-010-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT,
TI - A DISTORTION FREE WATERMARK FRAMEWORK FOR RELATIONAL DATABASES
SN - 978-989-674-010-8
AU - Bhattacharya S.
AU - Cortesi A.
PY - 2009
SP - 229
EP - 234
DO - 10.5220/0002256402290234