Le cryptage c’est tout un art

Présentation au sujet: "Le cryptage c’est tout un art"— Transcription de la présentation:

1 Le cryptage c’est tout un art
La substitution simple: le chiffre de césar

2 Le chiffre de césar C’est la méthode de cryptographie la plus ancienne connue qui est admise dans l’histoire. Cela consiste par une substitution simple ou substitution mono alphabétique de remplacer chaque lettre → substitution, par une seule autre → mono alphabétique, selon un décalage donné. Petit exemple avec un décalage de 3: A devient D; B devient E; C devient F et ainsi de suite

3 On obtient donc ce tableau:
LA I R A B D E F G H J K L M N O P Q S T U V W X Y Z Décalage de 3 DE

4 Le disque

5 La figure ci dessous est un appareil formé de deux disques servant à crypter un message selon la méthode de César. Une application permet de changer la clef (la partie intérieure correspond à l'alphabet clair, la partie extérieure correspond à l'alphabet chiffré). Dans l’exemple on a choisi une clé de 5, le disque interne a tourné de 5 crans

6 Le message qu’on a découvert à coté de l’ordinateur on peut le décoder par cette méthode. On avait: KTMWXIBZM TQMCBAITTM IZUWQZMXZWLCQB On obtient grâce à une clé de 9: CLEOPATRE LIEU ET SALLE ARMOIRE PRODUIT Nous n’avons pas utilisé le disque pour le faire mais un site internet pour le décrypter.

7 Mais le chiffre de césar comporte des inconvénients: _ Il n'existe que 26 façons différentes de crypter un message : puisqu'on ne dispose que de 26 lettres, il n'y a que 26 décalages possibles. Dès lors, des attaques exhaustives (tester toutes les décalages un à un) ne demanderaient que très peu de temps. _ Le chiffre de César est très vulnérable à l‘analyse des fréquences.