🏷 Thème : Cryptographie

Ce qu'il faut savoir

Ce thème se tient aux limites du programme. Le cycle 4 consacre bien une partie à « la pensée informatique » — variables, conditions, boucles — mais n'y mentionne ni les codes secrets ni Python. Le chiffre de César n'est donc pas un contenu à réciter : c'est un terrain, et il en vaut peu d'autres. Il oblige à réfléchir avant d'écrire et à planifier une suite d'opérations ; il donne un problème dont on veut réellement la solution — un message illisible qu'on va rendre lisible ; et il remobilise des élèves que les chapitres ordinaires avaient laissés de côté.

Le chiffre de César en une phrase

On remplace chaque lettre du texte clair par celle située un nombre fixe de rangs plus loin dans l'alphabet, toujours du même côté, en revenant au début une fois passé le Z. Ce nombre de rangs est la clé. Avec la clé 3, A devient D, B devient E, et Z revient sur C. On obtient une permutation circulaire de l'alphabet, et le résultat est le texte chiffré.

Ce que « revenir au début » veut dire en mathématiques

Ce détour par le reste de la division euclidienne est le seul vrai contenu mathématique du chapitre, et il n'est pas anodin : c'est la première fois qu'un reste sert à fabriquer quelque chose plutôt qu'à constater une divisibilité.

Pourquoi ce code ne résiste pas

Le chiffre de César a tenu dans l'Antiquité parce que peu de gens savaient lire. Aujourd'hui il tombe de deux façons, et les deux valent d'être comprises.

• Par épuisement des clés. Il n'y a que 25 clés utiles — la clé 0 laisse le texte inchangé. Les essayer toutes prend quelques minutes à la main et un instant en machine. Un secret dont l'espace de clés est si petit n'est pas un secret.
• Par analyse des fréquences. Un décalage ne change pas la répartition des lettres, il la déplace en bloc. Or en français le E écrase tout le reste. Sur le texte de la séquence 7 de ce site, le E représente 18,6 % des lettres, contre 8,1 % pour le A qui le suit. La lettre la plus fréquente du texte chiffré est donc presque toujours l'image du E — et l'écart entre les deux donne la clé directement, sans rien essayer.

Ce que ça fait travailler

Programmer un César oblige à réunir, sur un problème unique, tout ce que le programme demande en algorithmique : une boucle qui parcourt les caractères un à un, une condition pour distinguer les lettres du reste — espaces, ponctuation, chiffres se recopient tels quels —, une variable qui accumule le résultat, et un calcul avec reste.

Mais l'essentiel se joue avant la première ligne de code. Il faut décomposer : parcourir le texte, décider pour chaque caractère s'il est une lettre, calculer son nouveau rang, accumuler le résultat. Cette mise en plan est le vrai exercice — c'est elle qui se transpose à n'importe quel programme, et elle se fait sur papier, sans machine.

Le programme officiel travaille ces notions en programmation par blocs ; la série de séquences de ce site les travaille en Python. Le langage change, les concepts sont exactement les mêmes. C'est ce qui fait de cette série un prolongement et non un hors-sujet : on y écrit des variables, des conditions et des boucles, avec un texte à déchiffrer comme récompense.

Les erreurs classiques

• 1.Oublier le retour au début. Sans le reste modulo 26, la lettre Z décalée de 3 sort de l'alphabet et le programme produit des symboles absurdes. C'est l'erreur numéro un, et elle ne se voit que sur les dernières lettres.
• 2.Déchiffrer avec la mauvaise clé. Pour annuler un décalage de k, on décale de 26 − k, pas de k. Refaire le même décalage éloigne du texte clair au lieu d'y ramener — sauf avec la clé 13, ce qui entretient la confusion.
• 3.Traiter tous les caractères comme des lettres. Espaces, apostrophes, accents et majuscules demandent chacun une décision explicite. Un programme qui décale l'espace détruit la mise en forme et trahit d'ailleurs la longueur des mots.
• 4.Compter 26 clés. La clé 0 ne chiffre rien. Il y en a 25 utiles — le genre de détail qui distingue un dénombrement juste d'un dénombrement approximatif.
• 5.Confondre coder et chiffrer. Coder, c'est changer de représentation — le morse, le binaire — et n'importe qui peut revenir en arrière. Chiffrer, c'est rendre illisible à qui n'a pas la clé. L'usage courant dit « codé en César » ; la distinction reste utile.
• 6.Croire qu'un code artisanal protège quelque chose. Le chiffre de César s'apprend, il ne s'utilise pas. Ce qui protège réellement un message aujourd'hui repose sur des problèmes qu'on ne sait pas résoudre vite, pas sur une idée astucieuse.

Avant et après

Ce qu'il faut maîtriser avant

• Le rang des lettres dans l'alphabet, et l'idée de les numéroter de 0 à 25.
• La division euclidienne et surtout son reste, en arithmétique.
• La notion de programme : une suite d'instructions exécutées dans l'ordre, avec des entrées et une sortie.

Ce que ça prépare

• Toute la partie pensée informatique du programme : variables, conditions, boucles, et l'écriture d'un programme complet en autonomie en 3ème.
• Le PGCD et l'algorithme d'Euclide, autre endroit du collège où le reste d'une division fait tout le travail.
• Le raisonnement de dénombrement : combien de clés, combien d'essais — une porte d'entrée vers la combinatoire.
• Plus tard : la cryptographie moderne, dont le principe est le même — une clé, une opération réversible — mais où l'espace des clés est si vaste que l'épuisement devient impossible.