Towards Provably Robust Watermarking - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2012

Towards Provably Robust Watermarking

Résumé

Watermarking techniques are used to help identifying copies of publicly released information. They consist in applying a slight and secret modification to the data before its release, in a way that should be robust, ie., remain recognizable even in (reasonably) modified copies of the data. In this paper, we present new results about the robustness of watermarking schemes against arbitrary attackers, and the formalization of those results in Coq. We used the ALEA library, which formalizes probability theory and models probabilistic programs using a simple monadic translation. This work illustrates the strengths and particularities of the induced style of reasoning about probabilistic programs. Our technique for proving robustness is adapted from methods commonly used for cryptographic protocols, and we discuss its relevance to the field of watermarking.
Fichier principal
Vignette du fichier
techreport.pdf (183.67 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00682398 , version 1 (25-03-2012)

Identifiants

  • HAL Id : hal-00682398 , version 1

Citer

David Baelde, Pierre Courtieu, David Gross-Amblard, Christine Paulin-Mohring. Towards Provably Robust Watermarking. 2012. ⟨hal-00682398⟩
365 Consultations
341 Téléchargements

Partager

Gmail Facebook X LinkedIn More