Playfair — Chiffre par digrammes

Classique CTF

Principe

Playfair chiffre des paires de lettres (digrammes) à l'aide d'une grille 5×5 construite à partir d'un mot-clé (I/J fusionnés). Plus robuste que les substitutions simples car il masque les fréquences des lettres isolées.

Règles de chiffrement

Grille 5x5 remplie du mot-clé puis du reste de l alphabet.
Pour chaque digramme :
 - même ligne  -> lettre à droite de chacune
 - même colonne -> lettre en dessous de chacune
 - rectangle   -> coins opposés sur la même ligne
Lettres identiques séparées par X ; padding X si impair.

Cryptanalyse

Analyse de fréquence des digrammes, recherche du mot-clé par hill-climbing, ou outils dédiés (dcode.fr Playfair solver). Le bigramme le plus fréquent en anglais (TH) sert d'amorce.