Tattoo of geographic data and generalization data to preserve constraints
Tatouage de données géographiques et généralisation aux données devant préserver des contraintes
Résumé
Tattooing is a fundamental process for the protection of intellectual property. It involves inserting a brand into a digital document with slight modifications. It is the presence of this brand that allows the legitimate owner of a digital document to show the priority of his rights. The originality of our work is twofold. First, we use a local approach to guarantee a priori that document quality is preserved during insertion of the brand. Secondly, we propose a scheme that abstract generic tattoo document type tattoo. The thesis is divided into three parts. We start by introducing the basic concepts of data watermarking constraints and the state of the art of tattooing geographic data. We then present our watermarking scheme for geographic vector data that is often used in geographic information systems. This scheme allows blind to tattoo a document while preserving some topological properties and metrics. The brand is strong; it resists among other geometric transformations and cutting the paper. We propose an efficient implementation that we validate by multiple experiments. In the last part of the thesis, we extend this scheme to preserve data constraints. The generic scheme we get help in the design of watermarking schemes for new data type. We give such an example application of the generic schema for relational databases. To show that it is possible to work directly on this scheme, we propose two protocols for detecting the applicable brand directly on any implementation of our generic scheme.
Le tatouage est un procédé fondamental pour la protection de la propriété intellectuelle. Il consiste à insérer une marque dans un document numérique en le modifiant légèrement. C'est la présence de cette marque qui permet au propriétaire légitime d'un document numérique de faire preuve de l'antériorité de ses droits. L'originalité de notre travail est double. D'une part, nous utilisons une approche locale pour garantir à priori que la qualité des documents est préservée lors de l'insertion de la marque. D'autre part, nous proposons un schéma de tatouage générique qui s'abstrait du type de documents à tatouer. La thèse s'articule en trois parties. nous commençons par introduire les concepts de base du tatouage de données contraintes ainsi que l'état de l'art du tatouage de données géographiques. Nous présentons ensuite notre schéma de tatouage pour les données géographiques vectorielles qui sont souvent utilisées dans les systèmes d'informations géographiques. Ce schéma aveugle permet de tatouer un document tout en en préservant certaines qualités topologiques et métriques. La marque est robuste; elle résiste entre autres aux transformations géométriques et au découpage du document. Nous proposons une implémentation efficace que nous validons par de multiples expérimentations. Dans la dernière partie de la thèse, nous généralisons ce schéma aux données devant préserver des contraintes. Le schéma générique que nous obtenons facilitera la conception de schémas de tatouage pour de nouveaux type de données. Nous donnons notamment un exemple d'application du schéma générique pour les bases de données relationnelles. Afin de montrer qu'il est possible de travailler directement sur ce schéma, nous proposons deux protocoles de détection de la marque applicables directement sur toute implémentation de notre schéma générique.
Loading...