Chap 5 Rhouma

Crypto et sécurité de l’information
Chap 5: Cryptographie, tatouage, data hiding, attaques
Rhouma Rhouma
https://sites.google.com/site/rhoouma
Ecole superieure d’Economie Numerique
2ème Mastère Web Intelligence
1 / 65
Pourquoi parler de sécurité ?
Evolution des menaces
Internet (IP), E-mail, Web, Mobilité, Messagerie instantanée, Réseaux

sans fil ...
⇒ Les sociétés qui utilisent Internet font face au défi qui consiste à
s’assurer que leur système d’information est sécurisé tout en assurant
un accès rapide et facile aux informations.
2 / 65
Introduction
Les objectifs de base de la sécurité

Authentification
Contrôle d’accès
Vie Privée
Intégrité des données
Surveillance
La non répudiation
3 / 65
Introduction
Cryptographie un outil de sécurité utilisée pour offrir quelques

principes importants de la sécurité
La vie privée (Le chiffrement)
Authentification (Signatures numériques)
Intégrité (fonctions de hachages)
Non répudiation (combinaison des autres)
4 / 65
Introduction
Pourquoi doit-on crypter ses données ?
5 / 65
Introduction
Pourquoi doit-on crypter ses données ? ⇒ Pour minimiser les risques :
5 / 65
Introduction
Pourquoi doit-on crypter ses données ? ⇒ Pour minimiser les risques :

Pirate : tester la sécurité, voler des données
Homme d’affaires : connaître les plans de son concurrent
Ex-employé : se venger de son licenciement
Comptable : détourner de l’argent
Agent de change : renier sa promesse sur un courriel
Espion : connaitre le potentiel militaire de son ennemi
Terroriste : voler des infos sur la guerre bactériologique
5 / 65
Introduction
Dans quel domaines la cryptographie est elle utilisée ?

Les messages top secrets dans la guerre
Cryptage des numéros de cartes de crédits en HTTPS
Signature électronique (authentifier) dans les communications
banquaires, cartes à puces
Confidentialité (disque / échange de message)
(...)
6 / 65
Cryptographie classique
Cryptographie : la science des messages secrets

Chiffrement : Transformation d’un texte pour en cacher le sens
Déchiffrement : Transformation d’un texte en connaissant les clés pour en retrouver le sens
Cryptosystème à clé privée : Même clé utilisée pour le chiffrement et le déchiffrement. ex :
DES
Cryptosystème à clé publique : 2 clés ⇒ clé publique pour le chiffrement et clé secrète
pour le déchiffrement. ex : RSA
7 / 65
Introduction
Problèmes de la cryptographie classique :

Basé totalement sur la théorie des nombres ⇒ Sécurité
mathématique
Problème de distribution des clés
Risque d’attaques plus élevé avec l’avance de la technologie et
l’arrivée de l’ordinateur quantique.
⇒ La solution ? La cryptographie basé sur la physique et non plus sur
les mathématiques :
La cryptographie quantique
La cryptographie par chaos
8 / 65
Plan
1 Cryptosystèmes chaotiques
Un nouveau cryptosystème d’images couleurs
2 Cryptanalyse
Cryptanalyse d’un cryptosystème d’images basé sur la diffusion
3 Crypto-compression
CHT
4 Tatouage d’images
Motivation
Tatouage robuste pour la protection du copyright
Tatouage pour le contrôle d’intégrité
5 Conclusion
9 / 65
Cryptosystèmes chaotiques
Plan
2 Cryptanalyse
CHT
Motivation
5 Conclusion
10 / 65
Baptista
La fonction logistique f (xk ) = λxk (1 − xk )

Intervalle de variation [xmin , xmax ] divisé en S sous-intervalles.
Association entre S caractères et S sous-intervalles
La clé secrète : le paramètre λ, la condition initiale x0 et les S-associations
11 / 65
Baptista
Chiffrement : Pi → Ci
Ex : plaintext P="hi" ; h → I104 = [0.44140625, 0.44375]
i → I105 = [0.44375, 0.44609375]
⇒ Ciphertext C = (1713, 364)
12 / 65
Baptista
Chiffrement : Pi → Ci
Ex : plaintext P="hi" ; h → I104 = [0.44140625, 0.44375]
i → I105 = [0.44375, 0.44609375]
⇒ Ciphertext C = (1713, 364)
Déchiffrement : Ci → Pi .
En partant de x0 , on itère la f. logistique 1713 fois :
x1713 = 0.44160905447136 ∈ I104 → h.
En partant de x1713 , on itère 364 fois, on trouve
x2077 = 0.44486572362642 ∈ I105 → i.
Donc le plaintext P="hi".
12 / 65
Les faiblesses de Baptista
13 / 65
Très lent pour l’utiliser dans des scénarios de cryptage de

données à temps réel.
13 / 65

la distribution de cryptogramme généré par Baptista est non
uniforme ⇒ suceptible d’être attaqué par des attaques statistiques
(attaque de l’entropie).
13 / 65

La fonction logistique présente beaucoup de problèmes :
13 / 65

La fonction logistique présente beaucoup de problèmes :
Diagramme de bifurcation présentant des fenêtres causant la
défaillance du cryptage,
Densité naturelle invariante non uniforme,
Une source de symbôles de faible entropie.
13 / 65
Cryptosystèmes chaotiques Un nouveau cryptosystème d’images couleurs
Plan
2 Cryptanalyse
CHT
Motivation
5 Conclusion
14 / 65
Clés
Génération des conditions initiales et des paramètres
15 / 65
Cryptage et décryptage
16 / 65
Cryptage :
Cn (1) = (Rn + int(xn (1) × L) + Cn−1 (1))mod 256
Cn (2) = (Gn + int(xn (2) × L) + Cn−1 (2))mod 256
Cn (3) = (Bn + int(xn (3) × L) + Cn−1 (3))mod 256
16 / 65
Cryptage :
Cn (1) = (Rn + int(xn (1) × L) + Cn−1 (1))mod 256
Cn (2) = (Gn + int(xn (2) × L) + Cn−1 (2))mod 256
Cn (3) = (Bn + int(xn (3) × L) + Cn−1 (3))mod 256
Décryptage :
Rn = (Cn (1) − int(yn (1) × L) − Cn−1 (1))mod 256
Gn = (Cn (2) − int(yn (2) × L) − Cn−1 (2))mod 256

Bn = (Cn (3) − int(yn (3) × L) − Cn−1 (3))mod 256
16 / 65
Analyses statistiques : Histogramme
Histogramme de l’image originale
Histogramme de l’image cryptée
17 / 65
Corrélations des pixels adjacents
18 / 65
Coefficients de corrélation
cov (p, q)
r = p p
D(p) D(q)
où,
S
1 X
D(p) = (pi − p̄)2
S
i=1
S
1 X
cov (p, q) = (pi − p̄)(qi − q̄)
S
i=1
qi et pi sont les pixels adjacents (horizontaux ou verticaux).

S est le nombre total des paires (pi , qi ) obtenues de l’image ;
p̄ et q̄ sont les valeurs moyennes de pi et qi , respectivement.
Correlation coefficient Original image Encrypted image

horizontal 0.9006 0.0681
vertical 0.8071 0.0845
19 / 65
Sensibilité au changement d’un seul bit de la clé
20 / 65
NPCR et UACI
P
i,j DR,G,B (i, j)
NPCRR,G,B = × 100%
L
L est le nombre total des pixels dans l’image
(
0
0 if SR,G,B (i, j) = SR,G,B (i, j)
DR,G,B (i, j) = 0
1 if SR,G,B (i, j) 6= SR,G,B (i, j)
0
SR,G,B (i, j) et SR,G,B (i, j) sont les valeurs des pixels (R), (G) ou blue (B)
0
1 X |SR,G,B (i, j) − SR,G,B (i, j)|
UACIR,G,B = ( ) × 100%
L
i,j
2BR,G,B − 1
Pour 2 images aléatoires : NPCRB = 99.609375% et UACIB = 33.46354%
Mean NPCR (%) Mean UACI (%)

Image
R G B R G B
Lena 99.5660 99.5860 99.6010 33.4137 33.2980 33.4148
Baboon 99.5469 99.6265 99.5776 33.4600 33.4525 33.3468
Jet 99.6005 99.6085 99.6080 33.4124 33.4665 33.4633
Peppers 99.6100 99.5790 99.5880 33.4111 33.4236 33.4163
21 / 65
Entropie et vitesse de cryptage
Entropie :
N
2X −1
1
H(m) = p(mi )log( )
p(mi )
i=0
⇒
8
2X −1
1
HR (m) = p(Ri )log( ) = 7.9732 ' 8
p(Ri )
i=0
8
2X −1
1
HG (m) = p(Gi )log( ) = 7.9750 ' 8
p(Gi )
i=0
8
2X −1
1
HB (m) = p(Bi )log( ) = 7.9715 ' 8
p(Bi )
i=0
Vitesse mesurée sur PC 1.6 GHz Pentium IV, 752 Mbytes de RAM sur Windows XP et
Matlab 7.0 :
Cryptage : 7.47 Mb/Sec
Décryptage : 7.26 Mb/Sec
22 / 65
Cryptanalyse
Plan
2 Cryptanalyse
CHT
Motivation
5 Conclusion
23 / 65
Cryptanalyse
Cryptanalyse
L’art de casser les messages secrets : Exemple
24 / 65
Cryptanalyse
Cryptanalyse : Types d’attaques classiques

Ciphertext-only attack : détermination de la clé à partir du texte crypté ; Analyse statistique,
connaissance de la langue.
Known-plaintext attack : le cryptanalyste connaît quelques paires (plaintext, ciphertext).
Chosen-plaintext attack : le cryptanalyste est capable d’acquérir le ciphertext d’un plaintext
qu’il choisit.
Chosen-ciphertext attack : le cryptanalyste est capable d’acquérir le plaintext d’un
ciphertext qu’il choisit.
25 / 65
Cryptanalyse Cryptanalyse d’un cryptosystème d’images basé sur la diffusion
Plan
2 Cryptanalyse
CHT
Motivation
5 Conclusion
26 / 65
Algorithme
1 MIX1 : F = P ⊕ X
2 Diffusion horizontale (HD) : E = HD(F )
3 Diffusion verticale (VD) : D = VD(E)
4 MIX2 : Mixer les pixels de D avec CKS :C = D ⊕ CKS
C = CKS ⊕ VD(HD(P ⊕ X ))
27 / 65
Attaque ? ⇒ Description équivalente
C = CKS ⊕ VD(HD(P ⊕ X )), ⇐ Desc. originale

= CKS ⊕ VD(HD(P) ⊕ HD(X )),
= CKS ⊕ VD(H) ⊕ VD(HD(X ))),
= CKS ⊕ V ⊕ XHV ,
= Y ⊕V
= Y ⊕ VD(HD(P)⇐ Desc. equivalente.
28 / 65
Attaques
Trouver Y par CPA

1 Si On choisit, P = 000 . . . ⇒ C = Y ⊕ VD(HD(0)) = Y
Trouver Y par KPA

1 Si on connaît une paire P/C ⇒ Y = VD(HD(P)) ⊕ C
Utilisation de Y
1 P = HD −1 (VD −1 (C ⊕ Y )).
2 L’adversaire peut effectuer ce calcul puisque VD et HD
n’impliquent aucune utilisation de la clé secrète
29 / 65
Crypto-compression
Plan
2 Cryptanalyse
CHT
Motivation
5 Conclusion
30 / 65
Crypto-compression
La crypto-compression
Conception d’un algorithme de cryptage de données et de

compression en meme temps.
31 / 65
Crypto-compression CHT
Plan
2 Cryptanalyse
CHT
Motivation
5 Conclusion
32 / 65
CHT : Chaotic Huffman Tree

M = EDCBBAFAADEEFEDDADADCDEFFCAECACADDDACFAECCAAFFAFAE.
Il y a 6 symboles S = {A, B, C, D, E, F }.
Table de Huffman classique

Symbol Frequency Probability codeword
A 14 14/50 = 0.28 01
B 2 2/50 = 0.04 101
C 8 8/50 = 0.16 000
D 10 10/50 = 0.2 11
E 8 8/50 = 0.16 001
F 8 8/50 = 0.16 100
Arbre de Huffman
33 / 65
Mutation
Chaque noeud a 2 branches

La branche à gauche est libellée par "0" et la droite par "1"
Si on change cette convention pour le noeud n˚ 2, on obtient :
V
Le CHT est inspiré de cette mutation
Compression ?
Le modèle statistique n’a pas été changé !
34 / 65
CHT : Algorithme
1 Générer l’arbre de Huffman T pour M ⇒ la table des codes des N symboles. i = 1.
2 Itérer f , n fois à partir de x0 pour générer xn .
n = 1 + V (mi−1 ) mod 10
3 Générer le symbole keystream ri :
ri = bxn × 2α + V (mi−1 ) × 2β c mod(N − 1) + 1
4 Mettre à jour l’arbre de Huffman T par mutation des labels des branches du noeud (ri ).
5 Coder mi par la nouvelle arbre T pour générer le code ci .
C = C||ci
6 i = i + 1. Si i > L alors le ciphertext de M est C. Sinon aller à l’étape 2.

7 Le codeur émet le code C plus l’arbre de Huffman initial T au décodeur.
35 / 65
CHT : Demonstration
CHT : C = 000 || 10 || 011 || 111 || 110 || 10 || 111 || 11 || 11 || 00 || 101

mi V (mi ) n ri T ci mi V (mi ) n ri T ci
– – – – – A 65 7 5 10
E 69 6 4 000 F 70 7 5 111
D 68 10 3 10 A 65 1 1 11
C 67 9 2 011 A 65 6 5 11
B 66 8 2 111 D 68 6 5 00
B 66 7 5 110 E 69 7 5 101
36 / 65
Encryption and Decryption Time of Calgary Corpus Files
File Size (Kb) Encryption time (sec) Decryption time (sec)

Proposed Huffman + Proposed Huffman +
algorithm Cipher algorithm Cipher
paper5 11.954 0.6509 0.3605 1.1617 0.5508
paper4 13.286 0.7110 0.4106 1.2318 0.5708
obj1 21.504 0.6409 0.2103 2.2633 1.0215
paper6 38.105 2.2232 1.1316 3.6553 1.7125
progc 39.611 2.1030 1.2218 3.9557 1.8426
paper3 46.526 2.7439 1.4521 4.2060 1.9428
progp 49.379 2.4936 1.4621 4.5766 2.1331
paper1 53.161 2.8641 1.6023 5.1174 2.3934
progl 71.646 4.1860 2.1331 6.5494 3.0444
paper2 82.199 4.3062 2.4235 7.4808 3.3849
trans 93.695 2.7840 0.8012 9.9543 4.5065
geo 102.400 2.9743 0.8512 9.6439 4.3963
bib 111.261 5.6581 3.3048 11.0459 5.0272
obj2 246.814 6.8599 2.3634 26.5482 12.2176
news 377.109 20.6196 10.9758 36.8930 17.2448
pic 513.216 15.8127 8.8828 18.9573 8.5323
book2 610.856 32.5568 17.6053 57.6930 26.5982
37 / 65
Ciphertext−to−plaintext Ratio of Calgary Corpus Files

File Proposed algorithm Huffman Arithmetic coding
paper5 62.16% 62.16% 61.71%
paper4 59.16% 59.16% 58.76%
obj1 63.22% 63.22% 74.36%
paper6 63.04% 63.04% 62.62%
progc 65.42% 65.42% 64.99%
paper3 58.62% 58.62% 58.31%
progp 61.19% 61.19% 60.86%
paper1 62.71% 62.71% 62.29%
progl 59.99% 59.99% 59.62%
paper2 57.93% 57.93% 57.52%
trans 69.61% 69.61% 69.16%
geo 56.92% 56.92% 70.58%
bib 65.40% 65.40% 65.01%
obj2 67.81% 67.81% 66.54%
news 65.34% 65.34% 63.34%
pic 17.97% 17.97% 15.12%
book2 60.29% 60.29% 60.23%
book1 57.02% 57.02% 56.80%
38 / 65
Tatouage d’images
Plan
2 Cryptanalyse
CHT
Motivation
5 Conclusion
39 / 65
Tatouage d’images
tatouage
Conception d’un algorithme de tatouage d’image Robuste.
40 / 65
Tatouage d’images Motivation
Plan
2 Cryptanalyse
CHT
Motivation
5 Conclusion
41 / 65
Pourquoi le tatouage ?
Protection des droits d’auteurs

Protection du Dvd
Protection des œuvres audio
Protection des images et documents numériques
Authentification
Intégrité et vérification du contenu
42 / 65
Contraintes du tatouage d’images
La marque doit être :

Invisible
Difficile à déceler
Ne doit pas dénaturer l’image d’origine
Indélébile même si elle a subit des attaques ⇒ Robustesse
43 / 65
Types d’attaques et tatouage
Type d’attaques
Attaques volontaires
Rotation
Découpage mosaïque
Filtrage
Changement d’échelle
Retournement horizontal
Attaques involontaires
Compression JPEG
Conversion au format GIF
Altération dues aux copies
Egalisation d’histogrammes
44 / 65
Types d’attaques et tatouage
Type d’attaques
Attaques volontaires
Rotation
Découpage mosaïque
Filtrage
Changement d’échelle
Retournement horizontal
Attaques involontaires
Compression JPEG
Conversion au format GIF
Altération dues aux copies
Egalisation d’histogrammes
Types de Tatouage :
Fragile : ne résiste à aucune attaque
Semi fragile : résiste à un certain nombre d’attaques
Robuste : résiste à toutes les attaques
44 / 65
Tatouage d’images Tatouage robuste pour la protection du copyright
Plan
2 Cryptanalyse
CHT
Motivation
5 Conclusion
45 / 65
Algorithme d’insertion du tatouage
En partant de X, image originale et W, le logo.
46 / 65
Exemple : Image 256 × 256 et logo (ENIT) 30 × 30
Nombre de bits de tatouage : 30 × 30 = 900 ⇒ bi

Le nombre de bits insérés dans chaque image est : N = 30 × 30 × 2 × 4 = 7200 ⇒ mi (k )
47 / 65
Extraction du tatouage
Détection aveugle du tatouage à partir de l’image test Y .
48 / 65
L’imperceptibilité
Mesure de PSNR sur les images tatouées :
d2
PSNR = 10 log10
EQM
M X
M
1 X
EQM = (X (i, j) − Y (i, j))2
M ×M
i=1 j=1
Le PSNR pour des images de bonne qualité varie entre 30 et 40 dB.
49 / 65
L’imperceptibilité
Mesure de PSNR sur les images tatouées :
d2
PSNR = 10 log10
EQM
M X
M
1 X
EQM = (X (i, j) − Y (i, j))2
M ×M
i=1 j=1
Le PSNR pour des images de bonne qualité varie entre 30 et 40 dB.
⇒ L’algorithme proposé nous donne un bon facteur d’imperceptibilité
49 / 65
Robustesse
Rotation, redimensionnement, coupure, bruitage, estompage,

compression JPEG
50 / 65
Tatouage d’images Tatouage pour le contrôle d’intégrité
Plan
2 Cryptanalyse
CHT
Motivation
5 Conclusion
51 / 65
Cat map
Generalized cat map est definit par :

xi+1 1 a xi
= mod N (1)
yi+1 b ab + 1 yi
Elle a une periode T pour des valeurs de paramètres a, b et N

T
1 a 1 0
≡ (mod N)
b ab + 1 0 1
. On peut operer sur les pixels ou sur des blocs de pixels.
par exemple, pour a=b=1, une image 256 × 256 P divisé sur des blocs
4 × 4, on genere une matrice Pb 64 × 64. La période est T = 48
52 / 65
Periode de cat map sur une matrice de blocs

Si a=b=1, une image 256 × 256 divisé sur blocs 4 × 4, genere une matrice Pb 64 × 64. T = 48
(a) original (b) k=1 (c) k=2 (d) k=3 (e) k=10
(f) k=20 (g) k=30 (h) k=40 (i) k=45 (j) k=46
(k) k=47 (l) k=48 53 / 65

images de test
(a) Camera- (b) Clock (c) Aerial1 (d) Lena (e) Jet
man
(f) Boat (g) Aerial2 (h) Tracks (i) Tunk (j) Astro1
54 / 65
DWT
F IGURE : DWT decomposition of an image.
55 / 65
Embedding Process
F IGURE : Embedding scheme.
56 / 65
Extraction Process
F IGURE : Tamper Detection and Partial recovery scheme.

57 / 65
Images tatouées
(a) Camera- (b) Clock (c) Aerial1 (d) Lena (e) Jet
man
(f) Boat (g) Aerial2 (h) Tracks (i) Tunk (j) Astro1
58 / 65
PSNR metric Watson metric Structural similarity

Image
PSNR wPSNR TPE NB1 NB2 UIQ SSIM
Cameraman 32.98 50.74 0.04 0 0 0.93 0.93
Clock 34.80 46.87 0.02 0 0 1 0.90
Aerial1 32.56 46.70 0.05 0 0 1 0.96
Lena 34.67 59.04 0.03 0 0 0.99 0.95
Peppers 34.51 66.64 0.03 0 0 0.99 0.95
Scene 40.19 65.19 0.03 0 0 0.94 0.98
Baboon 27.01 45.50 0.08 0 0 1 0.90
Jet 32.81 47.42 0.03 0 0 1 0.91
Boat 31.54 46.34 0.05 0 0 1 0.94
Aerial2 28.36 44.73 0.06 0 0 1 0.92
Tracks 32.63 50.15 0.05 0 0 1 0.94
Tunk 36.20 51.52 0.03 0 0 1 0.92
Astro1 36.16 90.91 0.03 0 0 1 0.92
Barche 34.25 53.32 0.03 0 0 0.99 0.95
Einstein 35.44 59.71 0.03 0 0 1 0.94
Galaxia 27.14 36.68 0.10 0 0 1 0.81
Leopard 31.45 58.92 0.05 0 0 0.99 0.94
Soil 24.73 61.48 0.12 0 0 0.99 0.93
Elaine 34.79 46.67 0.03 0 0 1 0.93
Donna 38.84 50.70 0.02 0 0 1 0.96
59 / 65
Performance de detection
True Positive pixels (TP) : the number of tampered pixels correctly identified as tampered.
False Positive pixels (FP) : the number of unmodified pixels incorrectly identified as
tampered.
True Negatives pixels (TN) : the number of unmodified pixels correctly identified as
unmodified.
False Negative pixels (FN) : the number of tampered pixels incorrectly identified as
unmodified.
Then, to quantify the tampering made on the watermarked image, the tampering ratio ρ is
defined as :
FN + TP
ρ= × 100%
M ×M
The tampering detection accuracy can be measured through two metrics :
The detection sensitivity or the True Positive Rate (TPR) : this metric relates to the test’s
ability to identify positive results. It’s a way to express the probability of correctly identifying
the tampered regions. The higher be the TPR, the better will be the result. The TPR is
defined as :
TP
TPR = × 100%
TP + FN
The False alarm metric or the False Positive Rate (FPR) : this metric relates to the errors of
incorrectly identify unmodified pixels as tampered. It express the probability of the test’s
false alarm. The lower be the FPR, the better will be the result. The FPR can be expressed
as :
FP
FPR = × 100%
FP + TN 60 / 65
61 / 65
62 / 65
l’algorithme doit avoir un niveau TPR tel que 40% < TPR < 80%)
"semi-fragile algorithm". Et faible FPR (meaning FPR < 1%) "minimum
false alarm errors".
TABLE : Detection Performance of the proposed scheme tested for various

images.
Image ρ FPR TPR

Clock 2.23 % 0.13 % 61.49 %
Barche 3.57 % 0.08 % 47.46 %
Tracks 7.21 % 0.16 % 50 %
Jet 10.81 % 0.38 % 78.66 %
aerial2 1.36 % 0.25 % 65.92 %
Lena 24.26 % 0.59 % 35.8 %
Average 8.24 % 0.26 % 56.55 %
63 / 65
Conclusion
Plan
2 Cryptanalyse
CHT
Motivation
5 Conclusion
64 / 65
Conclusion
MERCI POUR VOTRE ATTENTION

Des Questions ?
65 / 65

Chap 5 Rhouma

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Chap 5 Rhouma

Transféré par

Droits d'auteur :

Formats disponibles

Crypto et sécurité de l’information

Chap 5: Cryptographie, tatouage, data hiding, attaques

Ecole superieure d’Economie Numerique

2ème Mastère Web Intelligence

Evolution des menaces

Internet (IP), E-mail, Web, Mobilité, Messagerie instantanée, Réseaux

Les objectifs de base de la sécurité

Cryptographie un outil de sécurité utilisée pour offrir quelques

Pourquoi doit-on crypter ses données ?

Pourquoi doit-on crypter ses données ? ⇒ Pour minimiser les risques :

Pourquoi doit-on crypter ses données ? ⇒ Pour minimiser les risques :

Dans quel domaines la cryptographie est elle utilisée ?

Cryptographie : la science des messages secrets

Problèmes de la cryptographie classique :

La fonction logistique f (xk ) = λxk (1 − xk )

Les faiblesses de Baptista

Les faiblesses de Baptista

Très lent pour l’utiliser dans des scénarios de cryptage de

Les faiblesses de Baptista

Très lent pour l’utiliser dans des scénarios de cryptage de

Les faiblesses de Baptista

Très lent pour l’utiliser dans des scénarios de cryptage de

Les faiblesses de Baptista

Très lent pour l’utiliser dans des scénarios de cryptage de

Génération des conditions initiales et des paramètres

Gn = (Cn (2) − int(yn (2) × L) − Cn−1 (2))mod 256

Analyses statistiques : Histogramme

Histogramme de l’image originale

Histogramme de l’image cryptée

Corrélations des pixels adjacents

qi et pi sont les pixels adjacents (horizontaux ou verticaux).

Correlation coefficient Original image Encrypted image

Sensibilité au changement d’un seul bit de la clé

Pour 2 images aléatoires : NPCRB = 99.609375% et UACIB = 33.46354%

Mean NPCR (%) Mean UACI (%)

Entropie et vitesse de cryptage

L’art de casser les messages secrets : Exemple

Cryptanalyse : Types d’attaques classiques

Attaque ? ⇒ Description équivalente

C = CKS ⊕ VD(HD(P ⊕ X )), ⇐ Desc. originale

Trouver Y par CPA

Trouver Y par KPA

Conception d’un algorithme de cryptage de données et de

CHT : Chaotic Huffman Tree

Table de Huffman classique

Chaque noeud a 2 branches

Le CHT est inspiré de cette mutation

3 Générer le symbole keystream ri :

ri = bxn × 2α + V (mi−1 ) × 2β c mod(N − 1) + 1

6 i = i + 1. Si i > L alors le ciphertext de M est C. Sinon aller à l’étape 2.

CHT : C = 000 || 10 || 011 || 111 || 110 || 10 || 111 || 11 || 11 || 00 || 101

Encryption and Decryption Time of Calgary Corpus Files

File Size (Kb) Encryption time (sec) Decryption time (sec)

Ciphertext−to−plaintext Ratio of Calgary Corpus Files

Conception d’un algorithme de tatouage d’image Robuste.

Protection des droits d’auteurs

Contraintes du tatouage d’images

La marque doit être :

Types d’attaques et tatouage

Types d’attaques et tatouage

Algorithme d’insertion du tatouage

En partant de X, image originale et W, le logo.

Exemple : Image 256 × 256 et logo (ENIT) 30 × 30

Nombre de bits de tatouage : 30 × 30 = 900 ⇒ bi