Annonce

Réduire
Aucune annonce.

Problème crypto sous python

Réduire
X
 
  • Filtre
  • Heure
  • Afficher
Tout nettoyer
nouveaux messages

  • Problème crypto sous python

    Bonjour à tous j'ai un défi à vous proposer!
    Essayez de trouver un programme sous python permettant de déchiffrer un texte crypté sans en connaitre la clé. Après une étude des fréquences d'apparition des lettres j'ai pensé que qgec=quel et qg'ejv=qu'est
    j'ai également trouvé la répartition des lettres suivantes:
    A=2005
    b=476
    c=2477
    d=1810
    e=4122
    f=1980
    g=3136
    h=583
    i=2104
    j=1128
    k=2053
    l=1651
    m=1961
    n=1627
    o=1390
    p=1684
    q=2859
    r=2573
    s=1334
    t=2314
    u=3113
    v=3275
    w=859
    x=1078
    y=475
    z=1863
    L'énoncé est le suivant et le texte est ici http://damieniceta.free.fr/wp-conten...texte_code.txt
    Le fichier texte_code.txt contient un texte codé par la méthode de la substitution mono-alphabétique. Saurez vous résoudre ce problème vraiment difficile?
    Merci bcp!
    Dernière modification par hogdush, 23 janvier 2015, 13h47.

  • #2
    Bonsoir,

    Si tu proposes un défi, c'est que tu as la réponse, non ? Si c'est le cas, il faudra être prêt à guider ce qui essayeront... Comment comptes-tu donner une démarche afin de les aider ?

    Commentaire


    • #3
      on justement c'est un défi que nous a lancé notre prof d'info avec une récompense inconnue à la clé mais tout ce que l'on sait c'est que c'est codé avec une substitution monoalphabétique.On a eu ce td avant http://damieniceta.free.fr/wp-conten...urit%C3%A9.pdf mais cela ne m'a pas apporté grand chose étant donné le nombre élevé de code que l'on peut utiliser avec les méthodes vues.Après analyse fréquencielle dans le texte j'ai(en %)
      a 4,0156218706
      b 0,9533346685
      c 4,9609453235
      d 3,6250751051
      e 8,2555577809
      f 3,9655517725
      g 6,2807931104
      h 1,1676346886
      i 4,2138994592
      j 2,259162828
      k 4,111756459
      l 3,306629281
      m 3,9274984979
      n 3,2585619868
      o 2,7838974564
      p 3,3727218105
      q 5,726016423
      r 5,1532145003
      s 2,6717404366
      t 4,6344882836
      u 6,2347286201
      v 6,559182856
      w 1,720408572
      x 2,1590226317
      y 0,9513318646
      z 3,7312237132

      et normalement c'est:

      a 9,42
      b 1,02
      c 2,64
      d 3,39
      e 15,87
      f 0,95
      g 1,04
      h 0,77
      i 8,41
      j 0,89
      k 0
      l 5,34
      m 3,24
      n 7,15
      o 5,14
      p 2,86
      q 1,06
      r 6,46
      s 7,9
      t 7,26
      u 6,24
      v 2,15
      w 0
      x 0,3
      y 0,24
      z 0,32
      Dernière modification par hogdush, 23 janvier 2015, 19h17.

      Commentaire


      • #4
        Bonjour,

        Tu as plein de moyen de t'aider dans le décryptage. Déjà il a des dialogues dans cet extrait de texte, donc tu peux par endroit deviner sans problème ce qui est dit.
        Exemple "- Nqz. Bivp eûr. " = très probablement "Non. Bien sûr".
        Ce qui permet d'identifier deux trois règles :
        - Les majuscules ne sont pas substitués.
        - Seules les lettres de a à z sans accents sont substituées (le û de sûr est resté tel quel).
        - La substitution semble changer régulièrement. Parfois certaines lettres semblent ne pas être substituées (reste à trouver selon quelle règle)

        Pour t'aider tu peux regarder au niveau des noms propres {"Dqgaekqr" "Dolczivt" "Dfwmnzgd" "Daurpuei"} {"Pei","Pgd", "Pqr", "Pvt"} {"Tod","Tam","Tfo", "Tqy"}. J'en ai sans doute raté, mais à première vue il y a au moins quatre alphabets de substitution différents.
        Le plus chiant va être non seulement de résoudre ces quatre ou plus alphabets, mais en plus de savoir quand ils changent. Heureusement grâce à ces pronoms on peut repérer plus facilement les changements. Exemple : "Tqy. Tod".
        Voilà avec ça et du temps tu devrais pouvoir t'en sortir ^^
        je peux aussi m'être totalement planté et être parti dans la mauvaise voie, faut espérer que non.

        Commentaire

        Chargement...
        X