Chiffre de César

Écrivez une fonction :

   1 def cesar(message,cle):
   2         ...
   3         return code

qui renvoie le code du message, suivant le chiffre de César paramétré par l’entier cle. Pour mémoire, cela signifie que chaque lettre du message est remplacée par la lettre qui se trouve cle « cases » plus loin dans l’alphabet, quitte à revenir au début si on a atteint la fin de l’alphabet.

On pourra d’abord se contenter de transformer les lettres de l’alphabet latin, et on laissera les autres caractères inchangés.

Deux outils cruciaux :

On a donc par exemple :

N’hésitez bien sûr pas à définir des fonctions auxiliaires pour décomposer le travail. Elles pourront aussi être utiles pour la suite.

En fait, il y en a une à laquelle vous ne couperez pas :

   1 def cesar1(lettre,cle):
   2         ...
   3         return code

qui applique le chiffre de César à une seule lettre.

Faut-il écrire une autre fonction pour le décodage ?

Chiffre de Vigenère

Le chiffre de Vigenère généralise celui de César : la clé est maintenant un mot. Dans cette clé :

L’idée du code est la suivante :

Par exemple, si on chiffre 'information' avec la cle cle, on obtient :

mot à coder : information
clé répétée : clecleclecl
code obtenu : kyjqcqcemqy

Écrivez des fonctions :

   1 def vigenere(message,cle):
   2         ...
   3         return code

et

   1 def devigenere(code,cle):
   2         ...
   3         return message

qui réalisent le codage et le décodage.

Pour aller plus loin

Le sujet du TP de rentrée du niveau 2 en 2012-2013 proposait une méthode de cryptanalyse du chiffre de Vigenère, basée sur la détection de motifs répétés et le calcul de l’indice de coïncidence. Le sujet est disponible en ligne sur http://isn.irem.univ-mrs.fr/2012-2013/formation/module/2/.