Chiffre à Deux Carrés

Le chiffrement à Deux Carrés (ou double carré) s'effectue avec deux grilles placées côte à côte (variante horizontale) ou l'une au-dessus de l'autre (variante verticale), éventuellement générées à partir d'un mot clé (alphabet désordonné).

Exemple : Chiffrer DCODE en version horizontale avec la première grille créée avec le mot clé MOT et la seconde grille, créée avec le mot clé CLE

La première étape consiste à découper le message clair en couples de deux lettres (bigrammes).

Exemple : DC, OD, EH (rajouter une lettre aléatoire de la grille pour compléter le bigramme)

Seconde étape, pour chaque bigramme, repèrer ensuite la première lettre du bigramme dans la première grille et la seconde lettre dans la deuxième grille. Appliquer alors les règles suivantes :

- si les lettres se trouvent sur la même ligne, les inverser. (Dans la version verticale, faire la même chose avec les colonnes)

- sinon, remplacer les 2 lettres par celles se trouvant dans le coin opposé du rectangle imaginaire défini par la paire originale. En pratique, créér un rectangle imaginaire avec les deux lettres représentant 2 sommets et noter les 2 lettres qui complètent le rectangle. Noter ensuite les lettres chiffrées en commençant par la grille 2 (sur la même ligne que la première lettre du texte clair) puis la grille 1.

Exemple : D (grille 1, ligne 2, colonne 2) et C (grille 2, ligne 1, colonne 1) ne sont pas sur la même ligne, les deux coins opposés sont : D (grille 2, ligne 2, colonne 1) et O (grille 1, ligne 1, colonne 2)

Exemple : O (grille 1, ligne 1, colonne 2) et D (grille 2, ligne 2, colonne 1) ne sont pas sur la même ligne, les deux coins opposés sont : C (grille 2, ligne 1, colonne 1) et D (grille 1, ligne 2, colonne 2)

Exemple : E (grille 1, ligne 2, colonne 3) et H (grille 2, ligne 2, colonne 4) sont sur la même ligne, les inverser HE

Exemple : Le message codé est donc DOCDHE

Le déchiffrement nécessite toujours deux grilles positionnées verticalement ou horizontalement. Le message chiffré est segmenté en couples de deux lettres.

Exemple : Le message chiffré DOCDHE découpé en DO, CD, HE et les grilles dans cette position horizontale :

Pour chaque bigramme, repèrer la première lettre dans la grille 2 et la seconde lettre dans la grille 1.

Si les deux lettres sont sur la même ligne, inverser les lettres, (Dans la version verticale, faire la même chose avec les colonnes)

Sinon, retrouver les 2 lettres originales complétant le rectangle (comme lors du chiffrement). A l'instar du chiffrement, commencer par la lettre sur la même ligne que la première lettre du texte chiffré, c'est à dire par la grille 1.

Exemple : D (grille 2, ligne 2, colonne 1) et O (grille 1, ligne 1, colonne 2) ne sont pas sur la même ligne, les deux coins opposés sont : D (grille 1, ligne 2, colonne 2) et C (grille 2, ligne 1, colonne 1)

Exemple : C (grille 2, ligne 1, colonne 1) et D (grille 1, ligne 2, colonne 2) ne sont pas sur la même ligne, les deux coins opposés sont : O (grille 1, ligne 1, colonne 2) et D (grille 2, ligne 2, colonne 1)

Exemple : H (grille 2, ligne 2, colonne 4) et E (grille 1, ligne 2, colonne 3) sont sur la même ligne, les inverser EH

Exemple : Le message clair est DCODEH.

Le message nécessite 2 clés et généralement 25 caractères distincts maximum.

Si le texte est suffisamment long, une attaque par analyse des fréquences de bigrammes est possible

Hormis les variations dans la création des grilles avec un alphabet désordonné, il est possible de modifier :

- la position des grilles, par exemple verticales, au lieu d'horizontales. Dans ce cas, l'algorithme de chiffrement et de déchiffrement ne s'intéresse plus aux lettres sur la même ligne, mais sur la même colonne.

- l'ordre des grilles (inversion de grille 1 et 2)

- l'ordre de notation des lettres des bigrammes

Probablement aux environ de l'invention de l'algorithme de PlayFair (vers 1850)