La machine Enigma

Présentation :
 Auteurs : Pierre Lapôtre & Raymond Moché
 Statut : article clef en main

Déroulement :
 Lieu : salle informatique.
 Durée et organisation : la fiche Elève peut être donnée comme travail à préparer à la maison. Dans ce cas, une heure devrait suffire. La question 5 est un extra amusant.
 Matériel enseignant : ordinateur équipé de scilab.
 Matériel élève : idem.

Compétences engagées : algorithmique, boucle « for », boucle « while », manipulation de listes, fonctions scilab, commande « find ».

Mots-clefs : algorithmique, listes, permutation circulaire, code ASCII.

Intérêt : la machine « Enigma » présente un intérêt historique certain pour les élèves qui auraient entendu parler de la Seconde guerre mondiale. La capture de machine « Enigma » pendant la guerre a fait l’objet d’au moins un film. Cette activité pourrait être l’occasion de rappeler que les codages basés sur une permutation de l’alphabet sont craquables facilement à l’aide de considérations statistiques.

Niveau de difficulté : plutôt difficile.

Références :
 B.O. spécial n°8 du 13 octobre 2011 : Programme de l’enseignement spécifique et de spécialité de mathématiques Classe terminale de la série scientifique
http://cache.media.education.gouv.fr/file/special_8_men/98/4/mathematiques_S_195984.pdf
 MOOC Université de Lille I, Arithmétique : en route pour la cryptographie
http://www.youtube.com/watch?v=oGDPtm8pYPM
 Cryptographie & codes secrets Bibliothèque Tangente HS n°26

Fichiers proposés au téléchargement :
 Pour les élèves : Fiche Elève (pdf), fichiers EbaucheC.sci et EbaucheD.sci (scilab).
 Pour les professeurs : fiche Professeur (pdf), fichiers Cryptage.sci, Decryptage.sci, Devinette.sce.