Rencontre #21: Cryptanalyse

par Mattéo Delabre

Nous étudions cette semaine une série de problèmes de cryptanalyse. Chaque problème introduit un chiffrement différent. Les premiers problèmes demandent simplement de déchiffrer des messages en connaissant la clé de chiffrement. Dans les problèmes plus avancés, il faut trouver une façon efficace pour briser le code.

Problèmes

Les problèmes suivants sont triés par ordre croissant de difficulté.

  1. “Drunk Vigenère” — Déchiffrez un message avec le chiffre de Vigenère.
  2. “Reverse Rot” — Chiffrez un message avec une variante du chiffre de César.
  3. “Playfair Cipher” — Chiffrez un message en utilisant le chiffre de Playfair.
  4. “Cracking the Code” — Brisez un chiffrement par substitution en connaissant un texte clair ainsi qu’ensemble de messages chiffrés dont l’un correspond au clair.
  5. “Over the Hill” — Brisez le chiffre de Hill en connaissant un ensemble de textes clairs et leur correspondant chiffré.