Encryptage de données

Résolu/Fermé
sigacha - 15 nov. 2008 à 12:09
 sigacha - 15 nov. 2008 à 15:32
Bonjour,tout le monde , voila j'ai un exercice a l faire mais je suis un peu coincé defaire la 2me partie ce qui concerne l'Encryptage de données merci de me repondre :

II - On souhaite décoder un message encrypté suivant :

W N J S E S J E X J W Y E I J E H T Z W N W E N Q E K F Z Y E U F W Y N W E F E U T N S Y
On connaît cependant les informations suivantes :
· Le message utilise seulement des lettres majuscules et le caractère "espace" (noté b).
· Le caractère "espace" est considéré comme la 27ème lettre de l'alphabet latin.
· Le message est écrit en français.
· Le message est chiffré par une méthode de substitution utilisant un décalage alphabétique.
· La fréquence d'apparition des lettres dans un texte écrit en français est donnée par le tableau ci-dessous :
Lettre % Lettre %
A 9,42 N 7,15
B 1,02 O 5,14
C 2,64 P 2,85
D 3,39 Q 1,06
E 15,87 R 6,46
F 0,95 S 7,90
G 1,04 T 7,26
H 0,77 U 6,24
I 8,41 V 2,15
J 0,89 W 0,00
K 0,00 X 0,30
L 5,34 Y 0,24
M 3,24 Z 0,32


Avec ces indications, il devrait être possible de décoder le message ci-dessus.


merci

2 réponses

fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 836
15 nov. 2008 à 12:14
Salut,
On n'est pas là pour faire ton travail.
Donc quelques pistes :
Le chiffrement avec substitution est monoalpahbétique. Donc l'attaque par l'analyse des fréquences est possible.
Donc, c'est tout simple. Tu repères la lettre la plus employée dans ton chiffré et il est fort probable que ça soit la lettre E.
Après tu répètes le principe en tenant compte des caractéristiques de la grammaire française. Du genre, en début de phrase, on a souvent les même mots qui reviennent. Etc etc. Petit à petit, tu vas découvrir le texte.
Cdlt
0
merci fiddy ,
par compte j'ai pas compri le principe de l'ex ? et tu veux dire quoi par Le chiffrement avec substitution est monoalpahbétique ?

cdt
0
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 836 > sigacha
15 nov. 2008 à 13:45
Le principe de l'exercice ? Bah, de déchiffrer le code.
Le chiffrement par substitution monoalpabétique (car il y en a des polyalphabétique (vigenère par exemple) a un gros défaut. Chaque caractère est codé d'une unique façon. Par exemple, le 'e' donnera 'G' tout le long du message.
Or en Français (et le principe est vrai pour de nombreuses langues), certaines lettres reviennent plus que d'autres. Par exemple le 'e' revient très souvent. Donc si dans ton texte chiffré, tu as beaucoup de 'G', tu peux raisonnablement penser que le 'G' est un 'e'. Bien sûr, ce n'est pas une science exacte, il y a des textes sans 'e' ou même ou on enlève volontairement toutes ces lettres. Mais bon c'est une autre histoire.
Bref, tout ça pour dire. Que dans le cadre de ton exercice, ça marche très bien.
Cdlt
0
MERCI fiddy ,
voila "rien ne sert de courir il faut partir a point ". :D
merci encore une fois pour ton aide .
0