Cryptologie et mathématiques

Discussion générale entre passionnés et amateurs de mathématiques sur des sujets mathématiques variés
meriem
Membre Naturel
Messages: 30
Enregistré le: 04 Aoû 2008, 00:24

Cryptologie et mathématiques

par meriem » 04 Aoû 2008, 23:36

Bonjour :we:

Je m'excuse par avance si je ne suis pas au bon endroit pour poster... :briques:

Je participe à une petite chasse au trésor et j'ai, entre autres, 2 textes à décrypter qui pour moi sont équivalent à du chinois :zen: On me parle de code de césar, carré de Vigenère, analyse des fréquences... et j'en passe.

Mais valà j'ai toujours été archi nulle en math, une vraie bille, et j'ai beaucoup d'admiration pour les matheux que vous êtes :++: mais bon pas l'esprit suffisamment abstrait pour piger, même les choses simples :hum:

Bref. Voiçi ma question : est ce qu'il est possible de déchiffrer des messages genre cités plus haut grâce aux mathématiques ??

Merci pour vos réponses :help:



_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 14:34

par _-Gaara-_ » 04 Aoû 2008, 23:48

Salut,

en maths, quand on a du temps (et du coup de l'argent) tout est possible.

Et pas qu'en maths ...

Donc je dirais oui pour ta réponse ^^ je raffole de ces problèmes de cryptage :zen:

meriem
Membre Naturel
Messages: 30
Enregistré le: 04 Aoû 2008, 00:24

par meriem » 04 Aoû 2008, 23:53

Alors peut être que tu pourrais me donner un coup de main à charge de revanche :id: ?

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 14:34

par _-Gaara-_ » 04 Aoû 2008, 23:57

Je ne suis pas un pro en la matière mais vas-y ça peut être marrant ^^ =)

Envoie moi par mail car je ne serais plus trop présent... :++: ;^)

meriem
Membre Naturel
Messages: 30
Enregistré le: 04 Aoû 2008, 00:24

par meriem » 05 Aoû 2008, 00:03

Oui ok merci je te l'envoie par mail :++:

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 14:34

par _-Gaara-_ » 05 Aoû 2008, 00:04

Et je t'ai répondu ^^ :P
mais normalement si c'est pas un truc top secret tu peux le mettre sur le forum ^^

enfin c'est toi qui juge :++:

meriem
Membre Naturel
Messages: 30
Enregistré le: 04 Aoû 2008, 00:24

par meriem » 05 Aoû 2008, 00:24

Non, non ce n'est pas top secret :we: c'est un jeu et les textes ont trait à l'égypte :crunch:

meriem
Membre Naturel
Messages: 30
Enregistré le: 04 Aoû 2008, 00:24

par meriem » 05 Aoû 2008, 00:27

Voilà le fameux texte :

Bdtpbd hptrtrtsgfhpscf d bxs rtsbdbdcfs sgf phzxdhps, hpvmdkgps zxpgfmhk bxsrtdkbxtgf, hpvmdkgps bxdrtsmhk cfshptzxbds. Xbs nxknxdkbx mh’tkpsgftgfbx sbd mh’sdp fccfdkhpvms.

Zxd bxsrtdkgfs, xbs psqpsgfdkbx rtd nxks sgf dphphcfsgfdgfbd zxsbx mhkfcfcscfsgfbdbx dcfbdkbxdgfdbdbx mhs zxd nxkzxzxs. Xbs phtpnxdkbx bdtpdb fcdkcfs !!

Bxpkbds d hpszxd, xbs phpbx hptgfbxbdcfpkcfs rtd rtdkbxtgf, sbd dnxshp pgf phsp mhs phcfsbxbdkpss, xbs mhsnxkgfbx hpkbdtqsgf.

Comme indice, le narrateur (qui est un canard :happy3: ) parle à la première personne et ça se passe en Egypte aux temps anciens.

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 14:34

par _-Gaara-_ » 05 Aoû 2008, 03:15

Hum,

à premier coup d'œil ça à l'air simple mais je ne sais pas ^^

il faut d'abord deviner à quoi peuvent correspondre les mots de 1, et de 3 lettres >_<

XD

Babe
Membre Irrationnel
Messages: 1186
Enregistré le: 06 Mai 2006, 10:52

par Babe » 05 Aoû 2008, 10:59

peut être un cryptage "César" où l'alphabet est décalé vers la droite ou la gauche d'un certain nombre de lettre

jamys123
Membre Relatif
Messages: 367
Enregistré le: 27 Mar 2007, 12:18

par jamys123 » 05 Aoû 2008, 11:21

y a pas mal de x, et de b, cela pourrait correspondre à e

john32
Membre Relatif
Messages: 239
Enregistré le: 08 Juil 2008, 10:34

par john32 » 05 Aoû 2008, 11:22

S'il y a une certaine clé de codage alors l'analyse de fréquences peut être utile !!

Monsieur23
Habitué(e)
Messages: 3966
Enregistré le: 01 Oct 2006, 17:24

par Monsieur23 » 05 Aoû 2008, 11:51

Déjà, je dirai d=a ( c'est la seule lettre qu'on trouve toute seule ).

Ensuite, je plussoie pour l'analyse des fréquences.
Quelqu'un connait un logiciel qui le fasse tout seul ?
« Je ne suis pas un numéro, je suis un homme libre ! »

willouuu
Membre Naturel
Messages: 13
Enregistré le: 18 Juin 2008, 13:46

par willouuu » 05 Aoû 2008, 16:02

juste une question en passant on t aurait pas donner le mode de cryptage ou la clé ou si t as des infos supplementaires ca aiderait bien!

PrépaQuébec
Membre Relatif
Messages: 253
Enregistré le: 26 Juin 2007, 13:57

par PrépaQuébec » 05 Aoû 2008, 17:08

Ce n'est pas un cryptage César, j'ai un petit logiciel qui m'a permis de tester toutes les possibilités. Si c'est un cipher aléatoire, c'est à dire une substitution mais avec un alphabet mélangé, sans clé ça va prendre une analyse des fréquences pour être décrypté. Ça risque d'être long.
Question pas inutile: quelle est la langue du texte?
Il faut prendre en compte également le fait que le narrateur est un canard, susceptible de zozotter voir de parler comme Donald Duck... Malgrès ça je ne pense pas être passé à côté en décryptant d'après le cryptage César... si vous voulez je poste ici les 26-1 possibilités! :briques:

exemple avec un décallage de 25 lettres (ou moins une, comme vous voulez):

ceuqce iqususuthgiqtdg e cyt sutcecedgt thg qiayeiqt iqwnelhqt ayqhgnil cytsuelcyuhg iqwnelhqt cyesutnil dgtiquaycet yct oyloyelcy ni ulqthguhgcy tce ni teq gddgeliqwnt aye cytsuelhgt yct qtrqthgelcy sue oylt thg eqiqidgthgehgce aytcy nilgdgdtdgthgcecy edgcelcyehgececy nit aye oylayayt yct qiuqoyelcy ceuqec gdeldgt cyqlcet e iqtaye yct qiqcy iquhgcycedgqldgt sue suelcyuhg tce eoytiq qhg qitq nit qidgtcycelqtt yct nitoylhgcy iqlceurthg

Voici le lien vers le logiciel utilisé:

http://www.simonsingh.net/The_CDROM.html

Stef

meriem
Membre Naturel
Messages: 30
Enregistré le: 04 Aoû 2008, 00:24

par meriem » 05 Aoû 2008, 17:23

Merci à tous pour vos réponses. En effet, ce n'est pas un code de César ni une substitution simple (une compliquée alors ?) :cry: j'ai pensé à des anagrammes mais rien ne marche.

J'ai testé aussi avec un compteur de fréquences (http://pagesperso-orange.fr/laurent.zamo/maths-thematiques/crypto/compte_lettres.html) mais ça n'a rien donné :wrong:

Le canard parle en français sans zozotter ni faire son malin et il parle à la première personne (en tout cas dans les textes précédents) :ptdr: mais je n'ai aucune autre indication quant à une clé ou au mode de cryptage... :briques:

Monsieur23
Habitué(e)
Messages: 3966
Enregistré le: 01 Oct 2006, 17:24

par Monsieur23 » 05 Aoû 2008, 18:24

Est-ce qu'il y a des noms propres dans ton jeu ?

Par exemple, le "mh’tkpsgftgfbx sbd mh’sdp" m'intrigue, à cause des deux lettres avant l'apostrophe.

Je continue à chercher !
« Je ne suis pas un numéro, je suis un homme libre ! »

PrépaQuébec
Membre Relatif
Messages: 253
Enregistré le: 26 Juin 2007, 13:57

par PrépaQuébec » 05 Aoû 2008, 18:49

Monsieur23 a écrit:Est-ce qu'il y a des noms propres dans ton jeu ?

Par exemple, le "mh’tkpsgftgfbx sbd mh’sdp" m'intrigue, à cause des deux lettres avant l'apostrophe.

Je continue à chercher !


Ce pourrait être "qu"

Stef

meriem
Membre Naturel
Messages: 30
Enregistré le: 04 Aoû 2008, 00:24

par meriem » 05 Aoû 2008, 19:02

Oui il y a des noms propres. Enfin dans les énigmes précédentes il y en avait... :happy2: il est possible aussi qu'il y ait des noms de villes du reste.

PrépaQuébec
Membre Relatif
Messages: 253
Enregistré le: 26 Juin 2007, 13:57

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

meriem a écrit:Oui il y a des noms propres. Enfin dans les énigmes précédentes il y en avait... :happy2: il est possible aussi qu'il y ait des noms de villes du reste.


On est à la première personne, mais aucun "je" (pas de mot de deux lettres...)

Arf...

Stef

 

Retourner vers ⚜ Salon Mathématique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 21 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite