PICSI

Introduction au Fingerprinting

On utilise un fingerprint lorsque l'on souhaite pouvoir tracer le document diffusé, et plus spécifiquement identifier son utilisateur légitime. Ainsi, la marque insérée dans le document va dépendre de l'utilisateur de celui-ci, et il y aura autant de versions différentes d'un même document qu'il aura d'utilisateurs légitimes.

 
Les techniques de dissimulations sont sensiblement les mêmes que pour le tatouage robuste. Cependant, les données à insérer doivent vérifier certaines propriétés pour résister aux attaques spécifiques, dites par collusion.

Spécificité : les attaques par collusion

 
Le principe d'une attaque par collusion est très simple : plusieurs utilisateurs légitimes comparent les versions qu'ils ont reçues d'un même document/ Comme nous l'avons dit plus haute, ces versions sont ici toutes différentes. Il leur est alors facile de détecter les "points" auxquels les documents diffèrent, et de produire un nouveau document obtenu en gardant les "points" identiques, et en choisissant pour les "points" différents des éléments de chacun des documents de départ. Ainsi, ils sont certains que d'un point de vue perceptif le nouveau document sera semblable aux autres, et la détection du nouveau fingerprint ainsi forgé n'aura aucune signification pour le distributeur qui peut essayer de tracer le document. Cette attaque est résumée dans la figure 1.



Figure 1: Illustration de l'attaque par collusion avec deux documents   Comment se protéger contre une telle attaque ? En utilisant des données présentant des structures combinatoires fortes, assurant que dans une coalition de n pirates, au moins un (ou deux, ...) sera identifié. Plusieurs études sont menées dans cette voie, principalement par des mathématiciens. Elles ont débouché sur la définition de codes (correcteurs) tels que si on prend plusieurs mots de codes et qu'on applique une attaque par collusion sur les composantes de ces mots, alors on peut à partir du mot ainsi obtenu, dit mot " enfant ", remonter à au moins un des mots de codes de départs, dits mots " parents ".