Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 Re : Cryptographie » Problème de cryptologie complexe sous Python » 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
#2 Re : Cryptographie » Problème de cryptologie complexe sous Python » 24-01-2015 18:51:42
Rebonsoir
Aurais tu une idée de comment on pourrait coder ca?
#3 Re : Cryptographie » Problème de cryptologie complexe sous Python » 24-01-2015 18:16:19
Peut tu un peu m'expliquer la méthode que tu as utilisé stp?
#4 Re : Cryptographie » Problème de cryptologie complexe sous Python » 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é)
#5 Re : Cryptographie » Problème de cryptologie complexe sous Python » 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é
#6 Re : Cryptographie » Problème de cryptologie complexe sous Python » 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
#7 Cryptographie » Problème de cryptologie complexe sous Python » 23-01-2015 13:00:24
- hogdush
- Réponses : 31
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!
Pages : 1