Watermill: An Optimized Fingerprinting System for Databases under Constraints - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Knowledge and Data Engineering Année : 2008

Watermill: An Optimized Fingerprinting System for Databases under Constraints

Julien Lafaye
  • Fonction : Auteur
David Gross-Amblard
Camelia Constantin
Meryem Guerrouani
  • Fonction : Auteur

Résumé

This paper presents a walermarking/fingerprinting system for relational databases. It features a built-in declarative language to specify usability constraints that watermarked data sets must comply with. For a subset of these constraints, namely, weight-independent constraints, we propose a novel watermarking strategy that consists of translating them into an integer linear program. We show two watermarking strategies: an exhaustive one based on integer linear programming constraint solving and a scalable pairing heuristic. Fingerprinting applications, for which several distinct watermarks need to be computed, benefit from the reduced computation time of our method that precomputes the watermarks only once. Moreover, we show that our method enables practical collusion-secure fingerprinting since the precomputed watermarks are based on binary alterations located at exactly the same positions. The paper includes an in-depth analysis of false-hit and false-miss occurrence probabilities for the detection algorithm. Experiments performed on our open source software WATERMILL assess the watermark robustness against common attacks and show that our method outperforms the existing ones concerning the watermark embedding speed.
Fichier non déposé

Dates et versions

hal-01185453 , version 1 (20-08-2015)

Identifiants

Citer

Julien Lafaye, David Gross-Amblard, Camelia Constantin, Meryem Guerrouani. Watermill: An Optimized Fingerprinting System for Databases under Constraints. IEEE Transactions on Knowledge and Data Engineering, 2008, 20 (4), pp.532-546. ⟨10.1109/TKDE.2007.190713⟩. ⟨hal-01185453⟩
156 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More