mardi 7 décembre 2010

Le carré de Polybe


Salut,

Aujourd'hui on va parler du carré de Polybe.



Histoire :
Polybe est un historien grec qui est né en -200 av J-C et qui est mort en -125. Il est à l'origine du carré de Polybe qui était beaucoup utilisé dans les prisons du tsars (en Russie).

Principe :
Il s'agit une nouvelle fois de cryptologie par substitution monoalphabétique. Chaque lettre de l'alphabet est placé dans un carré (de 25 ou 36 cases, en fonction de l'alphabet et de la présence de chiffres).

Exemple de carré à 25 cases :

1
2
3
4
5
1
A
B
C
D
E
2
F
G
H
I,J
K
3
L
M
N
O
P
4
Q
R
S
T
U
5
V
W
X
Y
Z
Cas particulier : on peut trouver des carrés où le "I" et le "J" se trouvent dans la même case,  ou encore ou le "W" a disparu. et ou il est remplacé par le "V".

Reprenons notre explication, ici chaque lettre correspond à une coordonnée :
Si je me place dans le carré à 25 cases, le "A" correspond à 11, le "E" à 15, le "N" vaut 33, ....
Même principe pour le carré à 36 cases. Le premier chiffre correspond au numéro de ligne et le deuxième au numéro de la colonne.

Exemple :
Si je veux crypter le message suivant : "BIENVENUE", celui-ci deviendra (dans le cas d'un carré à 25 cases) : 12 24 15 33 51 15 33 45 15.

Ce code est très facile à décrypter car dans mon exemple, on voit bien que j'ai 3 fois une lettre et 2 fois une autre. En utilisant un outil d'analyse des fréquences, je peux très vite le décrypter.

Extra :
Pour transmettre des messages à longue distance, Polybe a dérivé sa méthode et a utilisé des torches. Pour représenter un "E", il plaçait 1 torche à gauche et 5 à droite.

Virtual87
En informatique, rien n'est impossible, mais, ce n'est pas toujours évident ...