Qu'est-ce que le chiffre des Quatre-Squares ?
Le chiffre ** quatre carrés** est un chiffre de substitution dipographie inventé par le cryptographe français Felix Delastelle dans 1902. Il chiffre des paires de lettres (digraphes) en utilisant quatre matrices 5x5 disposées dans un motif carré, avec deux mots-clés indépendants générant les alphabets de chiffre. Cette structure à double clé le rend nettement plus sûr que son prédécesseur, le Playfair chiffre, qui repose sur un seul mot-clé et une seule matrice.
Le chiffre a été utilisé pour les communications militaires sur le terrain pendant la Première Guerre mondiale et la Première Guerre mondiale II, où il a fourni un équilibre pratique entre la sécurité et la facilité de mise en œuvre manuelle. Aujourd'hui, il reste un excellent outil pour étudier le cryptage digraphique et comprendre comment les systèmes multi-clés résistent à la cryptoanalyse.
Comment fonctionne le chiffre des quatrequares?
Le système de chiffrement utilise quatre grilles 5x5 disposées en 2x2:
- En haut à gauche et en bas à droite: alphabets standard dans l'ordre normal (carrés en texte en clair)
- ** En haut à droite et en bas à gauche:** alphabets brouillés générés par des mots clés (carrés ci-dessus)
Comme chaque grille n'a que 25 cellules, les lettres I et J sont généralement fusionnées en un seul caractère.
Processus de chiffrement
- Préparer le message: Supprimer les caractères non alphabétiques, convertir en majuscules et diviser le texte en paires de lettres (digrammes). Ajouter le rembourrage si le message a un nombre impair de lettres.
- Localiser la première lettre de chaque paire dans la matrice en texte en clair du haut à gauche, et la deuxième lettre** dans la matrice en texte en clair du bas à droite.
- Former un rectangle sur les quatre matrices en utilisant ces deux positions comme angles opposés.
- Lisez le chiffrement des deux coins restants: la première lettre de chiffrement provient de la matrice en haut à droite (même ligne que la première lettre en texte en clair, même colonne que la deuxième), et la seconde de la matrice en bas à gauche (même ligne que la deuxième lettre en texte en clair, même colonne que la première).
Cette substitution rectangulaire signifie que chaque paire de lettres se transforme en unité, perturbant les modèles de fréquence à une lettre qui brisent les chiffres plus simples.
Exemple travaillé
Avec les mots-clés "EXAMPLE" et "KEYWORD", chiffrer le digraphe "HE":
- Trouvez H dans la matrice supérieure gauche (ligne 1, col 2)
- Trouvez E dans la matrice en bas à droite (ligne 0, col 4)
- Lire la matrice en haut à droite (ligne 1, col 4) et la matrice en bas à gauche (ligne 0, col 2)
- Le digraphe chiffré remplace "HE" par les lettres trouvées à ces positions
Chiffres à quatre chiffres par rapport à Playfair et autres chiffres
| Fonctionnalité | Chiffre à quatre carrés | Chiffre de Playfair | Chiffre Hill | Place Polybius |
|---|---|---|---|---|
| Matrices utilisées | 4 (deux clés, deux simples) | 1 (clé) | Matrice clé (nxn) | 1 (grille fixe) |
| Clés nécessaires | 2 mots clés indépendants | 1 mot-clé | Matrice des nombres | Aucune (encodage fixe) |
| Unité de chiffrement | Les paires de lettres (diagrammes) | Les paires de lettres (diagrammes) | Blocs de n lettres | Lettres uniques |
| Faiblesse du digraphe inversé | No | Oui (AB et BA liés) | No | N/A |
| Espace clé | Large (deux mots clés indépendants) | Modéré (un mot clé) | Très grande (entrées de la matrice) | None |
Le principal avantage du chiffre à quatre carrés par rapport à Playfair élimine la vulnérabilité du digraphe inversé. Dans Playfair, le chiffrement de AB produit un résultat mathématiquement lié au chiffrement de BA, ce qui donne aux cryptanalystes un motif utile à exploiter. Le design à quatre carrés évite tout cela.
Comment utiliser cet outil
- Entrez deux mots-clés pour générer les matrices de chiffrement. Choisissez des mots indépendants pour maximiser la sécurité.
- ** Tapez votre message** dans le champ d'entrée. L'outil s'occupe de la préparation du texte (conversion supérieure, fusion I/J, rembourrage) automatiquement.
- Voir les quatre matrices affichées de manière interactive pour comprendre comment vos mots clés génèrent l'environnement de chiffrement.
- Copier le résultat en un seul clic.
Commuter entre les modes de chiffrement et de décryptage en utilisant le sélecteur de mode. Les deux mêmes mots clés déchiffrent le message en inversant la substitution rectangulaire.
Foire aux questions
En quoi le chiffre à quatre carrés diffère-t-il d'un chiffre à deux carrés?
Le chiffre à deux carrés n'utilise que deux matrices (une à clé, une à simple) pour traiter les diplomations par une substitution rectangulaire plus simple. Le chiffre à quatre carrés double le nombre de matrices et utilise deux mots-clés indépendants, produisant un espace clé plus grand et éliminant certaines faiblesses structurelles présentes dans la conception à deux carrés.
Le chiffre de quatre carrés peut-il être fissuré sans clés ?
Oui, en utilisant des méthodes informatiques modernes. Les attaques de dictionnaire testent les combinaisons de mots communs comme mots-clés potentiels, et l'analyse de fréquence de dictée peut révéler des modèles statistiques dans des caractères plus longs. Cependant, la structure à double clé rend significativement plus difficile à briser que les chiffres à simple clé comme Playfair. Voir notre Décoder Four-Square pour une cryptanalyse automatisée.
Pourquoi sont-ils fusionnés dans la matrice ?
Une grille 5x5 contient 25 caractères, mais l'alphabet anglais a 26 lettres. Fusion I et J est la solution la plus courante, car ils sont visuellement similaires et causent rarement l'ambiguïté dans le texte décrypté. Certaines implémentations fusionnent d'autres paires ou utilisent plutôt une grille 6x6 avec des chiffres.
Le chiffre à quatre carrés est-il sécurisé pour une utilisation moderne?
Non. Bien qu'il s'agisse d'un chiffre manuel fort à l'époque, les ordinateurs modernes peuvent tester rapidement les combinaisons de mots clés et les briser par l'analyse statistique. Il convient le mieux à des fins éducatives et à la compréhension des principes cryptographiques classiques. Pour une sécurité réelle, utilisez des algorithmes modernes comme AES.
Qu'est-ce qui fait une bonne paire de mots clés ?
Choisissez deux mots non liés qui sont raisonnablement longs (6 caractères+) et évitez les mots de dictionnaire trop fréquents. Les mots clés ne devraient pas partager beaucoup de lettres entre eux, car les caractères qui se chevauchent réduisent l'espace de la clé efficace. Évitez d'utiliser le même mot clé pour les deux matrices.
Outils et Ressources connexes
- [Décodeur de chiffrement de quatre carrés] (/ciphers/four-square/decoder) — Déchiffrer les messages avec des clés connues ou inconnues
- Exemples de chiffrement de Four-Square — Problèmes de pratique étape par étape
- [Règles de chiffrement de quatre carrés] (/ciphers/four-square/rules) — Spécification complète de l'algorithme
- Playfair Cipher — Le prédécesseur de la matrice unique
- [Polybius Square] (/ciphers/polybius) — Le concept de chiffrement de la grille fondamentale
- [Cipher] (/ciphers/hill) — cryptage polygraphique basé sur la matrice
- Cinéma de mots clés — Substitut simple par mots clés