Documente Academic
Documente Profesional
Documente Cultură
William PUECH
William PUECH
Contexte
Transfert scuris dimages. Systmes de gestion de base de donnes images distribues. Codage source versus codage canal. Applications :
Imagerie mdicale Scurit routire Signature lectronique Tlsurveillance,
LIRMM, UMR CNRS 5506
William PUECH
Le problme
Transfert scuris de donnes images
Qualit des donnes transmises. Authentification. Intgrit. Robustesse la compression.
Thse :
Lquipe
JC. Borie : Cryptage dimages mdicales pour le transfert scuris, M. Dumas, W. Puech. G. Lo Varco : Insertion de message long scuris dans une image base sur le contenu, M. Dumas, W. Puech. J. M. Rodrigues : Traitements dimages robustes la compression, J.C. Bajard, W. Puech. Chercheurs en traitement dimages : J. Triboulet MCF 61, O. Strauss MCF 61, F. Comby MCF 61, C. Fiorio MCF 27, M. Hatimi MCF 27. P. Montesinos, LGI2P, EMA.
William PUECH LIRMM, UMR CNRS 5506
Codage dinformations
Codage source : transformation des donnes utiles (source) afin de rpondre un problme particulier. Codage canal : adaptation signal / canal
William PUECH LIRMM, UMR CNRS 5506
Codage canal
Codage
Code correcteur derreur Contrle de flux
Synchronisation
Fentrage Multiplexage @ emission, @ destination
William PUECH LIRMM, UMR CNRS 5506
Cryptage dimages
Chiffrement par blocs :
Asymtriques :
RSA
Symtriques
DES TEA
Cryptographie
Prserver la confidentialit des documents.
Garantir lauthenticit des documents transmis. Intgrit des messages.
Le non-dsaveu.
William PUECH LIRMM, UMR CNRS 5506
Terminologie
Texte en clair :
Information transmettre.
Chiffrement :
Crypter le message (le rendre incomprhensible). Cryptogramme.
Dchiffrement :
Retour au texte en clair.
Cryptologie :
Partie mathmatique de la cryptographie et cryptanalyse.
Cryptanalyse :
Dcryptage sans connaissance de la clef.
William PUECH
Les clefs
Techniques de chiffrement de messages plus ou moins robustes.
Algorithmes clefs de chiffrement et de dchiffrement identiques, soit diffrentes.
Algorithmes clef secrte (clef symtrique). Algorithmes clefs publique et prive (clefs asymtriques).
William PUECH
Algorithm e du DES
William PUECH
Algorithm e du DES
William PUECH
Algorithme RSA
Algorithme clef publique.
Factorisation de grands entiers. Arithmtique des congruences.
Clef n = p.q, 2 nombres premiers secrets, n divulgu. (n) = (p-1)(q-1) : nbre de nbres premiers n.
Algorithme RSA
Si Alice envoie un message M Bob :
Couple (n,e) de Bob Dcoupage de M en blocs de taille < nbre de chiffres de n : M = m1m2..mi ci = mi e % n, C = c1c2..ci cid = (mi e)d
Au dcryptage
Alice et Bob
Message M
William PUECH
rception
TEA
William PUECH
William PUECH
William PUECH
Cryptage dimages bas Vigenre A partir dune image de N pixels, un pixel p(n) sera
crypt en p(n) :
William PUECH
William PUECH
DES : blocs 8 pixels clef 64 bits Bas Vigenre Blocs de 32 pixels clef 64 bits
DES : blocs 8 pixels clef 64 bits Bas Vigenre Blocs de 32 pixels clef 64 bits
William PUECH
William PUECH
William PUECH
Cryptage par TEA par blocs 3x3 pixels (dont 1 pixel clair masqu)
et
Compression JPEG
65 k0 101 kO
dcryptage
dcryptage
65 k0 39 kO
Image basse rsolution partir de limage crypte LIRMM, UMR CNRSFQ=80% 5506 et comprime
et
Compression JPEG
65 k0 101 kO
65 k0 39 kO
65 k0 31kO
William PUECH
Conclusion
Algorithmes de cryptage adapts aux images.
Entropie maximale. Temps de cryptage et longueur des clefs.
1 4 9
Image originale
William PUECH
5
7 10 6
1
G1
G2
2
G5
G3
G4
4
G7
5
6
G6
G9
7
G10 10
8 G8
LIRMM, UMR CNRS 5506
William PUECH
Mthode de tatouage
On dcoupe l'image en blocs de 8*8 Pour chaque bloc on calcule la DCT
RF'k(0,0)
Reste rel
On divise par 2
On F'k(0,0) quantifie
Fk(0,0)
On obtient alors
d = bk + 0.5 - RF'k(0,0)
Nombre de pixel William PUECH modifis dans le Nd bloc k
avec
Mthode de tatouage
2 8
3
1
4 6
Taille
William PUECH
CONCLUSION
Mthode donne des rgions homognes susceptibles d'accueillir le tatouage. Les rgions sont tiquetes puis caractrises en taille, position et direction donc le tatouage devrait rsister aux rotations. Comment tatouer dans ces rgions ?
Comment rcuprer des blocs, garder leur taille et surtout leur ordre ?
William PUECH LIRMM, UMR CNRS 5506
Reconstruction 3D : principe
Une vue arienne (grande image couleur) Une carte daltitudes (petite image niveaux de gris) Cration dune surface 3D (opengl) partir de la carte daltitudes Plaquage de limage sur la surface Tatouage de la carte daltitudes dans limage de la vue arienne
William PUECH LIRMM, UMR CNRS 5506
Tatouage daltitudes
William PUECH
Reconstruction 3D : rsultats
William PUECH
Mthodologie
Quantit dinformation fonction de la pente Tatouage multirsolution William PUECH LIRMM, UMR CNRS 5506