Aller au contenu principal

Cryptographie

Objectifs​

  • Lister les 3 propriétés de la cryptographie
  • Chiffrer et déchiffrer avec le chiffre de César
  • Chiffrer et déchiffrer avec le chiffre de Vigenère
  • Décrypter un message avec le chiffre de César
  • Analyser le décryptage d'un message avec le chiffre de Vigenère
  • Déduire la clé d'une méthode de chiffrement

Cours​

Cryptographie

Sécurité

Cryptographie

  • Cryptographie = κρυπτός (caché) + γράφειν (écrire)

  • Protéger des informations/messages

  • ≠ de la stéganographie (cacher une information de manière invisible, ex: encre invisible, acrostiche, etc.)

3 Propriétés

  • Protéger un message signifie 3 choses (CIA) :

    • Confidentialité : Seul le/la destinataire peut lire le message

    • Intégrité : Le message n'a pas été modifié

    • Authenticité : Le message provient bien de l'expéditeur

Chiffrement symétrique

https://upload.wikimedia.org/wikipedia/commons/9/92/Chiffrement_sym%C3%A9trique.png

https://commons.wikimedia.org/wiki/File:Chiffrement_sym%C3%A9trique.png

Vocabulaire

  • Un message peut être soit en clair (lisible) ou chiffré (illisible).

  • Chiffrer (encrypt en anglais) un message avec la clé.

  • Déchiffrer (decrypt en anglais) un message avec la clé.

  • Décrypter un message sans la clé.

  • Cryptanalyse : technique pour décrypter un message.

Chiffre de César (Chiffrement par décalage)

https://upload.wikimedia.org/wikipedia/commons/2/2b/Caesar3.svg

https://commons.wikimedia.org/wiki/File:Caesar3.svg

  • Clé = nombre de décalage (ex: 3)

  • Chiffrer : décaler chaque lettre de 3 positions vers la droite (A devient D, B devient E, C devient F, etc.)

Exercice

  • Chiffrer le message Gymnase avec une clé de 5.

    • Ldrsfxj

  • Déchiffrer le message Rimki avec une clé de 4.

    • Neige

Cryptanalyse

  • Décrypter le message Qt vmqom mv pqdmz

  • Force brute : tester les 25 clés possibles et choisir le message le plus probable.

  • Fréquence des lettres : E est la lettre la plus fréquente en français.

    • La lettre la plus fréquente du message est M.

    • E devient M avec une clé de 8.

    • Qt vmqom mv pqdmz devient Il neige en hiver.

Fréquence des lettres en français

https://upload.wikimedia.org/wikipedia/commons/c/c4/Histogramme_fr%C3%A9quence_texte_francais.png

https://commons.wikimedia.org/wiki/File:Histogramme_fr%C3%A9quence_texte_francais.png

En cas d'interception

https://upload.wikimedia.org/wikipedia/commons/7/7c/Alice-bob-mallory.jpg

https://commons.wikimedia.org/wiki/File:Alice-bob-mallory.jpg

  • Confidentialité ?

    • Moyen, car il faut la clé pour lire le message mais elle facilement cassable.

  • Intégrité ?

    • Dépend de la confidentialité, car le message peut être modifié sans qu'on ne s'en aperçoive si on a la clé.

  • Authenticité ?

    • Non, car le destinataire ne peut pas vérifier qui l'a envoyé.

Chiffre de Vigenère

  • Éviter les attaques par fréquence.

  • Clé = mot (ex: BOA) et chaque lettre est associée à un nombre (ex: B = 1, O = 14, A = 0).

  • Chiffrer : décaler chaque lettre du message par la lettre correspondante de la clé (répéter la clé au besoin).

Clair

Z

E

B

R

E

Clé

B

O

A

B

O

Chiffré

A

S

B

S

S

Cryptanalyse

  • Force brute ?

    • Infinité de clés possibles (sauf si longueur de la clé connue).

  • Analyse fréquentielle ?

    • Possible si la clé est beaucoup plus courte que le message. Exemple

    • Statistiquement impossible si la clé est aussi longue que le message.

      • hiver + szqfd = zhlju

      • arbre + zqksq = zhlju

Scytale (Bâton de Plutarque)

https://upload.wikimedia.org/wikipedia/commons/5/51/Skytale.png

https://commons.wikimedia.org/wiki/File:Skytale.png

  • Plus ancien dispositif de cryptographie connu, utilisé par les Spartiates.

  • Clé = diamètre du bâton.

F pour passer en plein écran ou O pour afficher la vue d'ensemble.
Versions sans animation, plein écran, imprimable.

Exercices​

Propriétés​

Quelles sont les 3 propriétés de la cryptographie ?

Solution
  • Confidentialité
  • Intégrité
  • Authenticité

Chiffre de César​

Chiffrer le message BONJOUR avec une clé de 8.

Details

Solution JWVRWCZ

Déchiffrer le message Kvok tkmdk ocd avec une clé de 10.

Solution

Décrypter le message suivant hatenaqcbhibvevzcyvdhrqrtenaqrferfcbafnovyvgrf qui est en français.

Indice 1

La lettre e est la plus fréquente en français, mais pas forcément dans ce message...

Indice 2

...mais il fait partie des cinq lettres les plus fréquentes.

Indice 3

e = r

Solution

ungrandpouvoirimpliquedegrandesresponsabilites

Un grand pouvoir implique de grandes responsabilités.

https://fr.wikipedia.org/wiki/Un_grand_pouvoir,_grandes_responsabilit%C3%A9s

Vous pouvez utiliser https://cryptii.com/pipes/caesar-cipher ou https://www.dcode.fr/chiffre-cesar pour créer et vérifier des messages chiffrés.

Chiffre de Vigenère​

Chiffrer le message Musique avec la clé Son.

Indice

S = 18, o = 14, n = 13

Details

Solution Eifaehw

Déchiffrer le message Xi s'fr ivya wtnuv hh wexbjr yvkyl, ikknvlq hr s'ecmwe jfxr. avec la clé Fahrenheit.

Solution

Si l'on vous donne du papier regle, ecrivez de l'autre cote.

Si l'on vous donne du papier réglé, écrivez de l'autre côté. De Juan Ramón Jiménez, dans le livre Fahrenheit 451 de Ray Bradbury.

Décrypter le message suivant dstpbuoctdvpjlibfszevjapohsfbudsrvsopittcnnstwfbjafohcfovdcvqdmvgrvsopgbqhjuiefg, toute ressource est autorisée.

Indice 1

La clé a une longueur de 3.

Indice 2

La clé est un prénom.

Indice 3

La clé est un palindrome.

Indice 4

Il existe des outils sur internet pour trouver la clé.

Solution

cesontnoschoixharryquimontrentcequenoussommesvraimentbeaucoupplusquenosaptitudes

Ce sont nos choix, Harry, qui montrent ce que nous sommes vraiment, beaucoup plus que nos aptitudes.

Utiliser https://cryptii.com/pipes/vigenere-cipher ou https://www.dcode.fr/chiffre-vigenere pour créer et vérifier des messages chiffrés.

Références​

Dernière mise à jour le