Le chiffre de Playfair
Le chiffre de Playfair, chiffre polygrammique,
a été popularisé par Lyon Playfair, mais il a en fait été inventé par
Sir Charles Wheatstone (1854), un des pionniers du télégraphe électrique.
On dispose les 25 lettres de l'alphabet (W exclu car inutile, on utilise V à
la place) dans une grille 5x5, ce qui donne la clef. La variante anglaise consiste
à garder le W et à fusionner I et J.
| B |
Y |
D |
G |
Z |
| J |
S |
F |
U |
P |
| L |
A |
R |
K |
X |
| C |
O |
I |
V |
E |
| Q |
N |
M |
H |
T |
Règle 1
|
|
| B |
Y |
D |
G |
Z |
| J |
S |
F |
U |
P |
| L |
A |
R |
K |
X |
| C |
O |
I |
V |
E |
| Q |
N |
M |
H |
T |
Règle 2
|
|
| B |
Y |
D |
G |
Z |
| J |
S |
F |
U |
P |
| L |
A |
R |
K |
X |
| C |
O |
I |
V |
E |
| Q |
N |
M |
H |
T |
Règle 3
|
|
Charles Wheatstone (1802-1875)
|
Méthode de chiffrement
On chiffre le texte par groupes de deux lettres (des bigrammes) en appliquant les règles suivantes:
- Si les deux lettres sont sur les coins d'un rectangle, alors les lettres chiffrées sont sur les deux autres coins. Exemple OK devient VA, BI devient DC, GO devient YV. La première des deux lettres chiffrées est sur la même ligne que la première lettre claire.
- Si deux lettres sont sur la même ligne, on prend les deux lettres qui les suivent immédiatement à leur droite: FJ sera remplacé par US, VE par EC.
- Si deux lettres sont sur la même colonne, on prend les deux lettres qui les suivent immédiatement en dessous: BJ sera remplacé par JL, RM par ID.
- Si le bigramme est composé de deux fois la même lettre, on insère une nulle (usuellement le X) entre les deux pour éliminer ce doublon.
Pour déchiffrer, on applique les règles ci-dessus à l'envers.
Pour former les grilles de chiffrement, on utilise un mot-clef secret pour créer un alphabet désordonné avec lequel on remplissait la grille ligne par ligne.
Utilisez le programme javascript ci-dessous pour vous familiariser avec ce chiffre. Écrivez dans la partie verte le message clair (ou le cryptogramme dans la partie jaune) sans caractères spéciaux (au besoin prétraitez le texte). Le mot-clef a été choisi pour correspondre à l'exemple introductif.
Exercices
Chiffrement
Chiffrez à la main le texte suivant en Playfair avec la clef "Charles Baudelaire":
Vérifiez votre cryptogramme avec le programme ci-dessus.
Déchiffrement
Déchiffrez à la main le texte suivant chiffré avec Playfair. La
clef est "Charles Baudelaire":
Programmation
Ecrivez
un programme Python qui chiffre et déchiffre un texte en utilisant le
chiffre de Playfair. Solution.
Référence
- Général Sacco, Manuel de cryptographie, Payot, Paris, 1951, pp. 210-218
Didier
Müller, 25.1.21
