Bonjour,
Me revoilà pour un nouveau problème, j'espère que vous pourrez m'aider pour le dm genre m'éclaircir...
Merci de votre aide
La cryptographie est une discipline qui consiste à encoder et décoder des messages confidentiels, afin que seuls l'expéditeur et le destinataire du message puissent le lire.
Cryptographie par substitution et analyse fréquentielle.
La méthode la plus simple pour crypter un message consiste à remplacer une lettre par un autre symbole : par exemple, la lettre ‘A' est remplacée par le symbole ‘~', la lettre ‘B' est remplacée par le symbole ‘./', etc. Cette méthode de cryptographie est peu
sûre. En effet, il est relativement facile de décoder un message, même sans connaître la correspondance entre lettres et symboles, par exemple avec la méthode appelée analyse fréquentielle : le tableau suivant donnent la fréquence d'utilisation (à 0,001 près) de chaque lettre dans la langue Française.
PHOTO TABLEAU
1. A l'aide de ce tableau, identifier les 5 lettres les plus utilisées dans la langue Française.
2. A l'aide de ce résultat, déchiffrer le message suivant :
PHOTO CODE
Une autre méthode de cryptographie : le masque jetable (aussi appelé Chiffre de Vernam). Cette méthode de cryptographie a été utilisée par Che Guevara et Fidel Castro pour communiquer, ainsi que par le KGB, puis pour le téléphone rouge entre Moscou et Washington, et est encore utilisée par des services secrets. Cette méthode repose sur trois critères :
• la clé ou masque (c'est à dire le code secret servant à encoder et décoder un message, cette clé est connue seulement de
l'expéditeur et du destinataire du message) doit être aussi longue que le message à encoder.
• les caractères composant la clé doivent être choisis de façon totalement aléatoire.
• chaque clé (ou masque) ne doit être utilisé qu'une seule fois (d'où le nom de masque jetable).
Nous allons choisir le mot ‘MATHEMATIQUES' comme clé dans la suite de l'exercice.
Fonctionnement : chaque lettre est tout d'abord remplacée par un chiffre, c'est-à-dire que la lettre ‘A' est remplacée par ‘0', ‘B' est
remplacé par ‘1', ‘C' est remplacé par ‘2' et ainsi de suite.
Méthode pour encoder : on veut encoder le message ‘HELLO'. Pour cela, on additionne le nombre associé à la première lettre du message au nombre associé à la première lettre de la clé, et on soustrait 26 si le résultat est strictement supérieur à 25. On fait de même avec la seconde lettre du message et la seconde lettre de la clé, puis avec les troisièmes lettres, les quatrièmes, etc. Enfin, on la liste des 5 lettres associées aux 5 nombres obtenus représente le message encodé.
3. Donner la liste des 5 lettres représentant le codage du mot ‘HELLO'.
4. Expliquer pourquoi la méthode d'analyse fréquentielle ne permet pas de décoder ce message.
Méthode pour décoder : on associe à la première lettre du message encodé le nombre correspondant, et soustrait le nombre associé à la première lettre de la clé, en ajoutant 26 si le résultat est strictement négatif. Enfin, on retrouve la lettre correspondante. Puis on fait de même avec la seconde lettre du message encodé et la deuxième lettre de la clé, puis avec les troisièmes, les quatrièmes, etc.
5. Décoder le résultat obtenu en 3 pour vérifier que l'on obtient bien le message ‘HELLO'.
6. Décoder le message suivant : D E O V P G C B W D.