Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Carré de Polybe
Résumé
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.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.