MPS maths

1)
- Le terme « substitution monoalphabétique » en cryptographie consiste à remplacer chaque lettre de l'alphabet par un symbole différent (lettre, chiffre,...).
Exemple :
Texte clair
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
Texte codé
W
X
E
H
Y
Z
T
K
C
P
J
I
U
A
D
G
L
Q
M
N
R
S
F
V
B
O

- L'atbash consiste à remplacer chaque lettre en comptant d'abord sa place dans l'alphabet hébreux, et en la remplaçant par la lettre occupant la même place, mais à partir de la fin de l'alphabet. Ainsi, en l'appliquant avec notre alphabet, on remplace un A par un Z, un B par un Y, etc…. Pour cette raison, on l'appelle aussi code miroir.

- Le chiffre de César fonctionne par décalage des lettres de l'alphabet. Par exemple dans l'image ci-dessus, il y a une distance de 3 caractères, donc B devient E dans le texte codé.
Exemple :

- Le carré de Polybe est un système de cryptographie consistant à tracer un carré comprenant 5 rangées et 5 colonnes. On y place toutes les lettres de l’alphabet (en mettant le I et le J dans la même case). On obtient donc un carré.
Pour crypter un message, il faut remplacer chaque lettre par ses coordonnées dans le tableau. Par exemple, le K a pour code 25 (car il se trouve sur la deuxième ligne et la cinquième colonne),

Dans une langue, toutes les lettres n'ont pas la même fréquence d'apparition. Dans un texte français, il y a presque toujours beaucoup plus de E que de W. Or, dans une substitution mono-alphabétique, le E est toujours remplacé par la même lettre et le W aussi. Donc, si dans votre texte, la lettre qui apparait le plus fréquemment est un L, il y a de fortes chances que ce soit un E. En revanche, si il n'y a presque pas de D, on peut se dire que c'est probablement un W, ou un K, ou un X,etc..

2)
La substitution polyalphabétique ne fait pas correspondre à une lettre une seule et autre unique lettre, comme la substitution monoalphabétique, mais bien à plusieurs lettres. Par exemple, un A du texte clair