Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Tp11 Seconde SI Nom De ?cryptage statistique Vous etes agent secret et vous venez de recevoir ce mail crypt ?e ou cod ?e Vous savez que c ? est un po eme ?ecrit en fran cais YR PNEER QR Y ULCBGRAHFR RFG RTNY FV WR AR Z NOHFR N YN FBZZR QRF PNEERF QRF QRHK

Seconde SI Nom De ?cryptage statistique Vous etes agent secret et vous venez de recevoir ce mail crypt ?e ou cod ?e Vous savez que c ? est un po eme ?ecrit en fran cais YR PNEER QR Y ULCBGRAHFR RFG RTNY FV WR AR Z NOHFR N YN FBZZR QRF PNEERF QRF QRHK NHGERF PBGRF Votre mission si vous l ? acceptez consiste a d ?echi ?rer ou d ?ecoder ou d ?ecrypter ce message Dans votre panoplie d ? agent secret vous disposez de Python mais son utilisation n ? est pas indispensable Pour commencer on peut recopier le message en Python le code ? ? sert a ?rajouter des morceaux de texte au texte courant code ? YR PNEER QR Y ULCBGRAHFR ? code ? RFG RTNY FV WR AR Z NOHFR ? code ? N YN FBZZR QRF PNEERF ? code ? QRF QRHK NHGERF PBGRF ? Pour faire des statistiques sur le message cod ?e on cr ?ee un objet message compos ?e des lettres du message cod ?e dans un tableau puis un ensemble lettres pour ?eviter d ? ?ecrire plusieurs fois la m eme lettre Cet objet est l ? ensemble des lettres du message ? message x for x in code lettres set message Pour d ?ecoder le message on va utiliser l ? algorithme d ? Al Kindi - consis- tant a comparer la fr ?equence d ? apparition des lettres cod ?ees avec la fr ?equence des lettres dans la langue fran caise En e ?et si une lettre appara t souvent dans la langue fran caise on s ? attend a ce qu ? elle apparaisse souvent dans un message cod ?e Pour faire le tableau d ? e ?ectifs on peut demander a Python de compter les lettres ?du message for y in lettres print y ? -- ? str message count y Remplir le tableau d ? e ?ectifs suivant on ne compte pas les espaces puisque ce ne sont pas des lettres On n ? a pas besoin de Python pour ce TP il su ?t de compter les lettres lettres A B C E F G H K L N O P Q R U T V W Y Z e ?ectifs On compare avec les fr ?equences des lettres dans la langue fran caise dont voici les plus fr ?equentes lettres E S A I T N R U L O D C P fr ?equences CQuelle lettre code le ? E ? De m eme quelle lettre code le ? S ? Et quelle lettre code le ? A ? Pour les lettres suivantes les fr ?equences sont trop proches pour etre aussi certain Pour continuer ad ?ecoder on a donc int ?er et a utiliser des propri ?et ?es linguistiques comme le fait qu ? un mot long commence souvent par une consonne qu ? il y a peu de mots de deux lettres surtout au d ?ebut de la phrase etc