Qu'est-ce que le chiffre de la place Polybius?
Le chiffre carré Polybius (également appelé le chiffre Polybius, Polybius checkerboard, ou simplement le chiffre coordonné) est l'une des méthodes de chiffrement systématique les plus anciennes de l'histoire enregistrée. Inventé par l'historien grec Polybius (200 -- 118 BCE), ce chiffre convertit chaque lettre de l'alphabet en une paire de coordonnées dérivées d'une grille 5x5. Le chiffrement Polybius est fondamental à la cryptographie classique et a directement inspiré plusieurs systèmes importants plus tard, dont le chiffre nihiliste, le chiffre bifid et le chiffre ADFGVX utilisé pendant la Première Guerre mondiale.
Malgré son âge, le chiffrement Polybius reste largement utilisé dans l'enseignement de la cryptographie, les compétitions CTF, les salles d'évasion et la conception de puzzles. Notre encodeur et décodeur en ligne gratuit ci-dessus vous permet de chiffrer et de déchiffrer instantanément les messages en utilisant le carré Polybius.
Comment fonctionne le chiffre carré de Polybius
Le chiffre Polybius utilise une grille (ou un tableau de bord) pour remplacer chaque lettre par une paire de coordonnées à deux chiffres. Le processus d'encodage est simple et élégant.
La structure de grille 5x5
Le carré classique Polybius arrange 25 lettres dans une grille 5x5. Puisque l'alphabet latin a 26 lettres, je et J sont fusionnés en une seule cellule:
1 2 3 4 5
1 | A B C D E
2 | F G H I K
3 | L M N O P
4 | Q R S T U
5 | V W X Y Z
La grille étendue 6x6
Pour une utilisation moderne, une grille 6x6 accueille les 26 lettres plus les chiffres 0-9:
1 2 3 4 5 6
1 | A B C D E F
2 | G H I J K L
3 | M N O P Q R
4 | S T U V W X
5 | Y Z 0 1 2 3
6 | 4 5 6 7 8 9
Exemple de codage
Chaque lettre est remplacée par ses coordonnées row-colonne:
Message: "HELLO WORLD"
Encoding with the 5x5 grid:
H = (2,3) -> "23"
E = (1,5) -> "15"
L = (3,1) -> "31"
L = (3,1) -> "31"
O = (3,4) -> "34"
W = (5,2) -> "52"
O = (3,4) -> "34"
R = (4,2) -> "42"
L = (3,1) -> "31"
D = (1,4) -> "14"
Résultat: "23 15 31 31 34 52 34 42 31 14"
Comment résoudre un chiffre de la place Polybius
Qu'il s'agisse d'un travail de cryptographie, d'un défi CTF ou d'un casse-tête de salle d'évacuation, la résolution d'un chiffre Polybius suit un processus méthodique.
Guide de décryptage étape par étape
- Identifiez les paires de coordonnées. Le chiffrement en polybius se compose de chiffres à deux chiffres (généralement 11 à 55) séparés par des espaces ou concaténés. Chaque paire représente une lettre.
- ** Reconstruire la grille.** Si la grille alphabétique standard a été utilisée, il suffit de rechercher chaque coordonnées. Première ligne, deuxième colonne: "23" signifie la ligne 2, colonne 3, qui est H.
- Décoder chaque paire. Traversez la paire de caractères par paire, en enregistrant la lettre en texte simple pour chaque coordonnée.
- Lire le message. Réassemblez les lettres décodées en mots (utilisez des espaces de l'original si conservé, ou appliquez la conjecture mot-boundary).
Reconnaissance du code Polybius
Comment pouvez-vous dire qu'un message est chiffré avec un chiffrement Polybius ?
- Le chiffrement se compose entièrement de chiffres (ou de paires de lettres comme AA par EE).
- Tous les chiffres entrent dans la plage 1-5 (pour 5x5) ou 1-6 (pour 6x6).
- Le chiffre est à peu près deux fois plus long** que le texte en clair attendu.
- Les chiffres apparaissent en paires avec un espacement ou une concaténation réguliers.
Décodage sans grille
Si l'expéditeur a utilisé un carré Polybius ** clé (où la grille est modifiée en utilisant un mot-clé), vous n'aurez pas la table de recherche. Dans ce cas:
- L'analyse de fréquence est votre outil principal. Les paires de coordonnées les plus courantes correspondent à des lettres anglaises à haute fréquence (E, T, A, O, I, N, S, H, R).
- L'analyse des diagrammes aide: à rechercher des séquences répétées à deux paires qui pourraient représenter des bigrams communs comme TH, HE, IN, ER.
- ** Correspondance des cartes**: les mots courts (2-3 lettres) limitent rapidement les possibilités. Une seule paire répétée apparaissant seule est probablement A ou I.
- Essayez notre décodeur avancé qui inclut l'analyse de fréquence intégrée et la détection automatique.
Origines historiques du chiffre Polybius
La place Polybius** a été décrite par l'historien grec Polybius autour de 150 BCE dans son œuvre monumentale Les Histoires. Polybius a attribué ce concept à des ingénieurs militaires grecs qui avaient besoin d'une méthode pratique pour la communication à longue distance** en utilisant des signaux de feu.
Le télégraphe de l'ancienne torche
Polybius a conçu un système de télégraphe optique où les messages étaient transmis en paires de coordonnées en utilisant deux groupes de torches:
- Le groupe gauche des torches indique le nombre de ligne (1-5 torches).
- Le groupe de droite a indiqué le nombre colonne (1-5 torches).
- Les stations de relais sur les sommets des collines ont retransmis des signaux sur des centaines de kilomètres.
- Les commandants militaires pourraient coordonner les mouvements de la flotte et de l'armée beaucoup plus rapidement que les messagers physiques.
Ce télégraphe de flambeau était l'un des premiers systèmes de télécommunications de l'histoire, et le chiffre Polybius a permis de réduire l'alphabet à un simple code numérique.
Adoption militaire romaine
Les légions romaines ont adopté le système Polybius pour la coordination des campagnes, les réseaux de renseignement et la défense des frontières. L'encodage numérique était particulièrement adapté aux drapeaux de signalisation et aux balises de relais le long des fortifications frontalières.
Variations carrées en polybius et chiffres connexes
La place Polybius n'est pas seulement un chiffre autonome -- c'est la fondation pour toute une famille de systèmes de cryptage qui s'étendent des anciens murs de prison aux champs de bataille de la Première Guerre mondiale.
Le code de robinetterie (code de poche)
L'adaptation la plus célèbre du chiffrement Polybius est le code tap, utilisé par les prisonniers pour communiquer à travers les murs. Chaque lettre est transmise sous forme de deux groupes de touches: le premier groupe pour la ligne, le second pour la colonne. Par exemple, la lettre H (ligne 2, colonne 3) est tapée sous tap-tap, pause, tap-tap-tap.
Le code du robinet a attiré l'attention du monde entier à travers les histoires de POWs américains au Vietnam, qui l'a largement utilisé dans la prison de Hanoi Hilton. Le commandant Jeremiah Denton et d'autres prisonniers ont maintenu le moral et la résistance coordonnée en utilisant ce système dérivé de Polybius. Auparavant, les prisonniers politiques russes du XIXe siècle utilisaient un système identique pour communiquer à travers les murs épais de pierre des prisons tsaristes.
Le code du robinet utilise une grille 5x5 légèrement modifiée où K est omis (remplacé par C) plutôt que la fusion I/J utilisée dans le carré Polybius standard.
Chiffre nihiliste
Le chiffre nihiliste**, inventé par les révolutionnaires russes dans les années 1880, ajoute une couche d'arithmétique sur le dessus de la place Polybius. Le texte en clair et un mot clé sont convertis en coordonnées de Polybius, puis les numéros de coordonnées sont ** additionnés ensemble** pour produire le texte codé.
Par exemple, si la coordonnée de texte simple est 23 et la coordonnée de clé est 31, la valeur de chiffrement est 23 + 31 = 54. Cela produit des nombres compris entre 22 et 110, ce qui fournit beaucoup plus d'obscurité que le chiffre brut de Polybius. Cependant, le chiffre nihiliste reste vulnérable aux attaques statistiques parce que l'addition crée des modèles prévisibles.
Chiffres ADFGX et ADFGVX
Le chiffre ADFGX a été développé par l'armée allemande en 1918 pendant la Première Guerre mondiale. Il utilise une grille 5x5 de style Polybius, mais marque les lignes et les colonnes avec les lettres A, D, F, G, X -- choisis parce que leurs représentations de code Morse sont parfaitement distinctes, réduisant les erreurs de transmission sur le champ de bataille.
Le chiffre ADFGVX a étendu la grille à 6x6 (ajoutant la lettre V) pour inclure les chiffres 0-9. Après l'étape de substitution de Polybius, le chiffrement subit un deuxième cryptage via la transposition columnaire, rendant le chiffre beaucoup plus difficile à briser.
cryptanalyste français Georges Painvin a brisé le chiffre ADFGX en juin 1918, un exploit qui est considéré comme l'une des plus grandes réalisations cryptoanalytiques de la guerre et peut avoir influencé le résultat de la Seconde Bataille de la Marne.
Chiffres bifid et trifid
Le chiffre Bifid, inventé par Felix Delastelle dans 1901, utilise un carré Polybius pour diviser chaque lettre en ses coordonnées de ligne et de colonne. Ces coordonnées sont ensuite recombinées dans un modèle spécifique avant d'être converties en lettres. Cette étape fraction mélange l'influence des lettres adjacentes, rendant le chiffre Bifid significativement plus fort qu'une simple substitution de Polybius.
Le chiffre Trifid étend ce concept à trois dimensions, en utilisant un cube 3x3x3 au lieu d'un carré 5x5.
Tableau de bord
Le tableau de bord (/ciphers/straddling-checkerboard) est une évolution avancée du carré Polybius qui utilise une disposition irrégulière de la grille. Les lettres à haute fréquence se voient attribuer des codes à un chiffre, tandis que les lettres moins courantes obtiennent des codes à deux chiffres. Cela produit un encodage longueur variable, rendant le chiffrement plus court et plus difficile à analyser. Le tableau de bord était central au fameux chiffre VIC utilisé par l'espion soviétique Reino Hayhanen pendant la guerre froide.
Caractéristiques de l'outil de chiffrement en ligne en polybius
Notre codeur et décodeur complet Polybius codeur fournit:
Options de grille
- 5x5 Grille traditionnelle: Configuration classique avec fusion I/J
- 6x6 Grille étendue: alphabet complet plus chiffres 0-9
- ** Alphabets personnalisés**: Définissez vos propres arrangements de caractère
- Affichage visuel de la grille: Grille interactive montrant les positions des lettres
Systèmes de coordination
- Coordonnées numériques: Système traditionnel de numérotation 1-6
- Coordonnées des lettres: système d'étiquetage des coordonnées A-F
- Mixed Systems: Combiner différents types de coordonnées
Caractéristiques avancées
- ** Traitement bidirectionnel**: mode de codage et de décodage
- ** Traitement par lots**: Gérer efficacement les grands blocs de texte
- Préservation du format: Maintenir l'espacement et la ponctuation
- ** Visualisation générale**: Voir exactement comment fonctionne le chiffrement Polybius
- Options d'exportation: Enregistrer les résultats dans plusieurs formats
Analyse de sécurité du chiffre Polybius
Contexte historique de la sécurité
Dans les temps anciens, le carré de Polybius** fournissait une sécurité adéquate parce que peu d'adversaires connaissaient le système, et la méthode de transmission de la torche était physiquement difficile à intercepter. La vitesse de transmission a également dépassé l'interception.
Évaluation de la vulnérabilité moderne
Selon les normes contemporaines, le chiffre Polybius présente des faiblesses critiques:
- ** Analyse de fréquence**: Comme chaque lettre se présente toujours à la même paire de coordonnées, les fréquences des lettres sont préservées. La paire apparaissant le plus souvent représente probablement E.
- Pas de sécurité de la clé: La grille standard utilise un arrangement alphabétique fixe, donc il n'y a pas de clé secrète.
- Longueur de l'expansion: Le chiffre est le double de la longueur du texte en clair, identifiant immédiatement le type de chiffre.
- Cassage informatique: Les ordinateurs modernes peuvent essayer tous les arrangements de grille possibles en millisecondes.
Le chiffre Polybius ne devrait jamais être utilisé pour une sécurité réelle. Sa valeur réside dans l'éducation et comme élément de construction de systèmes plus solides.
Valeur éducative du chiffre Polybius
Le carré Polybius** est un excellent outil d'enseignement pour:
- Systèmes de coordination: Les étudiants apprennent les concepts de grille cartésienne par cryptage pratique.
- Matrix opérations: La grille est essentiellement un tableau 2D, reliant la cryptographie aux structures de données.
- Fraction: Le chiffrement Polybius introduit l'idée de diviser les lettres en petites unités, un concept utilisé dans les chiffrements avancés comme Playfair et Bifid.
- ** Concours CTF**: Les défis encodés en polybius apparaissent régulièrement dans les événements Capture The Flag.
- ** Salles d'évacuation**: Les puzzles de coordonnées à base de grille sont un élément essentiel de la conception de la salle de puzzle.
Systèmes de chiffrement connexes
Le carré Polybius a influencé et se connecte à de nombreuses autres méthodes de chiffrement:
- Caesar Cipher: Le chiffre de substitution le plus simple; souvent, les premiers élèves apprennent avant de progresser vers Polybius.
- Cinéma du jeu: Utilise une grille 5x5 comme Polybius mais chiffre les paires de lettres (digraphes) au lieu de lettres individuelles.
- Cinéma viogène: Un chiffre polyalphabétique qui applique des déplacements différents à chaque position de la lettre.
- Cinéma de fin: Utilise la multiplication matricielle pour le chiffrement, étendant les concepts mathématiques derrière les coordonnées de Polybius.
- Plan de contrôle chevauchant: Une variante optimisée de Polybius avec encodage de longueur variable.
- Cinéma des mots clés: Écrase l'alphabet en utilisant un mot-clé, applicable à l'arrangement de la grille de Polybius.
- Cinéma du tableau de bord: Un chiffre de substitution de position miroir de l'ancienne tradition hébraïque.
- (/ciphers/pigpen)**: Un chiffre de symbole visuel qui, comme Polybius, cartographie les lettres aux positions géométriques.
Lecture supplémentaire
Vous voulez explorer comment la place Polybius a inspiré des siècles d'innovation cryptographique ? Lisez notre guide détaillé:
- La place Polybius et ses descendants: de la Grèce antique aux chiffres WWI -- Découvrez comment le chiffre Polybius a évolué en code tapé, chiffre nihiliste, chiffre bifid et chiffre ADFGVX
Le chiffre de Polybius* montre comment un simple système de grille inventé en Grèce antique est devenu le fondement de siècles d'innovation cryptographique. Essayez notre encodeur et décodeur carré Polybius en ligne gratuit pour découvrir cette méthode de chiffrement classique. *