Problème de cryptologie complexe sous Python

hogdush · 23-01-2015 13:00:24

Bonjour à tous!Je dois essayer 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 par analyse des mots
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-content/f … e_code.txt
Le fichier texte_code.txt contient un texte codé par la méthode de la substitution mono-alphabétique. Sauriez
vous le décrypter sans en connaître la clé ?
J'aimerais avoir le déchiffrage du texte si vous y arrivez ce qui est très très loin d'etre évident ainsi que la clé utilisée voire le programme si vous savez programmer sous Python.
Merci beaucoup!

Dernière modification par hogdush (23-01-2015 13:36:00)

yoshi · 23-01-2015 13:24:17

Salut,

Ton url est tronquée, je reçois une erreur 404...
Peux-tu corriger cela s'il te plaît ? Merci.

Oui, on est capable de programmer ça en Python, et nous avons deux membres qui peuvent te faire cela, à la main, en deux coups de cuiller à pot.

@+

[EDIT]
Un peu de lecture : http://www.bibmath.net/crypto/index.php … sti/defsub

Dernière modification par yoshi (23-01-2015 13:27:20)

hogdush · 23-01-2015 18:25:24

J'aimerais bien avoir de l'aide sur la méthode de la cryptologie utilisée car on ne sait pas quelle lé c'est on sait juste que c'est une méthode mono alphabétique. Fréquence d'apparition dans le texte codé:
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 maintenant dans la langue francaise

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-01-2015 19:10:16)

gielev · 23-01-2015 20:01:59

salut
bizarre ton texte...
On dirait que les mots ont été gardés. mais le 2ème mot avec EE serait quoi si c'était une substitution monoalphabétique ?
Donc à mon avis c'est autre chose...
Le texte est supposé être en français ?
gielev

hogdush · 23-01-2015 20:06:00

Oui c'est ce que je me suis dit aussi en voyant la substitution se ferait peut etre une lettre sur 2 ou qqc comme ca. Le double E est bizarre
également et je suis sur qu'il s'agit d'une substitution monoalphabétique mais pourquoi pas faite une fois sur 2 ou 2 fois sur 3 en conservant le texte.Après je sais pas si ce serait possible de refaire une analyse en prenant une lettre sur 2 ou 2/3 pour comparer les résultats avec la langue francaise

Le texte est bien en francais le prof nous l'a confirmé

Dernière modification par hogdush (23-01-2015 20:22:11)

yoshi · 24-01-2015 13:48:49

Bonjour,

Bin, j'ai été optimiste ce sera bien plus de 2 cuillers à pot...
Je confirme ton impression : on dirait que seules certaine lettres ont été changées et pas toujours à l'identique...

As-tu une idée du contexte de ce message ?

@+

totomm · 24-01-2015 16:39:49

Bonjour,

C'est bien de la substitution mono-alphabétique, avec quelques astuces...

yoshi · 24-01-2015 16:52:39

Bonjour,

C'est bien de la substitution mono-alphabétique, avec quelques astuces...

Mais encore ?

@+

hogdush · 24-01-2015 17:09:41

Bah ca doit etre un texte extrait d'un roman mais aucun contexte.Je pense que la taille de la clé est un multiple de 3 ou 5 après avoir compté les lettres mais j'ai pas bcp progressé ds mes recherches. Ca vaudrait le coup d'essayer Vigenère on sait jamais meme si logiquement c'est du monoalphabétique(c'est marqué dans l'énoncé)

totomm · 24-01-2015 18:03:15

reBonjour,

Je n'ai trouvé aucun cractère accentué, seulement de l'ASCII simple pour les minuscules de a à z
Décryptage du début de ce long texte, qui donne la méthode :

▼Le titre et le début

hogdush · 24-01-2015 18:16:19

Peut tu un peu m'expliquer la méthode que tu as utilisé stp?

Dernière modification par hogdush (24-01-2015 18:20:36)

totomm · 24-01-2015 18:39:14

Re-bonsoir,

Ce sont des décalages (César ! ) sur 4 positions successives pour les minuscules de a à z.
Décalages pour 4 caractéres successifs : -17, -2, -12, 0. C'est tout.

hogdush · 24-01-2015 18:51:42

Rebonsoir

Aurais tu une idée de comment on pourrait coder ca?

Dernière modification par hogdush (24-01-2015 18:51:53)

totomm · 24-01-2015 21:07:14

re-Bonsoir,

Le plus hasardeux était de réussir à déchiffrer.
La méthode étant maintenant connue, vérifiez la "à la main" sur quelques 20 premiers caractères...

Ensuite vous n'aurez plus qu'à programmer en Python ce que vous serez sûr d'avoir compris.
(Perso je n'ai pas programmé en Python mais en Visual Basic mode console).
Vous serez aidé si vous coincez dans cette programmation, mais c'est à vous de construire votre programme
Revenez donc nous montrer votre travail tel que vous aurez commencé à le faire exécuter.

A+

gielev · 24-01-2015 21:23:44

Bonsoir,

Et son prof appelle ça de la substitution monoalphabétique ???
Je ris... et je suis content de ne pas avoir perdu de temps là-dessus... (5 minutes tout au plus). Blaise se retourne dans sa tombe...
Ca fait longtemps maintenant, que j'ai pris le parti du regretté Nerosson, qui ne se cassait pas trop la tête sur des méthodes plus ou moins farfelues inventées par des "non spécialistes" de la crypto classique comme il l'était (et que je ne suis hélas pas :( )
Au moins j'aurai la toute petite satisfaction d'avoir flairé que la subst monoalpha était "pourrie" avec le EE dans la première phrase...
Bon j'm'en retourne à mes petites occupations.

gielev

P.S. à propos le prof s'appelle Marc ? :))))

Dernière modification par gielev (24-01-2015 21:31:39)

totomm · 24-01-2015 21:53:19

Bonsoir,

@ gielev : n'étant pas spécialement intéressé, il me paraissait cependant utile que notre ami hogdush puisse entamer un programme en Python. J'ai donc passé deux heures de recherche au moins en examinant surtout les parties dialogues de ce texte.
J'apprécie beaucoup la clé "Marc" qui traduit bien les 4 lignes utilisées dans la table de Vigenère.
Pour moi, c'est la partie "programmation" qui devrait maintenant être la plus formattrice pour hogdush...

hogdush · 24-01-2015 22:07:56

En gros pour la programmation sur Python je compte faire 4 étapes: un appel du fichier+ sa lecture, une qui donnera la taille de la clé,l'autre qui va déterminer les fréquences d'apparition de chaque chaine de caractère ensuite dire que la lettre qui revient le plus correspond ds chaque motif correspond à la lettre E, écrire les correspondances entre l'alphabet utilisé pour crypter et l'alphabet"classique"(comme on fait en cesar).
et enfin ecriture de la traduction ds un nouveau fichier texte. Ca vous parait correct? J'aimerais bien avoir de l'aide pour déterminer la taille de la clé car je ne sais pas ce qu'il faut que j'écrive dans la fonction

totomm · 24-01-2015 23:46:30

Bonsoir,

@hogdush : Voila qui semble sur la bonne voie. Mais, quant à (ce que vous avez écrit)
"la taille de la clé,l'autre qui va déterminer les fréquences d'apparition de chaque chaine de caractère
ensuite dire que la lettre qui revient le plus ds chaque motif correspond à la lettre E,..." :
la taille de la clé : gielev a montré que la clé est "Marc" sur la table de Vigenère , laquelle a été utilisée justement pour éliminer la visibilité des fréquences en substitution mono-alphabétique pure.

Faites simplement que tous les caractères lus successivement qui seraient en dehors de l'intervalle des minuscules a à z soient re-écrits tels quels et que la substitution avec la clé ne porte que sur les caractères dans cet intervalle.

Allez, en Python c'est sûrement yoshi qui vous conseillera éventuellement le mieux sur la structure et la syntaxe de votre programme.

Dernière modification par totomm (24-01-2015 23:47:48)

yoshi · 25-01-2015 09:57:48

Bonjour,

Désolé, je dois être particulièrement bouché : je n'arrive à rien et je n'ai pas le temps de jouer aux devinettes...
Vous êtes tous trop forts pour moi, je crois qu'il est temps que je retourne jouer aux "petits chevaux" :-))

totomm a écrit :

Ce sont des décalages (César ! ) sur 4 positions successives pour les minuscules de a à z.
Décalages pour 4 caractères successifs : -17, -2, -12, 0. C'est tout.

J'en ai conclu que :
- les majuscules ne sont pas touchées
- la 1ere minuscule d'un mot était décalée de -17 caractères, soit + 9
- la 2e minuscule d'un mot était décalée de -2 caractères, soit + 24
- la 3e minuscule d'un mot était décalée de -12 caractères, soit + 14
- la 4e était inchangée.

J'ai donc créé un alphabet double (plus facile à programmer) :
['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'].

Je prends : "Eepzqz"
Je laisse le E
Je prends la position du 1er "e" dans Alpha : 5 et j'ajoute 9 : le caractère d'index 14 est un n.
J'ai donc "En"
Je passe au "p"
Position 15, décalage 24. Caractère d'index 39 : "n"...
On a donc n
On passe au "z"
Position 25, décalage 14. Caractère d'index 39 : n.
J'ai donc "Ennn"...
Inutile que je poursuive donc !
D'autre part, la clé "Marc" et vos décalages me semblent incompatibles...
La programmation en elle-même ne sera pas vraiment un problème : virtuellement, c'est fait (je refais, mais j'ai déjà en stock deux variantes de codage/décodage Vigenère. Mon problème est aussi la majuscule de Marc !)

Voilà ce que j'obtiens pour le tire et la première phrase :

Ennnqi nc sofsp
Tjk trouvait que uti bpfpycx aofjzxbvd vtfkzly fxs drole o'jbjwm, odhfn et wmspz.

Ce n'est pas très loin...
D'autre part : quid des "û" ? On les prend comme des u ?

@+

totomm · 25-01-2015 11:42:13

Bonjour,

Mes explications ont été un peu confuses, mais avec la clé donnée par gielev, et même si j'avais déjà déchiffré (décrypté ? Excusez-moi, ami nérosson, vous qui aviez si bien précisé le bon terme...) entièrement le texte, je redonne :
m :-12, a : 0, r : -17, c : -2 en reécrivant tels quels les majuscules et tous les signes hors de la zone de a à z.

On commence avec "Eepzqz ee jqrsg"
E reste E, e donne s (-12), p donne p (0) , z donne i (-17), q donne o (-2), z donne n (-12), espace reste espace,
e donne e (0), e donne n (-17), espace reste espace, j donne h (-2),q donne e (-12), etc.

le chapeau de û est codé avant le u donc reste et on le retrouve comme pour brûlot, fâchait...mais toutes les autres accentuations ne figurent pas dans le texte que j'ai copié-collé.

Bonne suite.

yoshi · 25-01-2015 12:43:13

Re,

Il fallait donc lire que vos décalages étaient 14, 0, 9, 24 dans cet ordre...
Moyennant quoi le titre et les premières phrases deviennent :

Espion en herbe
Tom trouvait que les grandes personnes avaient une drole d'odeur, forte et bonne. Ils ne sentaient pas mauvais, non, mais pas du tout comme les enfants. Ils sentaient presque tous la fumee de tabac, l'odeur de tabac des femmes etait differente de celle des hommes. Plus melangee, comme ce qu'elles se mettaient dans les cheveux quand elles se les frisaient. Leur odeur de tabac se melangeait avec du parfum et ca la sucrait. Les hommes sentaient le tabac pour pipe..

@+

gielev · 25-01-2015 12:49:24

hogdush a écrit :

J'aimerais bien avoir de l'aide pour déterminer la taille de la clé car je ne sais pas ce qu'il faut que j'écrive dans la fonction

Le mieux que tu puisses faire est à mon avis
- d'écrire une procédure qui te permette de retirer du crypto toutes les majuscules, les caractères accentués, la ponctuation
- d'écrire ensuite une autre procédure qui en faisant varier la longueur du mot clé te permette de calculer les indices de coïncidences de toutes les sous-chaines en faisant en sorte que dès que l'IC moyen trouvé est proche de celui du français (0,076) ta procédure s'arrête.
- de traiter ensuite statistiquement les n sous-chaînes obtenues à partir de la connaissance de n (longueur du mot-clé) pour essayer de trouve le E
remarque : chercher le Q n'est pas mal non plus (ouais les gars j'ai fait exprès ! :)))) en cherchant un caractère qui soit toujours suivi d'un même autre... et en espérant qu'il n'y ait pas cinq coqs qui caquètent...

Dernière modification par gielev (25-01-2015 13:30:21)

yoshi · 25-01-2015 15:03:38

Bonjour,

Bon, je suis bientôt au bout du bout...
Lecture, enregistrement, ça colle.
Je viens de m'apercevoir pourtant que remplacer les û (seule lettre accentuée) par des u n'était pas une bonne idée : ça me met un bazar terrible... après.
Je corrige et je relance, on va voir.
Programme pas long : 24 lignes sans l'en-tête...

C'est bon !

Donc, hogdush, voilà un plan (qui est celui du prog que j('ai écrit) qui reprend et détaille ce que tu as proposé.
1. Créer une liste Cle=[14,0,9,24]
2. Initialiser une variable Texte à vide : Texte=""
3. Créer un double Alphabet : de a à z, puis on recommence.
Tiens voilà en une ligne avec une "list comprehension" :
Alpha=[chr(97+i) for j in range(2) for i in range(26)]
4. Initialiser une variable d'index (que j'ai appelée id) qui va permettre de chercher le décalage via Cle[id].
Bien sûr [tex] id \in [0,1,2,3][/tex] sinon, punition : index out of range !
5. Ouverture du fichier "texte_code.txt".
Syntaxe :
with open("texte_code.txt","r") as nom_que_tu_veux:
Stockage d'une liste (lui donner un nom) des lignes du fichier texte_code.txt avec la méthode : readlines()
fermeture fichier
6. Ouverture en écriture (même syntaxe, en remplaçant "r" par "w") d'un deuxième fichier que tu appelleras aussi comme tu veux.
Tu vas alors lire chaque ligne de la liste_de_lignes que tu as créée, l'une après l'autre : 1ere boucle for..
for ligne in liste_de lignes:
Là, tu ouvre une 2e boucle qui va lire chaque caractère de la variable ligne (qui est une chaîne) :
for carac in ligne:
7. Traitement
Si carac n'est pas dans Alpha:
tu stockes carac dans Texte par concaténation
sinon:
tu incrémentes id de 1
Si id >3:
id = 0
Tu cherches l'index de carac dans Alpha : c'est la méthode .index() --> fichier.index(carac)
Tu ajoutes à cette valeur d'index, le décalage donné par Cle[id]. Tu obtiens un nouvel index.
Tu extrais de Alpha le caractère ayant cette valeur d'index, caractère que tu concatènes à ta variable Texte.

A la sortie de la 2e boucle :
tu écris le contenu de la variable Texte dans le bon fichier
puis tu réinitialises la variable Texte à vide

En sortie de 1ere boucle, pour faire "propre" tu fermes le fichier dans lequel tu as écrit.

Pour éviter les complications tu mets texte_code.txt et ton script Python dans le même dossier...

A toi de jouer.
Questions ?

@+

yoshi · 26-01-2015 21:21:51

Bonsoir,

Notre interlocuteur se serait-il découragé avant l'heure ?
Voilà un autre passage décodé :

«Il ne parle guere, ce petit», dit le Douanier par une soiree claire ou le parfum des fleurs du sureau et des eglantines envahissait tout.
«C'est vraiment un bon petit, repondit sa mere.
- Il te ressemble.
- Oui. Tout le monde le dit. Per tient de son pere. »
Alors le Douanier soupira et Tom vit que sa mere prenait sa main, comme pour le consoler.
« Je ne sais pas ce qu'on devrait faire, dit sa mere.
- Je ne peux pas me resoudre a la quitter.
- Non. Bien sûr.
- Il faut que tu essaies de me comprendre.
- C'est ce que je fais. Seulement, je ne sais pas ce que, moi, je dois faire.
- Elle ne doit rien savoir. Elle ne le supporterait pas.
- Non. Bien sûr. »
Tom s'etira sur le transat et il ouvrit les yeux tout grands. Le Douanier retira sa main d'un air deroute. Le lendemain soir, il donna de l'argent a Tom pour qu'il aille au kiosque a glaces s'acheter un enorme eskimo et regarder la television avec les enfants des touristes allemands. Il y avait un film de cow-boys a la tele. Il n'y en avait presque jamais, et il avait la permission de rester jusqu'a la fin parce que c'etaient les grandes vacances et que la nuit ne tombait pas. Tom ne comprenait pas pourquoi ils n'allaient pas ensemble chez le Douanier pour regarder la tele chez lui, mais, bref, les grandes personnes se comportaient souvent si curieusement. Les Allemands, les enfants comme les grandes personnes, parlaient de maniere bizarre. Mais c'etaient des gens pacifiques, pas du tout la race guerriere que disait son pere. Tom ne comprenait pas un mot de ce qu'ils disaient, mais il aimait bien les droles de sons etrangers qui leur sortaient de la bouche quand ils parlaient. C'etait tout a fait different du danois et different aussi de la langue que parlaient les indiens et les cow-boys a la tele. Cette langue-la s'appelait l'anglais, disait Per qui n'arretait pas de dire allright a tout bout de champ.

Je posterai le script demain...

Quelqu'un a-t-il une idée du roman dont il s'agit ?

@+

LeSingeMalicieux · 27-01-2015 10:18:10

Bonjour,

yoshi a écrit :

Quelqu'un a-t-il une idée du roman dont il s'agit ?

Sans certitude aucune il peut s'agir de la nouvelle Espion en herbe de Leif Davidsen.
En effet, cet auteur est Danois, et dans le texte décrypté on remarque un certain Per, prénom d'origine scandinave (Forme scandinave et bretonne de Peter).
De plus, la longueur du crypto suggère bien le format de la nouvelle, et la fin du texte décrypté me semble bien être une fin d'histoire :

▼La fin du crypto :

yoshi a écrit :

J'en ai conclu que :
- les majuscules ne sont pas touchées
- la 1ere minuscule d'un mot était décalée de -17 caractères, soit + 9
- la 2e minuscule d'un mot était décalée de -2 caractères, soit + 24
- la 3e minuscule d'un mot était décalée de -12 caractères, soit + 14
- la 4e était inchangée.
J'ai donc créé un alphabet double (plus facile à programmer) :
['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'].

Sinon après avoir opéré ton décalage tu fais un modulo 26 (reste de la division entière - opérateur % en python) sur ton résultat, et tu peux alors utiliser un simple alphabet ;)

Bonne journée

Forum de mathématiques - Bibm@th.net

#1 23-01-2015 13:00:24

Problème de cryptologie complexe sous Python

#2 23-01-2015 13:24:17

Re : Problème de cryptologie complexe sous Python

#3 23-01-2015 18:25:24

Re : Problème de cryptologie complexe sous Python

#4 23-01-2015 20:01:59

Re : Problème de cryptologie complexe sous Python

#5 23-01-2015 20:06:00

Re : Problème de cryptologie complexe sous Python

#6 24-01-2015 13:48:49

Re : Problème de cryptologie complexe sous Python

#7 24-01-2015 16:39:49

Re : Problème de cryptologie complexe sous Python

#8 24-01-2015 16:52:39

Re : Problème de cryptologie complexe sous Python

#9 24-01-2015 17:09:41

Re : Problème de cryptologie complexe sous Python

#10 24-01-2015 18:03:15

Re : Problème de cryptologie complexe sous Python

#11 24-01-2015 18:16:19

Re : Problème de cryptologie complexe sous Python

#12 24-01-2015 18:39:14

Re : Problème de cryptologie complexe sous Python

#13 24-01-2015 18:51:42

Re : Problème de cryptologie complexe sous Python

#14 24-01-2015 21:07:14

Re : Problème de cryptologie complexe sous Python

#15 24-01-2015 21:23:44

Re : Problème de cryptologie complexe sous Python

#16 24-01-2015 21:53:19

Re : Problème de cryptologie complexe sous Python

#17 24-01-2015 22:07:56

Re : Problème de cryptologie complexe sous Python

#18 24-01-2015 23:46:30

Re : Problème de cryptologie complexe sous Python

#19 25-01-2015 09:57:48

Re : Problème de cryptologie complexe sous Python

#20 25-01-2015 11:42:13

Re : Problème de cryptologie complexe sous Python

#21 25-01-2015 12:43:13

Re : Problème de cryptologie complexe sous Python

#22 25-01-2015 12:49:24

Re : Problème de cryptologie complexe sous Python

#23 25-01-2015 15:03:38

Re : Problème de cryptologie complexe sous Python

#24 26-01-2015 21:21:51

Re : Problème de cryptologie complexe sous Python

#25 27-01-2015 10:18:10

Re : Problème de cryptologie complexe sous Python

Réponse rapide

Pied de page des forums