Cryptologie et mathématiques

par **meriem** » 05 Aoû 2008, 19:14

Dans le texte précédent (que je n'ai pas su déchiffrer) il n'y avait aucun mot de 2 lettres pourtant dans la traduction on trouve des "je", "il", "me", le... :triste:

De fait, tous les textes avaient des "je"... Le canard raconte sa life :we:

par **PrépaQuébec** » 05 Aoû 2008, 19:20

meriem a écrit:Dans le texte précédent (que je n'ai pas su déchiffrer) il n'y avait aucun mot de 2 lettres pourtant dans la traduction on trouve des "je", "il", "me", le... :triste:

De fait, tous les textes avaient des "je"... Le canard raconte sa life :we:

Alors on a un gros problème, ça signifie qu'il ne s'agit pas d'une substitution...

Sinon, voici les fréquences en pourcentage:

A 0
B 10.704960835509139
C 3.91644908616188
D 11.22715404699739
E 0
F 8.616187989556137
G 5.221932114882507
H 6.788511749347259
I 0
J 0
K 6.005221932114883
L 0
M 2.8720626631853787
N 1.8276762402088773
O 0
P 8.877284595300262
Q 0.5221932114882507
R 2.349869451697128
S 12.27154046997389
T 5.221932114882507
U 0
V 0.783289817232376
W 0
X 10.443864229765014
Y 0
Z 2.349869451697128

Stef

par **meriem** » 05 Aoû 2008, 19:29

Arf :wrong: mais si ce ne sont pas des substitutions qu'est-ce que ça peut être d'autre ?? :stupid_in

par **Monsieur23** » 05 Aoû 2008, 19:30

J'en suis à ça pour l'instant ( les lettres majuscules décodées, les minuscules encore codées ) :

bAtpbA UptrtrtEgfUpEcf A bxE rtEbAbAcfE Egf pUzxAUpE, UpvQAkgpE zxpgfQUk bxErtAkbxtgf, UpvQAkgpE bxArtEQUk cfEUptzxbAE. xbE nxknxAkbx QUtkpEgftgfbx EbA QUEAp fccfAkUpvQE.

zxA bxErtAkgfE, xbE pEqpEgfAkbx rtA nxkE Egf ApUpUcfEgfAgfbA zxEbx QUkfcfcEcfEgfbAbx AcfbAkbxAgfAbAbx QUE zxA nxkzxzxE. xbE pUtpnxAkbx bAtpAb fcAkcfE !!

bxpkbAE A UpEzxA, xbE pUpbx UptgfbxbAcfpkcfE rtA rtAkbxtgf, EbA AnxEUp pgf pUEp QUE pUcfEbxbAkpEE, xbE QUEnxkgfbx UpkbAtqEgf.

Merci Stef, j'ai vraiment passé 30 minutes à chercher quelles deux lettres pouvaient précéder une apostrophe ! :ptdr:

Évidemment, je suis pas sûr du résultat, mais je vois pas autre chose si c'est une substitution.

par **meriem** » 05 Aoû 2008, 19:37

Merci Monsieur23 de t'intéresser à la question :happy2:

Dans ta traduction on trouve 2 fois QA mais ces lettres ne sont jamais ensemble dans la langue française à ma connaissance...

par **Monsieur23** » 05 Aoû 2008, 19:47

Oui, et c'est deux fois le même mot.

Tu n'as pas un nom ou une ville qui pourrait ressembler à ça ?

Je vais regarder la télé, je reviens plus tard dans la soirée.

Bon courage,
M.23

par **PrépaQuébec** » 05 Aoû 2008, 19:55

Meriem, peux tu nous poster un texte de notre ami canard, pour nous donner une idée des expressions qu'il aime employer...

thanx...

Stef

par **meriem** » 05 Aoû 2008, 19:58

Non je viens de vérifier pas de nom de ville qui contiendrait ces lettres, je n'ai pas non plus trouvé de nombre propre qui pourrait convenir...

par **meriem** » 05 Aoû 2008, 20:01

Un exemple avec un texte sans chiffres (vi l'avant dernier avait EN PLUS des chiffres)... C'est ce fameux texte qui ne contient aucun mot de 2 lettres bien qu'on en trouve beaucoup dans la traduction...

Neho riho ribevu mo riqiziguhonu tihovu rimonukosehovu jopa sumotimobevu hogu riho jobenubedehommobe tahonuvu tiho lopanuhomopa jopa ziqirimonufapaho. Pazi sehonubevuvuqizi moguguhozijomobegu, beti vuho ziqiririho Vusuqiziguhoma. Supabevu beti riho jobegu :
«Taqibekobe johopama sumosu, tiho sunuhoribehonu guho joqiziziho jonuqibegu mo paziho sumonukohotitiho, tiho johopamabehoriho koqizigubehozigu johovu koqizivuhobetivu.»

Je me mis à monter les marches du palais et me dirigeai vers le bureau du nomarque. Un hérisson attendait, il se nomme Spontex. Puis il me dit :
«Voici deux papyrus, le premier te donne droit à une parcelle, le deuxième contient des conseils.»

* s'arrache les cheveux :crash:

par **leon1789** » 05 Aoû 2008, 20:32

Vous croyez vraiment qu'on peut décrypter un message dont on ne sait pas par quelle genre de méthode il a été fabriqué ?? S'il s'agit d'un codage à clef privée, même par une méthode élémentaire, je vous souhaite bonne chance !

meriem a écrit:Arf :wrong: mais si ce ne sont pas des substitutions qu'est-ce que ça peut être d'autre ?? :stupid_in

Par exemple, cela peut être n'importe quel codage avec "translation" dépendant d'un autre texte... Si vous n'avez pas le texte qui translate, je ne vois pas comment on peut décoder car le fait de mélanger les deux textes revient plus ou moins à "randomizer" le texte initial : c'est comme essayer de trouver

quand on connait la somme

sans connaitre

(car clef privée) ni même connaitre

(car algo de calcul inconnu).

Texte d'origine : >
Texte de translation : >
Texte codé : >

A partir du texte codé uniquement, je ne vois pas comment retrouver le texte d'origine... :briques:

par **meriem** » 05 Aoû 2008, 20:42

Bah désolée de te contredire, leon1789, enfin de te dire, que tous les textes ont été déchiffrés y compris celui que j'ai posté plus haut.

Tous ceux et celles qui les ont décodés n'avaient pas plus d'indications que moi :triste:

par **leon1789** » 05 Aoû 2008, 21:03

meriem a écrit:Bah désolée de te contredire, leon1789, enfin de te dire, que tous les textes ont été déchiffrés y compris celui que j'ai posté plus haut.

Tous ceux et celles qui les ont décodés n'avaient pas plus d'indications que moi :triste:

J'ai pourtant essayé d'expliquer : en connaissant une suite "chiffrée"

, mais sans connaitre la suite

(clé privée), quelle est la suite

solution de l'équation

?

Edit : D'accord la suite (x_n) n'est pas aléatoire puisque c'est un texte "humain". Mais (y_n) peut être par exemple les décimales d'un nombre réel

très "aléatoire". Comment passer de (s_n) à (x_n) ? Cela est équivalent à trouver une approximation du réel

...

_-Gaara-_ a écrit:en maths, quand on a du temps (et du coup de l'argent) tout est possible.

Il ne faut pas croire au Père Noël comme ça ! :ptdr:

Ok, alors pour faire court, voici un petit texte à décoder : "azerty" . Qui me donne la solution ? :ptdr:

par **Monsieur23** » 05 Aoû 2008, 21:14

Leon, désolé de te contredire, mais on a jamais trouvé de chiffre incassable pour l'instant ( incassable théoriquement ).
On ne sait même pas s'il en existe !

par **PrépaQuébec** » 05 Aoû 2008, 21:20

leon1789 a écrit:J'ai pourtant essayé d'expliquer : en connaissant une suite "chiffrée" , mais sans connaitre la suite (clé privée), quelle est la suite solution de l'équation ? Si c'est possible, je suis preneur.

Il ne faut pas croire au Père Noël comme ça ! :ptdr:

Ok, alors pour faire court, voici un petit texte à décoder : "azerty" . Qui me donne la solution ? :ptdr:

Ca aurait pû être un César ou un Vigener leon1789, codes qui sont parfaitement décryptables. De plus, si c'est un monoalphabétique, avec une bonne analyse fréquentielle et quelques déductions c'est parfaitement réalisable.

Bien sûr, si il s'agit d'une autre forme de cryptage, nécessitant une clé par exemple, ça devient impossible. Mais je fais confiance à Meriem pour nous avoir transmis toutes les données, donc ta remarque est sans objet, voire inutile, leon1789.

Stef

par **leon1789** » 05 Aoû 2008, 21:21

Monsieur23 a écrit:Leon, désolé de te contredire, mais on a jamais trouvé de chiffre incassable pour l'instant ( incassable théoriquement ).
On ne sait même pas s'il en existe !

Bon alors qu'elle est le texte initial de "azerty" ? Ma question n'a évidemment pas de sens, mais vous me dites qu'il y a une solution ! ... :doh:

par **meriem** » 05 Aoû 2008, 21:24

Hihihi j'ai bien prévenue quand j'ai posté que j'étais une bille en math hein :hum:

Moi je suis nounouille je vois simplement que tous les textes qui me sont passés sous le nez ont été déchiffrés sauf celui qui a fait l'objet de mon post. Et que ceux qui ont déchiffré avaient exactement les mêmes données que moi... :happy2:

par **leon1789** » 05 Aoû 2008, 21:26

PrépaQuébec a écrit:Ca aurait pû être un César ou un Vigener leon1789, codes qui sont parfaitement décryptables. De plus, si c'est un monoalphabétique, avec une bonne analyse fréquentielle et quelques déductions c'est parfaitement réalisable.

Je suis d'accord : quand on connait le type de la méthode de codage, on peut essayer (et réussir !) à casser le code.

PrépaQuébec a écrit:Bien sûr, si il s'agit d'une autre forme de cryptage, nécessitant une clé par exemple, ça devient impossible. Mais je fais confiance à Meriem pour nous avoir transmis toutes les données,

c'est là où nous divergeons : le manque de confiance :we:

PrépaQuébec a écrit:donc ta remarque est sans objet, voire inutile, leon1789.
Stef

ben faut dire cela à ceux qui ont l'air de soutenir qu'on peut casser tout code, avec un peu de temps...

par **leon1789** » 05 Aoû 2008, 21:30

meriem a écrit:Hihihi j'ai bien prévenue quand j'ai posté que j'étais une bille en math hein :hum:

Qu'est-ce qui prouve que le texte que tu proposes n'est pas le codage de "je suis une bille en math............." ? D'ailleurs, qui peut prouver le contraire ??

meriem a écrit:Moi je suis nounouille je vois simplement que tous les textes qui me sont passés sous le nez ont été déchiffrés sauf celui qui a fait l'objet de mon post. Et que ceux qui ont déchiffré avaient exactement les mêmes données que moi... :happy2:

Ne savaient-ils pas que le nombre de caractères étaient le même ?

par **Monsieur23** » 05 Aoû 2008, 21:33

Leon, je t'assure qu'on peut THÉORIQUEMENT casser tout code.
Évidemment, en pratique ça foire...

Meriem, les textes précédents ne donnent pas d'indices sur la méthode ?
Sinon, j'ai trouvé plusieurs nom égyptiens qui contiennent QA, je vais donc un peu persister avec ma méthode ( et puis je vois pas d'autres solutions aussi :ptdr: )

par **Monsieur23** » 05 Aoû 2008, 21:36

Pour le texte dont tu as donné la traduction, chaque lettre est codée par un groupe de 2 lettres, d'où la longueur doublée du message. ( Je pense, j'ai pas regardé plus que ça... )

Cryptologie et mathématiques

Qui est en ligne