Carre de Polybe

Le carre de Polybe est une méthode ancienne de chiffrement par substitution. Actuellement, nous ne connaissons ni son inventeur, ni sa date de création. Le premier ouvrage connu qui traite de ce sujet s’appelle Histoire et a été rédigé vers -150 av-JC par l’historien grec Polybe (vers -200 à Mégalopolis – vers -120).

Principe général

Le principe du carre de Polybe est relativement simple. Tous d’abord , nous allons créer une matrice carré d’ordre 5 dont chaque ligne et chaque colonne seront numérotées. Comme l'alphabet latin est constitué de 26 lettres et que notre matrice compte 25 cases, nous allons par convention ranger les lettres I et J dans la même case.

Pour chiffrer un message avec le Carré de Polybe, il suffit de chiffrer chaque lettre du message par les coordonnées (ligne / colonne) de la case dans laquelle elle se trouve. Ainsi, nous avons le résultat suivant si l'on souhaite chiffrer le message SPARTACUS :

Afin de déchiffrer un message chiffré avec le Carré de Polybe, il suffit d'effectuer l'opération inverse. C'est à dire traduire chaque paire de chiffres, correspondant à des coordonnées, par la lettre correspondante.