Carré de Polybe

Le carré de Polybe est une technique de chiffrement par substitution monoalphabétique ancienne, décrite pour la première fois vers 150 par l'historien grec éponyme. Celle-ci a été utilisée par plusieurs civilisations de différentes manières tout au long de l’histoire. vignette|Carré de Polybe sous la forme la plus simple. Le principe est assez simple, il consiste à ordonner les lettres de l’alphabet en ordre alphabétique dans un tableau carré de de côté dont chaque ligne et chaque colonne sont numérotées, de gauche à droite et de haut en bas. Considérant que l’alphabet français comporte et que le carré possède seulement , par convention les lettres i et j sont fusionnées — comme dans l’image ci-contre. Parfois, d’autres lettres sont fusionnées à la place de celles-ci comme x et z ou encore c et k. vignette|alt=Code tableau résumé en tableau, avec une remarque indiquant que "W = VV"|Parfois, W est remplacé par VV. Ensuite, pour chiffrer un mot, il faut trouver la paire de numéros correspondants à chaque lettre. Le premier chiffre est le numéro de la ligne et le second celui de la colonne. Par exemple, le mot « bonjour » est ainsi chiffré par le carré de Polybe : 12 34 33 24 34 45 42 (c'est le codage classique, mais il existe des variantes décrites ci-dessous). Pour déchiffrer un mot, il suffit d'effectuer la méthode inverse. Grâce à sa simplicité, la majorité des gens sont capables de chiffrer un message sans aide . Les lettres sont converties en chiffres puisqu’elles sont représentées par deux chiffres faisant partie de l’ensemble {1, 2, 3, 4, 5}. On représente donc avec seulement . Ce procédé est appelé le fractionnement. De base, le carré de Polybe utilise toujours la même clé — l’ordre des lettres dans le tableau reste toujours identique. Il est donc facilement déchiffrable par une analyse fréquentielle puisque celui-ci est un chiffrement par substitution monoalphabétique.