Carré de Polybe

Un article de Wikipédia, l'encyclopédie libre.


Inventé vers -150 par l'historien éponyme[1], le carré de Polybe fut notamment utilisé par les nihilistes russes enfermés dans les prisons des tsars.

Il s'agit d'un code trivial où chaque lettre de l'alphabet est remplacée par les coordonnées de sa position dans un carré. C'est un exemple de substitution mono-alphabétique. Un tel code ne résiste pas à une cryptanalyse par analyse des fréquences.

Sommaire

[modifier] Principe

Nous prenons le carré de Polybe suivant, comportant 25 cases. Il est possible de l'étendre à 36 cases afin de pouvoir ajouter les chiffres ou pour chiffrer un alphabet comportant plus de lettres. Nous mettrons le V et le W dans la même case afin de pouvoir coder toutes les lettres de notre alphabet.

1 2 3 4 5
1 A B C D E
2 F G H I J
3 K L M N O
4 P Q R S T
5 U V X Y Z

Ainsi, le texte "Wikipédia" sera codé comme ceci :

  • Le "V" est situé sur la ligne 5, et sur la colonne 2, il sera donc codé en 52.
  • Le "I" sur la ligne 2 et à la colonne 4 sera donc chiffré en 24.
  • Le V et le W ont la même "adresse", car on ne peut faire que 25 cases (5 colonnes * 5 lignes)
  • Et ainsi de suite pour obtenir le message « 52 24 31 24 41 15 14 24 11 » traduit "WIKIPEDIA".

[modifier] Anecdote

Polybe avait imaginé une solution pour transmettre les messages fonctionnant à l'aide de torches enflammées. Pour envoyer la lettre B, on mettait deux torches du côté gauche et une torche du côté droit. On obtient par comparaison une variante du code morse dans ce mode de transmission des messages.

[modifier] Notes et références

  1. Cf. Polybe (trad. D. Roussel), Histoire, vol. X, Gallimard, coll. « Quarto » (ISBN 2-07-073539-7), chap. 7, §§43-47, p. 748

[modifier] Voir aussi

[modifier] Articles connexes

[modifier] Lien externe



Cryptologie historique
Chiffres: ADFGVX | Alberti | Beale | Carré de Polybe | César | Delastelle | Hill | Marie Stuart | Permutation | Pigpen | Playfair | Polyalphabétique | Scytale |Substitution | Transposition | Trithémius | Vigenère
Cryptanalyse: Analyse fréquentielle | Indice de coïncidence | Test de Kasiski | Cryptanalyse du chiffre de Vigenère
Autre: Histoire de la cryptographie