Travail dtude Licence informatique

Le tatouage dimages ou Watermarking

(Cdric Piovano & Julien Pugliesi)

JUIN 2004 Encadrement: Pierre Crescenzo

1. Introduction
Le watermarking, quest-ce donc ? En quoi cela diffre de la cryptographie ? Mais, quoi cela peut bien servir ?

.. de gros problmes de droits dauteurs ! Le watermarking peut y rpondre : copyright, numro de licence

1. Histoire de lart
Stganographie . Watermarking .
-Premires utilisations de la stganographie
- chez les grecs - encres sympathiques (voir schma)

-De la Stganographie au watermarking

- Madame Tatcher - Le DVD, les firmes Amricaines (JASRAC, RIAJ)

1. Quelques notions de base

Notion de pixels, et de valeurs Notion de domaine Spatial Notion de domaine Frquentiel, DCT Un peu de terminologie

Un nom plus appropri

le data-embding

1. Degrs et formes de tatouages

Exemple Visible ci-dessous

Notion de visibilit Notion de robustesse et de fragilit

Exemple Invisible ci-dessous

Un cas intermdiaire le semi-fragile Notion de ratio

2. Les algorithmes
1. Domaine spatial: Bit de poids faible PatchWork

2. Domaine frquentiel: - Algorithme de Koch et Zao - Etalement de spectre

2.1

Domaine Spatial

Watermarking Domaine Spatial

Domaine Spatial

2.1

Bit de poids faible (1)

- Linformation est cach dans le Bit De Poids Faible.

Watermarking Domaine Spatial

Pas de changement perceptible (Watermark invisible)

Bit de poids le plus faible

Bits de poids Forts Exemple simplifi :

Inserer un A (en Binaire 01000001, en Decimal 65)
Avant : Aprs :

Bits de poids Faibles

10000000 , 00100100 , 10110101 , 00110101 , 11110011 , 10110111 , 11100111 , 10110011 10000000 , 00100101 , 10110100 , 00110100 , 11110010 , 10110110 , 11100110 , 10110011

Bit de poids Le plus faible

2.1

Bit de poids faible (2)

Extrement sensible aux modifications et peu sr !!! - Mise en page, rotation, compression, .

Watermarking Domaine Spatial

- Le fait denlever tout les derniers bits (zero) fface le marquage. - Trs bon ratio :
Ex) une image 8-bits de 300x300 300x300 = 90000 bits

2.1 Lalgorithme du Patchwork

B A

Watermarking Domaine Spatial

Cl deux parties alatoires de limage (patches): A & B n pixels dans chaque parties (ai & bi sont pair dans A & B) Supposons (pour n suffisament grand): A ai = ai + 1 B bi = bi + 1 Decodons avec la mme Cl Bonne Invisibilit Trs mauvais ratio (seulement quelques parties de limage) Robuste aux Changements dintensit (contraste, luminance, Gamma, ) Vulnerable aux Transformations gometriques (rotation, decoupage, ) = 2n Le marquage est present Le contraste code linformation

2.2

Domaine Frequentiel

Watermarking Domaine Frquentiel

Domaine Frquentiel

2.2

Domaine Frequentiel

Watermarking Domaine Frquentiel

Plus robuste contre les COMPRESSION A PERTE (JPG) Robuste contre LES TRANSFORMATION GEOMETRIQUE (redimensionement, translation)

Discrete Cosine Transform

2.2

Domaine DCT (1)

Watermarking Domaine Frquentiel

Quelle combinaison linaire des 8x8 fonctions basiques produisent des blocs de 8x8 pixels dans limage ?

2.2

Domaine DCT (2)

Watermarking Domaine Frquentiel

Exemple de representation frquentielle de blocs 8x8 dune image

2.2 Algorithme de Koch & Zhao (1)

Watermarking Domaine Frquentiel

Sutilise sur des blocks 8x8 DCT dune image. Marquage sur les bits de frequences Moyennes Pourquoi? Les frquences basses correspondent aux grandes zones homogne - Robuste mais visible Les frequences les plus hautes correspondent aux pixels. - Invisible mais fragile

2.2 Algorithme de Koch & Zhao (2)

Ide basique
B1(U1,V1) 19
4 8 3 12 22 7 5 1 2 4 2 3 3 2 2 1 1 1 1 1 1 1 1 1

Watermarking Domaine Frquentiel

Choisir des zones des blocs frequentiels avec la mme amplitude de valeur et les modifier.
50 32 23 20 22 15 18 1 14 3 1 16 18 10 16 2 12 9 1 8 11 25 22 12 2 11 1 3 9 6 14 14 6 3 1

B2(U1,V1) 5

B1(U2,V2)

21 25 12

B2(U2,V2)

6 1

Bi(U1,V1) > Bi(U2,V2) 1 sinon0

2.2 Algorithme de Koch & Zhao (3)

Watermarking Domaine Frquentiel

Conflit ROBUSTESSE / VISIBILITE Utilisation de blocks => Ratio Faible :

Ex) une image 8-bits de 300x300 (blocks 8*8 = 64) Bits = 90000/64 = 1400 bits

2.2 LEtalement de Spectre (1)

Watermarking Domaine Frquentiel

Technique utilise dans les telecomunications radio. La donne a cacher (signal) est tale sur une bande de frquences plus large. La cl secrete : trs peu de chance d avoir la mme valeur, unique pour chaque utilisateur.

2.2 LEtalement de Spectre (2)

Donne cacher originale

Watermarking Domaine Frquentiel

Donne tale Insertion Cl alatoire (Bruit) 11 fois le signal de base => chiprate de 11

XOR

Marque spciale

Cl alatoire (Bruit) Extraction Donne retrouve (sous forme tale)

2.2 LEtalement de Spectre (3)

Watermarking Domaine Frquentiel

Amelioration de la ROBUSTESSE et de la SECURITE Conflit SECURITE / RATIO Ratio Moyen :

Ex) une image 8-bits de 300x300 (chip rate = 50) Bits = 90000/50 = 1800 bits

3. Les attaques
Quest-ce quune attaque ? Comment cela fonctionne ? Les diffrents types rencontrs :

Les Attaques

Attaques frquentielles Attaques gomtriques Attaques volontaires

Les Attaques

3. Attaques frquentielles
Conversion de format Changement du format des fichiers : Image - JPG, TIFF, GIF, BMP Video NTSC/PAL, Frame manipulation Compression perte

Bruit & Filtrage

Bruit Gaussien

Sel&Poivre 30% Image originale

Filtrage Non-Lineaire

Filtrage Lineaire

3. Attaques Gomtriques
Original Decoupage Zoom Translation

Les Attaques

Rotation

Mosaique dimage 1) Diviser limage marque en plusieurs petites images 2) Les rassembler pour recuperer linformation

3. Attaques Volontaires

Les Attaques

STIRMARK : Transformation gometrique alatoire.

4. Conclusion
Explosion du domaine
Amlioration des algorithmes

Les pirates ont toujours une longueurs davance Difficults dappliquer la tatouage dimages au grand public

Fin