Chiffre de Phillips

Le chiffre de Phillips est un chiffre de substitution polyalphabétique appliqué par blocs. Dans sa forme standard, il utilise huit grilles 5×5 dérivées d'un mot clé.

Le chiffrement de Phillips utilise une grille initiale de taille 5×5, éventuellement construite à partir d'un mot clé.

La première étape consiste à générer les 7 autres grilles. La grille 1 est la grille initiale. Pour obtenir les grilles 2 à 5, la ligne numérotée 1 est déplacée successivement d'une position vers le bas à partir de la grille N-1. Pour obtenir les grilles 6 à 8, la ligne numérotée 2 est ensuite déplacée successivement d'une position vers le bas. Les ordres de lignes sont donc : 1-2-3-4-5, 2-1-3-4-5, 2-3-1-4-5, 2-3-4-1-5, 2-3-4-5-1, 3-2-4-5-1, 3-4-2-5-1, 3-4-5-2-1.

Le chiffre de Phillips découpe le texte en blocs de taille T caractères (par défaut T=5 lettres, dans ce cas les blocs sont appelés pentagrammes). Au Nième bloc est associé la grille N (si il n'y a plus de blocs que de grilles, le 9ème bloc est à nouveau associé à la grille 1, et ainsi de suite). Le dernier bloc peut contenir moins de T caractères.

Chaque lettre d'un bloc est alors repérée dans la grille associée, et correspond à une lettre chiffrée selon un décalage sur la grille d'une case vers le bas et une case vers la droite (décalage 1,1). (Si cette case n'existe pas, imaginer une continuité de la grille par son coté opposé).

Le déchiffrement par Phillips est identique au chiffrement, excepté pour le décalage dans la grille qui est inversé. Au lieu de se déplacer d'une case vers la droite et d'une case vers le bas, le déchiffrement réalise le chemin inverse, en se déplaçant d'une case vers la gauche et d'une case vers le haut (avec continuité cyclique sur les bords).

.

Dans sa forme standard, le texte est traité par blocs de cinq lettres avec un cycle de huit grilles, soit une période de 40 caractères.

Son indice de coïncidence global est généralement plus faible que celui d'une substitution monoalphabétique et peut se situer autour de 0.04 à 0.05 sur des textes suffisamment longs.

Avec une grille 5×5 contenant 25 symboles, le texte chiffré ne peut contenir plus de 25 symboles distincts.

Une référence à un tournevis Phillips (le nom donné au tournevis cruciforme) peut constituer un clin d'oeil volontaire dans une énigme.

Plusieurs variantes sont possibles :

— Une méthode alternative de génération des 8 grilles, voire ne pas se limiter à 8 grilles.

— Le décalage de (+1,+1) peut très bien être modifié par n'importe quel couple (+n,+m)

— La taille de bloc T peut être différente, voire varier selon une règle de découpage donnée.