mono-alphabétique
Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique
Exemple de cryptanalyse
Soit le message chiffré suivant
fhfl hvw xq phvvdjh fkliiuh dyhf fhvdu mh qh vdlv sdv txrl gluh gh soxv pdlv lo idxw xq fhuwdlq qrpeuh gh ohwwuh srxu txh od iuhtxhqfh gh fkdfxqh vrlw elhq uhsuhvhqwhh
Quelques connaissances a priori
I On suppose que le message est en Français.
I On suppose que le chiffrement est un chiffrement par substitution mono-alphabetique.
Initiation à la cryptographie Fabien Teytaud
Introduction Histoire Cryptanalyse
Etude de fréquence L’indice de coïncidence Information sur la taille de la clé Exemple mono-alphabétique
Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique
Exemple de cryptanalyse
On calcule la fréquence de chaque lettre
d e f g h i j k l
7.35% 1.47% 6.62% 2.94% 20.59% 2.94% 0.74% 1.47% 7.35%
m o p q r s t u v
0.74% 2.94% 2.21% 6.62% 2.94% 2.94% 2.21% 7.35% 8.09%
w x y
5.15% 6.62% 0.74%
La fréquence des lettres pour le français
e s a i t n r
14.72% 7.95% 7.64% 7.53% 7.24% 7.1% 6.55%
48/115
Initiation à la cryptographie Fabien Teytaud
Introduction Histoire Cryptanalyse
Etude de fréquence L’indice de coïncidence Information sur la taille de la clé Fonctions de Hachage Signature électronique
Exemple de cryptanalyse
On compare les deux fréquences
d e f g h i j k l
7.35% 1.47% 6.62% 2.94% 20.59% 2.94% 0.74% 1.47% 7.35%
m o p q r s t u v
0.74% 2.94% 2.21% 6.62% 2.94% 2.94% 2.21% 7.35% 8.09%
w x y
5.15% 6.62% 0.74%
La fréquence des lettres pour le français
e s a i t n r
14.72% 7.95% 7.64% 7.53% 7.24% 7.1% 6.55%
Mise à jour du chiffré
fefl evw xq pevvdje fkliiue dyef fevdu meqevdlv sdv txrl glue ge soxv pdlv lo idxw xq feuwdlq qrpeue ge oewwuesrxu txe od iuetxeqfe gefkdfxqe vrlw eleq uesueveqwee
Initiation à la cryptographie Fabien Teytaud
Introduction Histoire Cryptanalyse
Etude de fréquence L’indice de coïncidence Information sur la taille de la clé Fonctions de Hachage Signature électronique
Exemple de cryptanalyse
On compare les deux fréquences
d e f g h i j k l
7.35% 1.47% 6.62% 2.94% 20.59% 2.94% 0.74% 1.47% 7.35%
m o p q r s t u v
0.74% 2.94% 2.21% 6.62% 2.94% 2.94% 2.21% 7.35% 8.09%
w x y
5.15% 6.62% 0.74%
La fréquence des lettres pour le français
e s a i t n r
14.72% 7.95% 7.64% 7.53% 7.24% 7.1% 6.55%
Mise à jour du chiffré
fefl esw xq pessdje fkliiuedyef fesdu me qe sdls sdstxrl glue ge soxs pdls lo idxw xq feuwdlq qrpeue geoewwue srxu txe od iuetxeqfe gefkdfxqe srlw eleq uesueseqwee
50/115
Initiation à la cryptographie Fabien Teytaud
Introduction Histoire Cryptanalyse
Etude de fréquence L’indice de coïncidence Information sur la taille de la clé Fonctions de Hachage Signature électronique
Exemple de cryptanalyse
On compare les deux fréquences
d e f g h i j k l
7.35% 1.47% 6.62% 2.94% 20.59% 2.94% 0.74% 1.47% 7.35%
m o p q r s t u v
0.74% 2.94% 2.21% 6.62% 2.94% 2.94% 2.21% 7.35% 8.09%
w x y
5.15% 6.62% 0.74%
La fréquence des lettres pour le français
e s a i t n r
14.72% 7.95% 7.64% 7.53% 7.24% 7.1% 6.55%
Mise à jour du chiffré
fefl esw xq pessaje fkliiue ayef fesau meqe sals sastxrl glue ge soxs pals lo iaxw xq feuwalq qrpeuege oewwue srxu txe oa iuetxeqfe gefkafxqe srlw eleq uesueseqwee
Initiation à la cryptographie Fabien Teytaud
Introduction Histoire Cryptanalyse
Etude de fréquence L’indice de coïncidence Information sur la taille de la clé Fonctions de Hachage Signature électronique
Exemple de cryptanalyse
On compare les deux fréquences
d e f g h i j k l
7.35% 1.47% 6.62% 2.94% 20.59% 2.94% 0.74% 1.47% 7.35%
m o p q r s t u v
0.74% 2.94% 2.21% 6.62% 2.94% 2.94% 2.21% 7.35% 8.09%
w x y
5.15% 6.62% 0.74%
La fréquence des lettres pour le français
e s a i t n r
14.72% 7.95% 7.64% 7.53% 7.24% 7.1% 6.55%
Mise à jour du chiffré
fefi esw xq pessaje fkiiiue ayef fesau meqe sais sas txri giue ge soxs pais io iaxw xq feuwaiq qrpeuege oewwue srxu txe oa iuetxeqfe gefkafxqe sriw eieq uesueseqwee
52/115
Initiation à la cryptographie Fabien Teytaud
Introduction Histoire Cryptanalyse
Etude de fréquence L’indice de coïncidence Information sur la taille de la clé Fonctions de Hachage Signature électronique
Exemple de cryptanalyse
On compare les deux fréquences
d e f g h i j k l
7.35% 1.47% 6.62% 2.94% 20.59% 2.94% 0.74% 1.47% 7.35%
m o p q r s t u v
0.74% 2.94% 2.21% 6.62% 2.94% 2.94% 2.21% 7.35% 8.09%
w x y
5.15% 6.62% 0.74%
La fréquence des lettres pour le français
e s a i t n r
14.72% 7.95% 7.64% 7.53% 7.24% 7.1% 6.55%
Mise à jour du chiffré
fefi esw xq pessaje fkiiite ayef fesatme qe saissastxrigite ge soxspais io iaxw xq fetwaiq qrpete ge oewwte srxttxeoa itetxeqfe gefkafxqe sriw eieq testeseqwee
Initiation à la cryptographie Fabien Teytaud
Introduction Histoire Cryptanalyse
Etude de fréquence L’indice de coïncidence Information sur la taille de la clé Fonctions de Hachage Signature électronique
Exemple de cryptanalyse
On compare les deux fréquences
d e f g h i j k l
7.35% 1.47% 6.62% 2.94% 20.59% 2.94% 0.74% 1.47% 7.35%
m o p q r s t u v
0.74% 2.94% 2.21% 6.62% 2.94% 2.94% 2.21% 7.35% 8.09%
w x y
5.15% 6.62% 0.74%
La fréquence des lettres pour le français
e s a i t n r
14.72% 7.95% 7.64% 7.53% 7.24% 7.1% 6.55%
Mise à jour du chiffré
neni esw xq pessajenkiiite ayen nesatmeqe saissas txri gite ge soxs pais io iaxw xqnetwaiq qrpetege oewwte srxt txeoa itetxeqne ge nkanxqe sriw eieq testeseqwee
54/115
Initiation à la cryptographie Fabien Teytaud
Introduction Histoire Cryptanalyse
Etude de fréquence L’indice de coïncidence Information sur la taille de la clé Fonctions de Hachage Signature électronique
Exemple de cryptanalyse
On compare les deux fréquences
d e f g h i j k l
7.35% 1.47% 6.62% 2.94% 20.59% 2.94% 0.74% 1.47% 7.35%
m o p q r s t u v
0.74% 2.94% 2.21% 6.62% 2.94% 2.94% 2.21% 7.35% 8.09%
w x y
5.15% 6.62% 0.74%
La fréquence des lettres pour le français
e s a i t n r
14.72% 7.95% 7.64% 7.53% 7.24% 7.1% 6.55%
Mise à jour du chiffré
fefi esw xnpessaje fkiiite ayef fesatme ne saissastxrigite ge soxspais io iaxw xn fetwain nrpete ge oewwte srxttxeoa itetxenfe gefkafxne sriw eien testeseqwee
Initiation à la cryptographie Fabien Teytaud
Introduction Histoire Cryptanalyse
Etude de fréquence L’indice de coïncidence Information sur la taille de la clé Fonctions de Hachage Signature électronique
Exemple de cryptanalyse
On compare les deux fréquences
d e f g h i j k l
7.35% 1.47% 6.62% 2.94% 20.59% 2.94% 0.74% 1.47% 7.35%
m o p q r s t u v
0.74% 2.94% 2.21% 6.62% 2.94% 2.94% 2.21% 7.35% 8.09%
w x y
5.15% 6.62% 0.74%
La fréquence des lettres pour le français
e s a i t n r
14.72% 7.95% 7.64% 7.53% 7.24% 7.1% 6.55%
Mise à jour du chiffré
fefi esw xnpessaje fkiiite ayef fesatme ne sais sastxrigite ge soxspais io iaxw xn fetwain nrpete ge oewwte srxttxeoa itetxenfe gefkafxne sriw eien testeseqwee
56/115
Initiation à la cryptographie Fabien Teytaud
Introduction Histoire Cryptanalyse
Etude de fréquence L’indice de coïncidence Information sur la taille de la clé Fonctions de Hachage Signature électronique
Exemple de cryptanalyse
On compare les deux fréquences
d e f g h i j k l
7.35% 1.47% 6.62% 2.94% 20.59% 2.94% 0.74% 1.47% 7.35%
m o p q r s t u v
0.74% 2.94% 2.21% 6.62% 2.94% 2.94% 2.21% 7.35% 8.09%
w x y
5.15% 6.62% 0.74%
La fréquence des lettres pour le français
e s a i t n r
14.72% 7.95% 7.64% 7.53% 7.24% 7.1% 6.55%
Mise à jour du chiffré
reri esw xn pessaje rkiiite ayer resat me ne saissastxri gite ge soxs pais io iaxw xn retwain nrpetegeoewwtesrxt txe oa itetxenrege rkarxne sriw eientesteseqwee
Initiation à la cryptographie Fabien Teytaud
Introduction Histoire Cryptanalyse
Etude de fréquence L’indice de coïncidence Information sur la taille de la clé Fonctions de Hachage Signature électronique
Exemple de cryptanalyse
On compare les deux fréquences
d e f g h i j k l
7.35% 1.47% 6.62% 2.94% 20.59% 2.94% 0.74% 1.47% 7.35%
m o p q r s t u v
0.74% 2.94% 2.21% 6.62% 2.94% 2.94% 2.21% 7.35% 8.09%
w x y
5.15% 6.62% 0.74%
La fréquence des lettres pour le français
e s a i t n r
14.72% 7.95% 7.64% 7.53% 7.24% 7.1% 6.55%
Mise à jour du chiffré
fefi esw xnpessajefkiiire ayef fesarme ne sais sas txri gire ge soxspais io iaxw xn ferwain nrperegeoewwre srxrtxe oa iretxenfegefkafxne sriw eienresreseqwee
58/115
Initiation à la cryptographie Fabien Teytaud
Introduction Histoire Cryptanalyse
Etude de fréquence L’indice de coïncidence Information sur la taille de la clé Fonctions de Hachage Signature électronique
Exemple de cryptanalyse
On compare les deux fréquences
d e f g h i j k l
7.35% 1.47% 6.62% 2.94% 20.59% 2.94% 0.74% 1.47% 7.35%
m o p q r s t u v
0.74% 2.94% 2.21% 6.62% 2.94% 2.94% 2.21% 7.35% 8.09%
w x y
5.15% 6.62% 0.74%
La fréquence des lettres pour le français
e s a i t n r
14.72% 7.95% 7.64% 7.53% 7.24% 7.1% 6.55%
Mise à jour du chiffré
fefi esw xnpessajefkiiire ayef fesarme ne sais sas txri girege soxspais io iaxw xn ferwain nrperegeoewwresrxrtxe oa iretxenfegefkafxne sriw eien resreseqwee
Initiation à la cryptographie Fabien Teytaud
Introduction Histoire Cryptanalyse
Etude de fréquence L’indice de coïncidence Information sur la taille de la clé Exemple mono-alphabétique
Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique
A vous
TD1
60/115
Initiation à la cryptographie Fabien Teytaud
Introduction Histoire Cryptanalyse
Etude de fréquence L’indice de coïncidence Information sur la taille de la clé Exemple mono-alphabétique
Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique