Déchiffrer et Chiffrer le Chiffre de Trithème


Le chiffre de Trithème

Le chiffre de Trithème (ou chiffre de Trithemius en Latin) est un chiffrement polyalphabétique. C'est à dire qu'une lettre du texte en clair peut être chiffrée par plusieurs lettres différentes dans le texte chiffré. Cela évite ou en tout cas rend plus difficile de casser le code par analyse de fréquence.


Ce chiffrement fût crée par un abbé Allemand du nom de Trithème, pendant la renaissance. Plus précisément il aurait écrit le livre "Polygraphiae" (qui traite de cryptographie) aux alentours de 1500. Cet ouvrage présente entre autres un tableau (le tableau de Trithème) appelé "tableau de substitution" qui recense en ordonnée et en abscisse les lettres de l'alphabet (au même titre que pour le chiffre de Vigenere).


Trithème se réfère ensuite à ce tableau pour chiffrer les lettres du texte clair. Le chiffrement de Trithème consiste en fait simplement en une suite de chiffrements de César dont le pas de décalage change à chaque lettre (en cela il ressemble un peu au chiffrement de Gronsfeld) , en partant d'un décalage de 0, la première lettre du texte ne bouge pas, puis la seconde lettre bouge d'un cran, la troisième de deux, etc. Finalement, chiffrer un mot de 10 lettres avec le Chiffrement de Trithème revient à chiffrer le même mot avec le chiffre de Gronsfeld et la clé "0123456789".


Le chiffrement de Trithème ne présente aucune difficulté en terme de cryptanalyse, il suffit d'inverser le processus et de faire les décalages vers la gauche (vers le début de l'alphabet) pour retrouver le texte original. Tout comme d'autres chiffres polyalphabétiques, l'analyse de fréquence permet sous certaines conditions (par la répétition de certains ensemble de lettres décalées de la même façon) de casser le code. Toutefois au vu de la simplicité du chiffre de Trithème il n'est pas besoin d'effectuer une telle analyse.