Chiffre à quatre carrés : le système de cryptage digraphique de Félix Delastelle expliqué

Le chiffre à quatre carrés est l’un des systèmes de cryptage manuel les plus élégants jamais conçus. Inventé par le cryptographe français Félix Marie Delastelle à la fin du XIXe siècle, il crypte les lettres par paires (digraphes) à l'aide d'un ensemble de quatre grilles 5x5 disposées en carré. Le résultat est un chiffre nettement plus résistant à l'analyse de fréquence que la substitution monoalphabétique et notamment plus sécurisé que son cousin plus connu, le chiffre Playfair.

Malgré sa sophistication, le chiffre à quatre carrés reste suffisamment accessible pour être exécuté à la main avec rien de plus qu'un crayon, du papier et deux alphabets générés par mots-clés. Cette combinaison de sécurité et de convivialité en a fait un favori parmi les cryptographes amateurs tout au long du XXe siècle et un incontournable de l'enseignement de la cryptographie aujourd'hui.

Ce guide explique tout ce dont vous avez besoin pour comprendre, utiliser et analyser le chiffrement à quatre carrés : de la construction de la grille et des mécanismes de chiffrement aux propriétés de sécurité et au contexte historique. Pour chiffrer ou déchiffrer vos propres messages, essayez l'outil de chiffrement à quatre carrés.

Félix Delastelle et l'Ecole Française de Cryptographie

L'homme derrière le chiffre

Félix Marie Delastelle (1840-1902) était un marin français, douanier et cryptographe autodidacte dont le travail était largement inconnu de son vivant. Il a passé des décennies à étudier les systèmes de chiffrement pendant son temps libre, correspondant avec d'autres passionnés de cryptographie et développant des conceptions originales qu'il a finalement rassemblées dans un manuscrit intitulé Traite Elementaire de Cryptographie (« Traité élémentaire de cryptographie »). Le manuscrit a été publié à titre posthume en 1902, l'année de sa mort.

Les contributions de Delastelle à la cryptographie s'étendent bien au-delà du chiffre à quatre carrés. Il a inventé le chiffrement bifide, qui combine un carré de Polybe avec un fractionnement pour brouiller les coordonnées des lettres avant de les recombiner en texte chiffré. Il a également créé le chiffre Trifid, qui étend le fractionnement à trois dimensions à l'aide d'un alphabet de 27 caractères (les 26 lettres plus un point). Les deux systèmes ont introduit le concept de diffusion - répartissant l'influence de chaque lettre de texte en clair sur plusieurs lettres de texte chiffré - des décennies avant que Claude Shannon ne formalise la diffusion et la confusion comme les deux propriétés fondamentales des chiffrements sécurisés.

Le contexte de la cryptographie de la fin du XIXe siècle

Delastelle a travaillé pendant une période d’intense activité cryptographique. La guerre franco-prussienne de 1870-1871 avait démontré l’importance militaire des communications sécurisées, et les cryptographes français recherchaient activement des systèmes capables de résister aux techniques analytiques de plus en plus puissantes développées par les services de renseignement militaire. Le carré de Polybe, que Delastelle a utilisé comme base pour plusieurs de ses chiffres, était connu depuis la Grèce antique, mais connaissait une renaissance alors que les cryptographes reconnaissaient son potentiel en tant qu'élément de base pour des systèmes plus complexes.

Le chiffre dominant de l'époque était le système Vigenere, qui avait été brisé par Kasiski en 1863. Les cryptographes recherchaient des alternatives capables d'assurer la sécurité sans nécessiter les longues clés et les procédures complexes qu'exigeaient les systèmes véritablement incassables (comme le bloc-notes à usage unique, décrit par Frank Miller en 1882). Le digraphe et les chiffres de fractionnement de Delastelle représentaient une approche pour relever ce défi.

Comment fonctionne le chiffre à quatre carrés

La disposition de la grille

Le chiffre à quatre carrés utilise quatre grilles 5x5 disposées selon une formation 2x2 :

┌─────────────┬─────────────┐
│  PLAINTEXT  │  CIPHERTEXT │
│  Grid 1     │  Grid 2     │
│  (standard) │  (keyed)    │
├─────────────┼─────────────┤
│  CIPHERTEXT │  PLAINTEXT  │
│  Grid 3     │  Grid 4     │
│  (keyed)    │  (standard) │
└─────────────┴─────────────┘

Grille 1(en haut à gauche) etGrille 4(en bas à droite) sont desgrilles en texte brut. Ils contiennent l'alphabet standard dans l'ordre normal, I et J partageant une seule cellule (la convention standard pour placer 26 lettres dans 25 cellules).
La Grille 2(en haut à droite) et laGrille 3(en bas à gauche) sont desgrilles de texte chiffré. Chacun est généré à partir d’un mot-clé différent et contient un alphabet mixte.

Les grilles de texte brut sont toujours les mêmes pour chaque utilisateur. La sécurité du chiffrement dépend entièrement des deux mots-clés utilisés pour générer les grilles de texte chiffré.

La Convention I/J

Puisqu'une grille 5x5 ne comporte que 25 cellules mais que l'alphabet anglais comporte 26 lettres, une cellule doit contenir deux lettres. La convention standard consiste à fusionner I et J en une seule cellule. Lors du cryptage, J dans le texte clair est traité comme I. Lors du déchiffrement, le contexte des lettres environnantes indique généralement clairement si I ou J était destiné. Certaines implémentations fusionnent Q et K à la place, ou suppriment complètement Q, mais la fusion I/J est de loin la plus courante.

Générer un alphabet à clé

Pour créer une grille de texte chiffré, commencez par un mot-clé et suivez ces étapes :

Supprimez les lettres en double du mot-clé. Par exemple, KEYWORD devient KEYWORD (aucun changement dans ce cas, puisqu'aucune lettre ne se répète), mais BALLOON devient BALON.
Fusionner I/J. Si le mot-clé contient J, traitez-le comme I.
Écrivez le mot-clé dédupliqué, puis ajoutez les lettres restantes de l'alphabet dans l'ordre standard (en ignorant toutes les lettres déjà utilisées et en traitant I/J comme une seule lettre).
Remplissez la grille 5x5ligne par ligne avec la séquence de 25 caractères obtenue.Exemple avec le mot-clé EXAMPLE :

Dédupliqué : E X A M P L

Alphabet restant (en sautant E, X, A, M, P, L) : B C D F G H I/J K N O Q R S T U V W Y Z

Séquence complète : E X A M P L B C D F G H I K N O Q R S T U V W Y Z

E X A M P
L B C D F
G H I K N
O Q R S T
U V W Y Z

Chiffrement étape par étape

Chiffrons le texte brut HELLO WORLDà l'aide de deux mots-clés :EXAMPLEpour la grille 2 etKEYWORDpour la grille 3.Étape 1 : Configurez les quatre grilles.

Grille 1 (texte en clair, en haut à gauche) – alphabet standard :

A B C D E
F G H I K
L M N O P
Q R S T U
V W X Y Z

Grille 2 (texte chiffré, en haut à droite) -- mot-clé EXAMPLE :

E X A M P
L B C D F
G H I K N
O Q R S T
U V W Y Z

Grille 3 (texte chiffré, en bas à gauche) -- mot-clé KEYWORD :

K E Y W O
R D A B C
F G H I L
M N P Q S
T U V X Z

Grille 4 (texte en clair, en bas à droite) -- alphabet standard :

A B C D E
F G H I K
L M N O P
Q R S T U
V W X Y Z

Étape 2 : Divisez le texte brut en digraphes (paires de lettres).

HELLO WORLD devient : HE LL OW OR LD

Si le texte brut comporte un nombre impair de lettres, ajoutez une lettre de remplissage (généralement X ou Z) à la fin.

Étape 3 : Chiffrez chaque digraphe.

Pour chaque paire, la première lettrese trouve dans la grille 1 (en haut à gauche) et ladeuxième lettre se trouve dans la grille 4 (en bas à droite). Ensemble, ils définissent les deux coins d'un rectangle qui s'étend sur les quatre grilles.

La paire de texte chiffré est lue à partir des deux autres coins de ce rectangle : la lettre de la grille 2 (en haut à droite) sur la même ligne que la première lettre en clair et dans la même colonne que la deuxième lettre en clair, et la lettre de la grille 3 (en bas à gauche) sur la même ligne que la deuxième lettre en clair et dans la même colonne que la première lettre en clair.

Cryptage de HE :

H est à la ligne 2, colonne 3 de la grille 1.
E est à la ligne 1, colonne 5 de la grille 4.
Grille 2, ligne 2, colonne 5 donne : F- Grille 3, ligne 1, colonne 3 donne :Y- HE chiffre enFYContinuez ce processus pour chaque paire pour obtenir le texte chiffré complet.Étape 4 : Combinez toutes les paires chiffrées dans la chaîne de texte chiffrée finale.

Décryptage

Le décryptage est exactement l’inverse. La première lettre de chaque paire de texte chiffré se trouve dans la grille 2, la seconde dans la grille 3. La règle du rectangle donne les lettres de texte en clair correspondantes de la grille 1 et de la grille 4. Cette symétrie rend le chiffre à quatre carrés simple à mettre en œuvre dans les deux sens.

Choisir des mots clés forts

La sécurité du chiffre à quatre carrés repose sur la qualité des deux mots-clés. Voici les lignes directrices pour les sélectionner :

Longueur et diversité

Des mots-clés plus longs avec de nombreuses lettres distinctes produisent des alphabets plus soigneusement mélangés. Un mot clé comme "CRYPTOGRAPHY" (10 lettres uniques après déduplication) est bien meilleur que "CAT" (3 lettres uniques). Le mot-clé idéal utilise de nombreuses lettres différentes sans être si long qu’il soit difficile à mémoriser.

Deux mots clés différents

Utilisez toujours deux mots-clés différents pour la grille 2 et la grille 3. L'utilisation du même mot-clé pour les deux grilles affaiblit le chiffre en introduisant une symétrie qu'un cryptanalyste peut exploiter. Si les deux grilles de texte chiffré sont identiques, le chiffre à quatre carrés dégénère en un système plus simple avec moins de substitutions efficaces.

Évitez les phrases prévisibles

Les mots clés basés sur des mots du dictionnaire, des citations célèbres ou des informations personnelles (noms, dates) sont vulnérables aux attaques par dictionnaire. Un cryptanalyste peut générer des grilles de texte chiffré à partir de mots courants et tester chaque combinaison par rapport au texte chiffré. Les phrases aléatoires ou semi-aléatoires sont plus sûres, mais plus difficiles à retenir.

Suggestions pratiques

Un compromis pratique consiste à utiliser une phrase mémorable mais inhabituelle, à prendre les premières lettres de chaque mot et à y ajouter quelques modifications. Par exemple, "Ma grand-mère prépare 7 tartes tous les mardis matins" pourrait donner "MGB7PETM", mémorable pour vous mais imprévisible pour un attaquant.

Four-Square vs Playfair : une comparaison détaillée

Le chiffre Playfair est le chiffre digraphique le plus connu et le point de comparaison le plus naturel pour le système quatre carrés. Les deux chiffrent les paires de lettres à l’aide de grilles 5x5, mais leur structure, leur sécurité et leur convivialité diffèrent.

Différences structurelles

Fonctionnalité	Salon des jeux	Quatre carrés
Nombre de grilles	1	4
Nombre de mots-clés	1	2
Disposition en grille	Grille unique 5x5	Disposition 2x2 de quatre grilles 5x5
Règle de cryptage	Règle de rectangle, de ligne ou de colonne en fonction de la position des lettres	Toujours une règle rectangulaire (pas de cas particuliers)
Paires de même rangée	Règle spéciale (décaler vers la droite)	Géré par la règle du rectangle standard
Paires de même colonne	Règle spéciale (décalage vers le bas)	Géré par la règle du rectangle standard
Paires inversées	AB et BA ont un modèle associé	AB et BA produisent un texte chiffré sans rapport

Avantages de sécurité de Four-Square

Le chiffre Playfair présente plusieurs faiblesses bien connues que le système Four-Square évite :

**Aucune règle de cas particulier.**Dans Playfair, les digraphes où les deux lettres sont dans la même ligne ou colonne suivent des règles différentes de celles des digraphes formant un rectangle. Ces cas particuliers créent des modèles que les cryptanalystes peuvent détecter. Le chiffrement à quatre carrés utilise toujours la règle du rectangle car les lettres en clair et les lettres en texte chiffré se trouvent dans des grilles différentes, elles ne peuvent donc jamais se trouver dans la même ligne ou colonne au sein d'une seule grille.**Aucun modèle de paire inversée.**Dans Playfair, si AB chiffre en XY, alors BA chiffre en YX. Cette propriété réciproque est une faiblesse importante car les digraphes inversés courants en anglais (RE/ER, ES/SE, TH/HT) produisent des modèles de texte chiffré prévisibles. Dans le chiffrement à quatre carrés, le cryptage de BA n'a aucun rapport avec le cryptage de AB car les deux grilles de texte chiffré sont différentes.**Espace clé plus grand.**Le chiffre à quatre carrés utilise deux mots-clés indépendants, chacun générant un alphabet mixte distinct. Cela double le matériel clé par rapport au mot-clé unique de Playfair, rendant les attaques par force brute et par dictionnaire beaucoup plus difficiles.Meilleur masquage de fréquence. Étant donné que le chiffre à quatre carrés utilise deux alphabets mixtes différents pour les deux moitiés de chaque paire de texte chiffré, la distribution de fréquence du digraphe résultante est plus plate et plus uniforme que celle de Playfair. Cela rend l’analyse statistique du texte chiffré plus difficile.

Quand Playfair est préféré

Malgré sa sécurité plus faible, Playfair présente des avantages pratiques :

Simplicité. Une grille est plus facile à mémoriser et à reconstruire que quatre.
Vitesse. Le cryptage avec une seule grille est plus rapide à la main.
Connaissance historique. Playfair a été largement enseigné et utilisé dans des contextes militaires, ce qui facilite la recherche d'opérateurs formés.

À des fins éducatives, étudier les deux systèmes – et comprendre pourquoi Four-Square améliore Playfair – fournit un excellent aperçu des principes de conception du chiffrement digraphique.

Analyse de fréquence et chiffre à quatre carrés

Pourquoi les chiffrements digraphiques résistent à l'analyse de fréquence d'une seule lettre

Dans un chiffrement monoalphabétique, chaque lettre du texte en clair correspond toujours à la même lettre du texte chiffré. Cela préserve l’empreinte statistique de la langue, et un simple décompte de fréquence révèle la substitution. Les chiffrements digraphiques comme Four-Square chiffrent des paires de lettres, et la même lettre peut être mappée à différentes lettres de texte chiffré en fonction de son partenaire. La lettre E associée à T peut chiffrer de manière complètement différente de celle de E associée à S.

Cela signifie que l’analyse de fréquence d’une seule lettre est inutile par rapport au chiffre à quatre carrés. Un cryptanalyste doit plutôt analyser les fréquences digraphiques -- les fréquences des paires de lettres -- qui sont beaucoup plus difficiles à exploiter car il existe 625 digraphes possibles (25 x 25) contre seulement 25 lettres simples.

Analyse de fréquence digraphique

Le texte anglais a des fréquences digraphiques caractéristiques (TH, HE, IN, ER, AN sont les plus courantes), et un texte chiffré suffisamment long peut révéler ces modèles. Cependant, le chiffrement à quatre carrés distribue ces modèles de manière plus uniforme que Playfair car ses deux grilles de texte chiffré différentes brisent la symétrie qui rend les digraphes Playfair partiellement prévisibles.

En pratique, casser un chiffre à quatre carrés par la seule analyse de fréquence digraphique nécessite un texte chiffré très long - généralement plusieurs milliers de caractères - et même dans ce cas, l'analyse donne des candidats plutôt que des certitudes. Les messages courts (moins de quelques centaines de caractères) sont extrêmement difficiles à déchiffrer sans informations supplémentaires.

La connexion Hill Cipher

Les lecteurs intéressés par les approches matricielles du chiffrement digraphique voudront peut-être explorer le Chiffrement de Hill, qui utilise l'algèbre linéaire pour chiffrer des paires de lettres (ou des groupes plus grands) par multiplication matricielle. Bien que structurellement très différent du chiffre Four-Square, le chiffre Hill partage la propriété de chiffrer plusieurs lettres simultanément, et les deux systèmes offrent un contraste intéressant entre les approches géométriques (basées sur une grille) et algébriques du même problème.

Autres inventions de Delastelle

Le chiffre bifide

Le chiffre bifide, également inventé par Delastelle, utilise un seul carré de Polybe pour convertir chaque lettre de texte en clair en une paire de coordonnées (numéros de ligne et de colonne). Les coordonnées sont ensuite réorganisées - les numéros de ligne d'un groupe de lettres sont écrits en premier, suivis des numéros de colonne - et les paires recombinées sont reconverties en lettres en utilisant le même carré de Polybe.

Cette technique de fractionnement réalise la diffusion : chaque lettre de texte chiffré dépend des coordonnées de deux lettres de texte en clair différentes, ce qui rend la relation entre texte en clair et texte chiffré beaucoup moins transparente que dans une simple substitution. Le chiffre bifide a influencé la conception du chiffre ADFGVX utilisé par l'Allemagne pendant la Première Guerre mondiale.

Le chiffre trifide

Le chiffre Trifide étend le fractionnement à trois dimensions. Chaque caractère d'un alphabet de 27 symboles (26 lettres plus un point ou un espace) est représenté par trois coordonnées, qui sont ensuite réorganisées et recombinées en groupes de trois. Le chiffre Trifid permet une diffusion encore plus grande que le chiffre Bifid mais est plus complexe à utiliser à la main.

L'héritage de Delastelle

Le travail de Delastelle représente une transition cruciale dans la pensée cryptographique. Avant lui, les concepteurs de chiffrement se concentraient principalement sur la substitution, c'est-à-dire le remplacement des lettres par d'autres lettres. Delastelle a introduit l'idée de diviser les lettres en sous-composants (coordonnées), de manipuler ces composants indépendamment, puis de les réassembler. Ce principe de fractionnement est devenu un élément fondamental de la conception des chiffrements du XXe siècle et se retrouve dans les réseaux de substitution-permutation utilisés dans les chiffrements par blocs modernes comme AES.

Implémentation du chiffre à quatre carrés

Présentation de l'algorithme

L'algorithme de chiffrement Four-Square peut être résumé en pseudocode :

function encrypt(plaintext, keyword1, keyword2):
    grid1 = standard_alphabet_grid()
    grid2 = keyed_grid(keyword1)
    grid3 = keyed_grid(keyword2)
    grid4 = standard_alphabet_grid()

    plaintext = remove_non_alpha(plaintext).upper()
    plaintext = replace_j_with_i(plaintext)
    if length(plaintext) is odd:
        plaintext += "X"

    ciphertext = ""
    for i = 0 to length(plaintext) - 1 step 2:
        r1, c1 = find_position(grid1, plaintext[i])
        r2, c2 = find_position(grid4, plaintext[i+1])
        ciphertext += grid2[r1][c2]
        ciphertext += grid3[r2][c1]

    return ciphertext

L'algorithme de décryptage est identique sauf que les rôles des grilles sont inversés : les lettres de texte chiffré sont recherchées dans la grille 2 et la grille 3, et les lettres en texte brut sont lues dans la grille 1 et la grille 4.

Caractéristiques de performances

Le chiffrement à quatre carrés s'exécute en temps O(n) pour un texte brut de n caractères, les recherches de grille étant des opérations à temps constant (chaque grille ne fait que 5x5, donc une recherche de position implique au plus 25 comparaisons, ou O(1) avec un index précalculé). L'utilisation de la mémoire est minime : quatre tableaux de 25 caractères plus les chaînes d'entrée et de sortie.

Utilisation historique et récréative

Applications militaires

Bien que le chiffre à quatre carrés n'ait jamais été adopté comme chiffre militaire principal comme l'était Playfair (l'armée britannique a utilisé Playfair de la guerre des Boers à la guerre mondiale II), son utilisation a été limitée dans divers contextes de renseignement. Sa résistance aux attaques connues contre Playfair le rendait attrayant pour les situations où une sécurité modérée était nécessaire sans la complexité des chiffrements automatiques.

Utilisation des puzzles et des compétitions

Le chiffre à quatre carrés est un choix populaire pour les puzzles de cryptographie, les salles d'évasion et les compétitions de chiffrement. L'American Cryptogram Association (ACA) inclut régulièrement des défis à quatre carrés dans son journal The Cryptogram, et de nombreuses compétitions CTF (Capture the Flag) présentent des chiffres à quatre carrés comme défis de difficulté intermédiaire.

L'attrait du chiffre dans ces contextes vient de son mélange satisfaisant de complexité et de solvabilité. Il est suffisamment complexe pour constituer un véritable défi, mais suffisamment structuré pour qu’une analyse systématique puisse le résoudre sans force informatique brute – du moins lorsque le texte chiffré est suffisamment long.

Questions fréquemment posées

En quoi le chiffre à quatre carrés diffère-t-il du chiffre à deux carrés ?

Le chiffre à deux carrés (également connu sous le nom de double Playfair) utilise uniquement deux grilles disposées horizontalement ou verticalement. Il crypte les digraphes à l'aide d'une règle rectangulaire similaire au système Four-Square, mais avec une seule grille à clé et une grille standard (ou deux grilles à clé). Le chiffre à quatre carrés, avec ses quatre grilles disposées en 2x2, permet davantage de mélange et élimine certaines symétries qui rendent le chiffre à deux carrés partiellement vulnérable. Le Four-Square est généralement considéré comme plus sûr.

Pourquoi fusionnons-nous I et J dans la grille ?

L'alphabet anglais comporte 26 lettres, mais une grille 5x5 ne comporte que 25 cellules. La fusion I/J est la solution la plus courante car I et J sont visuellement similaires, historiquement liés (J a évolué à partir de I au XVIe siècle) et créent rarement une ambiguïté dans le contexte. Dans le mot « MAJOR », par exemple, la lettre J est écrite comme I lors du cryptage, produisant « MAIOR ». Lors du décryptage, le contexte montre clairement que « MAIOR » signifie « MAJOR ». Des approches alternatives incluent la fusion de Q avec K ou simplement la suppression de Q (puisque Q apparaît presque toujours avec U, il contient peu d'informations indépendantes).

Le chiffre à quatre carrés peut-il être déchiffré sans connaître les mots-clés ?

Oui, avec suffisamment de texte chiffré. L'attaque principale est l'analyse de fréquence digraphique, qui exploite le fait que certaines paires de lettres (TH, HE, IN, ER) sont beaucoup plus courantes en anglais que d'autres. Avec un texte chiffré suffisamment long (généralement plusieurs milliers de caractères), un cryptanalyste peut faire correspondre les fréquences de digraphes de texte chiffré observées avec les fréquences de digraphes de texte en clair attendues pour déduire des parties des grilles codées. Les algorithmes d'escaladeet derecuit simulé peuvent également récupérer les mots-clés en testant de manière itérative des modifications aléatoires et en mesurant dans quelle mesure le texte déchiffré ressemble au langage naturel. Les messages courts (moins de quelques centaines de caractères) sont très difficiles à déchiffrer.

Le chiffre à quatre carrés est-il utilisé dans la cryptographie moderne ?

Non. Comme tous les chiffres classiques, le chiffre à quatre carrés ne répond pas aux normes de sécurité modernes. Son espace clé est beaucoup trop petit pour résister aux attaques informatiques par force brute, et les attaques en texte clair peuvent récupérer les mots-clés avec des quantités de données modestes. Les algorithmes de chiffrement modernes tels que AES fonctionnent sur des données binaires avec des longueurs de clé de 128, 192 ou 256 bits, offrant des niveaux de sécurité qu'aucun chiffrement classique ne peut atteindre. Cependant, le chiffre à quatre carrés reste précieux pour l’éducation, la cryptographie récréative et comme tremplin vers la compréhension des principes (diffusion, confusion, planification des clés) qui sous-tendent les systèmes modernes.

Combien de combinaisons de touches possibles le chiffre à quatre carrés possède-t-il ?

Chaque grille de texte chiffré peut être n'importe quelle permutation des 25 caractères (en traitant I/J comme un seul), ce qui donne 25 ! (environ 1,55 x 10^25) dispositions possibles par grille. Avec deux grilles de clés indépendantes, l'espace total des clés est de (25 !)^2, soit environ 2,4 x 10^50. C’est énorme pour une analyse manuelle mais trivial pour les ordinateurs modernes, c’est pourquoi le chiffre n’est pas utilisé aujourd’hui pour une sécurité sérieuse. En pratique, puisque la plupart des utilisateurs génèrent des grilles à partir de mots-clés, l’espace clé effectif est beaucoup plus petit – limité par le nombre de mots-clés possibles.