Académique Documents
Professionnel Documents
Culture Documents
La cryptanalyse
Introduction à l’arithmétique modulaire
CLASSIFICATION DES ALGORITHMES CLASSIQUES
Chiffrement classique
Substitution Transposition
Vigenère
César
Playfair
Affine
Hill 2
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
¢ ATRWXUUGTBTCIHNBTIGXFJTTHIJCBTRPCXHBTH
TADCATFJTAJCTBTBTRATJIXAXHTTEDJGATRWXU
UGTBTCITIATSTRWXUUGTBTCI !
¢ Nombre de lettres : 100
¢ LECHIFFREMENTSYMETRIQUEESTUNMECANISMES
ELONLEQUELUNEMEMECLEUTILISEEPOURLECHIF
FREMENTETLEDECHIFFREMENT!
6
10
Claire C R Y P T O G R A P H I E
Clé P A S S E P A S S E P A S
Chiffré R R Q H X D G J S T W I W
11
¢ Wheatstone, 1856
¢ A partir d’un alphabet et d’un mot clé, on
construit une matrice de 5×5
¢ On remplit la matrice par les lettres du
mot clé
¢ On complète par les lettres restantes de
l’alphabet
¢ La lettre « W » est exclue (français)
¢ Les lettres I et J sont placées dans la même
case (anglais)
12
14
15
¢ C = BA mod N
¢ A partir du triplet (P, J, R) / P=B, J=A, et R=1
20
→ (1502 mod 437, (233−1)/2, 1×150 mod 437) = (213, 116, 150)
→ (2132 mod 437, 116/2, 150 mod 437) = (358, 58, 150)
→ (3582 mod 437, 58/2, 150 mod 437) = (123, 29, 150)
→ (1232 mod 437, (29−1)/2, 150×123 mod 437) = (271, 14, 96)
→ (2712 mod 437, 14/2, 96 mod 437) = (25, 7, 96)
→ (252 mod 437, (7−1)/2, 96×25 mod 437) = (188, 3, 215)
→ (1882 mod 437, (3−1)/2, 215×188 mod 437) = (384, 1, 216)
→ C=384×216 mod 437=351
21
1 150
0 1502 mod 437 = 213
0 2132 mod 437 = 358
1 3582 mod 437 = 123
0 1232 mod 437 = 271
1 2712 mod 437 = 25
1 252 mod 437 = 188
1 1882 mod 437 = 384
17=3×5+2
5=2×2+1
¢ 1 = 5–2×2
= 5–2×(17–3×5)
= 5–2×17+6×5
= 7×5–2×17
= 7×(396–23×17)–2×17
= 7×396–161×17–2×17
= 7×396–163×17
23
= 396×7+17×(–163) ð {X=7,Y=-163}
396X+17Y=1
396 163
23 17 7
3 5 2
2 2 1
1 0
24
25