Conférence
Notice
Langue :
Français
Crédits
Géraud SÉNIZERGUES (Réalisation)
Conditions d'utilisation
Licence Creative Commons: Attribution, Pas d'utilistion commerciale, Partage dans les mêmes conditions.
DOI : 10.60527/7fhq-p091
Citer cette ressource :
Ed-mi.ubordeaux. (2016, 2 juin). Enigma, ou comment les mathématiciens ont gagné la guerre 1939-45. (Partie 2). [Vidéo]. Canal-U. https://doi.org/10.60527/7fhq-p091. (Consultée le 11 décembre 2024)
Logo École doctorale de mathématique et informatique
École doctorale de mathématique et informatique
S'abonner
Contacter

Enigma, ou comment les mathématiciens ont gagné la guerre 1939-45. (Partie 2)

Réalisation : 2 juin 2016 - Mise en ligne : 7 juin 2016
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
Descriptif

Dans cet exposé, à la fois historique et technique, nous expliquerons
tout d'abord comment les machines à chiffrer Enigma ont pu être
cryptanalysées durant la deuxième guerre mondiale. Nous nous
efforcerons ensuite de dégager les grands principes qui sont à
l'oeuvre aussi bien dans l'analyse des machines à rotors historiques
que dans le chiffrement par blocs moderne.  Dans les deux cas il
s'agit de constructions à base de combinaisons (non-commutatives!) de
permutations et il existe un certain nombre de stratégies qui
permettent de déjouer leur apparente complexité. Nous expliquerons le
rôle majeur joué par certaines propriétés et théorèmes clés sur les
permutations, qui concernent, notamment, les involutions, les cycles
courts et les points fixes.

Thème
Disciplines :

Sur le même thème