Inscription / Connexion Nouveau Sujet
Niveau cinquième
Partager :

devoir maison

Posté par
rafiki33
24-04-17 à 12:29

mon fils as un devoir maison il as fait jusqua la question 3 mais quand on inverse les lettres ce texte ne veut rien dire .commet fait on pour decrypter et quelle methode utilisée merci                                                                                                                                                            
AIU TBYB PEPDX VUB APDCIU MPUC HP YBLDIU MB UIXXDULJPA. O'BXPDC HB XYIDCDBAB MB CBC SDUK QDHC. DH A'BUEINP P H'PLB MB KVPXIYFB PUC PV SIHHBLB MB SPAGYDMLB. PTYBC XYIDC PUC M'BXVMBC, OB TPYXDC BU PTTYBUXDCCPLB P HIUMYBC PVTYBC M'VU XYBC SBHBGYB SJDYVYLDBU. AIU TBYB A'BUEINPDX MB XBATC BU XBATC MB TBXDXBC CIAABC M'PYLBUX TIVY PSJBXBY MBC HDEYBC CVY HP UPEDLPXDIU, HBCAPXJBAPXDKVBC BX M'PVXYBC MDCSDTHDUBC XYBC VXDHBC P SBVR KVD YBEBUX MB TPYXDY BU EINPLB. BX PTYBC KVPXYB PUUBBC M'BXVMBC, OB TPYXDC EBYC HBC DUMBC IYDBUXPHBC. HP CVDXB VUB PVXYB JDCXIDYB KVB EIVC SIUUPDCCBF MBOP…

1) Compter le nombre de lettres de ce texte
2)Compléter un tableau en comptant les apparitions de chaque caractere alphabétique? Calculer ensuite la fréquence en pourcent pour chaque lettre en arrondissant au chiffre des centiemes.
3)Construire un diagramme à barres indiquant pour chaque lettre la fréquence de son apparition dans le texte codé
4)Essayer maintenant de décoder le texte.De quel livre est-il tiré ? Qui raconte cette histoire? Comment s'apelle la méthode de cryptage employée?

Posté par
mathafou Moderateur
re : devoir maison 24-04-17 à 13:02

Bonjour

la question 3 consiste à dire que la lettre la plus fréquemment utilisée dans le code (résultat du diagramme à barres) est la lettre E du message en clair supposé être en français.
donc question 4 à remplacer toutes ces lettres là du message codé par des E
et pareil pour les autres lettres "fréquentes"
comme il s'agit d'une analyse purement statistique des lettres dont la fréquence d'apparition est suffisamment élevée et suffisamment différentes pour être significative, cela peut être "biaisé"
(par exemple le roman "La disparition" de George Perec comporte 300 pages sans une seule fois la lettre e !!)

et surtout des fréquences de lettres assez voisines seront indiscernables et on est amené à faire des choix arbitraires

et pour les lettres utilisées relativement rarement c'est de la pure devinette pour que ça forme des mots et des phrases qui aient un sens.
il faut donc faire des nombreux essais.

Comment s'appelle la méthode de cryptage employée ?
une méthode de substitution.
chaque lettre de l'alphabet est remplacée par un symbole (une autre lettre, une combinaison de chiffres, un petit dessin etc) toujours le même pour une même lettre.

il existe diverses méthodes de substitutions
citons le code "Cesar", le "ROT13" (qui est une variante de code César avec un décalage de 13), les "codes affines" etc...

apparemment ce n'est pas un code Cesar, en essayant tous les décalages possibles de 1 à 25, aucun ne donne un texte cohérent.
le codage affine n'est pas du niveau 5ème
on en restera donc à l'appellation générale "codage par substitution".

et la flemme de compter moi même les lettres (les résultats des questions 1 à 3, à toi de les donner si tu veux de l'aide plus efficace)

Posté par
mathafou Moderateur
re : devoir maison 24-04-17 à 16:12

PS,

comme il semble qu'il n'y ait pas de règle particulière pour la substitution utilisée (ce n'est pas non plus un codage affine) la seule méthode est de "deviner" la substitution employée et il n'y a pas de nom plus précis que "codage par substitution"

sur les fréquences des lettres en français le E se détache très en avant des autres et le code du E est donc le B, la lettre la plus fréquente du message codé

pour le reste il faut deviner les lettres les plus fréquentes en français car elles sont à peu près à égalité entre A, S, T, I, N, R

selon les sources et les textes utilisées pour faire de telle statistiques cet ordre varie !!
par exemple Wikipédia donne E, A, I, S, N, R, T ...
une autre source donne E, A, S, I, N, T, R ...

après avoir remplacé tous les B du code par E, (c'est "généralement" sans ambiguïté vu la prévalence du E en français)
il va falloir choisir par quoi remplacer les lettres les plus fréquentes restantes.

essayer de remplacer C par A (si on suit les fréquences officielles des lettres) ne conduit à rien de bon
il faut remplacer C pour S pour aboutir etc (il y a dans le texte clair proposé plus de S que de A !)
le principal outil pour le succès est ici la patience pour faire tous ces essais !
et l'habileté à deviner des mots en n'ayant que quelques lettres du mot.

mais on finit par aboutir (une réinterprétation du texte des voyages de Gulliver)

Posté par
rafiki33
re : devoir maison 24-04-17 à 17:53

merci en fait on peut rester des heures dessus

Posté par
mathafou Moderateur
re : devoir maison 24-04-17 à 20:26

des heures ... peut être, ou pas.
avec une aide informatique ça va plus vite.
j'ai utilisé un simple traitement de texte qui permet :

- de compter le nombre de fois qu'une certaine lettre apparait dans le texte
compter les 83 fois où la lettre B apparait se fait ainsi en deux clics de souris (façon de parler)
alors que à la main c'est fastidieux et avec un grand risque d'erreurs.

- de remplacer tous les B par des e (en minuscule pour distinguer les lettres deja décodées en minuscule des lettres encore codées en majuscule) en un rien de temps alors que à la main c'est fastidieux et avec un grand risque d'erreurs

etc
un essai pour savoir par quoi remplacer les 46 lettres codées C (est-ce a, i, s, n, r ou t)
se fait ainsi très vite, en quelques clics :
compte tenu des e déja trouvés et sachant que les "et" "es" "en" "er" ou le contraire sont bien plus fréquents que les "ea" et "ae" !
sans chercher à compter systématiquement la fréquence des "bigrammes" (26*26 = 676 bigrammes !) dans le texte codé bien sûr.

bref avec la simple aide d'un traitement de texte ça ne prend pas des heures !
disons en un gros quart d'heure au plus c'est bon pour décoder de façon plus que vraisemblable les lettres les plus fréquentes du message codé B, C, P.
plus on a de lettres déja trouvées et plus on repère de mots plausibles dans le texte et donc de décodages plausibles des lettres encore codées.

on peut utiliser bien sur des moyens informatiques plus puissants qu'un simple traitement de texte !
on trouve ainsi sur Internet des sites d'aide au décodage par exemple (je n'ai pas essayé, c'est juste un des premiers site obtenu en cherchant "fréquence des lettres en Français"

Posté par
mathafou Moderateur
re : devoir maison 25-04-17 à 11:56

en fait l'applet citée ne fonctionne pas du tout car :
les applets sont désormais interdites dans tous les navigateurs pour cause de "sécurité" (sic et mdr) ce qui retire tout intérêt à 90% des sites proposant des applications utiles.
certains navigateurs (Internet Explorer à l'ancienne) acceptent encore de les exécuter quand même moyennent "les pieds au mur" pour leur déclarer explicitement (via le panneau de configuration, site par site) que c'est tout de même sur et sans danger et qu'on peut exceptionnellement exécuter quand même l'applet de ce site là.

Les applets doivent dorénavant être définies autrement et tous les sites ne se sont pas encore mis à cette "nouvelle méthode" en particulier les sites anciens qui ne sont plus maintenus par leur propriétaire, ou dont le propriétaire n'a plus le temps de faire de tels travaux importants.

Posté par
rafiki33
re : devoir maison 25-04-17 à 19:19

bonsoir un grand merci a vous c'est décodé et il as reussi apres lui avoir donné vos explications



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1674 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !